Abstract:Simulink is widely used for model driven development (MDD) of industrial software systems. Typically, the Simulink based development is initiated from Stateflow modeling, followed by simulation, validation and code generation mapped to physical execution platforms. However, recent industrial trends have raised the demands of rigorous verification on safety-critical applications, which is unfortunately challenging for Simulink. In this paper, we present an approach to bridge the Stateflow based model driven development and a well- defined rigorous verification. First, we develop a self- contained toolkit to translate Stateflow model into timed automata, where major advanced modeling features in Stateflow are supported. Taking advantage of the strong verification capability of Uppaal, we can not only find bugs in Stateflow models which are missed by Simulink Design Verifier, but also check more important temporal properties. Next, we customize a runtime verifier for the generated nonintrusive VHDL and C code of Stateflow model for monitoring. The major strength of the customization is the flexibility to collect and analyze runtime properties with a pure software monitor, which opens more opportunities for engineers to achieve high reliability of the target system compared with the traditional act that only relies on Simulink Polyspace. We incorporate these two parts into original Stateflow based MDD seamlessly. In this way, safety-critical properties are both verified at the model level, and at the consistent system implementation level with physical execution environment in consideration. We apply our approach on a train controller design, and the verified implementation is tested and deployed on a real hardware platform.

Emerald: an Automated Modeling and Verification Tool for Component-Based Real-Time Systems

Unified Modeling of Active and Reactive Components for Real-Time Systems

Timed Component-Interaction Automata for Specification and Verification of Real-Time Reactive Systems

Modelling and Verification of Program Logic Controllers Using Timed Automata

Scenario-Based Consistency Verification of Component-Based Real-Time System Designs

Checking component-based embedded software designs for scenario-based timing specifications

The research and application of formal auto-verification for real-time embedded system

Online Model Checking for Dependable Real-Time Systems

A study of the AADL mode based on timed automata

A Method on Specification and Verification of Component Interaction in Real-Time Reactive Systems

Formal Model of Component Real-time Interaction Behavior Based on Automata Theory

Verifying Simulink Stateflow Model: Timed Automata Approach

Formal Verification of TASM Models by Translating into UPPAAL

Verification Framework for UML-Based Design of Embedded Systems.

Real-Time Systems Modeling and Verification with Aspect-Oriented Timed

Compositional Model-Checking for Real-Time Systems

Automatic verification of event-driven control programs: A case study

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Model Checking of MARTE/CCSL Time Behaviors Using Timed I/O Automata

From Stateflow Simulation to Verified Implementation: A Verification Approach and A Real-Time Train Controller Design

A Tool for Transforming SysML State Machine into Uppaal Automatically