Abstract:Software-based control of life-critical embedded systems has become increasingly complex, and to a large extent has come to determine the safety of the human being. For example, implantable cardiac pacemakers have over 80,000 lines of code which are responsible for maintaining the heart within safe operating limits. As firmware-related recalls accounted for over 41% of the 600,000 devices recalled in the last decade, there is a need for rigorous model-driven design tools to generate verified code from verified software models. To this effect, we have developed the UPP2SF model-translation tool, which facilitates automatic conversion of verified models (in UPPAAL) to models that may be simulated and tested (in Simulink/Stateflow). We describe the translation rules that ensure correct model conversion, applicable to a large class of models. We demonstrate how UPP2SF is used in the model-driven design of a pacemaker whose model is (a) designed and verified in UPPAAL (using timed automata), (b) automatically translated to Stateflow for simulation-based testing, and then (c) automatically generated into modular code for hardware-level integration testing of timing-related errors. In addition, we show how UPP2SF may be used for worst-case execution time estimation early in the design stage. Using UPP2SF, we demonstrate the value of integrated end-to-end modeling, verification, code-generation and testing process for complex software-controlled embedded systems.

Online Testing of Real-Time Systems Using UPPAAL: Status and Future Work.

Online Model Checking for Dependable Real-Time Systems

UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata

Monitoring Real-Time Systems under Parametric Delay

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Formal Verification of Lunar Rover Control Software Using UPPAAL.

Efficient Integration of Online Model Checking into a Small-Footprint Real-Time Operating System

A Framework for Off-Line Conformance Testing of Timed Connectors

Schedulability Analysis Model for Multiprocessor Real-Time Systems Using UPPAAL

Schedulability Analysis of Multi-Processor Real-Time Systems Using Uppaal

Automatic Model Building and Verification of Embedded Software with UPPAAL

Generation of FAO System Test Sequence Based on UPPAAL and Improved Backtracking Algorithm

Probabilistic Analysis of Weakly-Hard Real-Time Systems

Formal Verification of TASM Models by Translating into UPPAAL

Integration of Safety Verification with Conformance Testing in Real-Time Reactive System

Increasing dependability by means of model-based acceptance test inside RTOS

Model-based Verification and Validation of an Autonomous Vehicle System

A Timed Automata Based Automatic Framework for Verifying STL Properties of Simulink Models

On the Use of CORBA in High Level Software Applications at the SLS

Safety-critical Medical Device Development Using the UPP2SF Model Translation Tool

Statistical Model Checking of Cyber-Physical Systems Control Software