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.

System level specification and verification using Concurrent State Machines and COSMA environment

Modelling and Verification of Program Logic Controllers Using Timed Automata

Verification of AADL Models with Timed Abstract State Machines

Formal Specification & Analysis of Autonomous Systems in PrCCSL/Simulink Design Verifier

Scalable Timed-Automata Models for Traffic Light Control Systems: Challenges and Solutions in Formal Verification

An approach for design and formal verification of safety-critical software

Formal verification for embedded software with cognitive environment modelling

Modeling and Verification of Agent based Adaptive Traffic Signal using Symbolic Model Verifier

An assertion-based verification method for SystemC TLM

An Research for Formal Verification of Safety-Critical Software

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

Experiences from Large-Scale Model Checking: Verification of a Vehicle Control System

Model Driven Design Of Heterogeneous Synchronous Embedded Systems

SystemC transaction level modeling and verification of IEEE 802.15.3 MAC

Unified Graphical Co-modelling, Analysis and Verification of Cyber-physical Systems by Combining AADL and Simulink/Stateflow

An Effective Model Extraction Method with State Space Compression for Model Checking SystemC TLM Designs

Automating Consistency Verification of Safety Requirements for Railway Interlocking Systems.

Cycle-Accurate Transaction Level Modeling and Communication Refinement Based on SystemC

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

Mathematical Analysis of Stage-Based Programmable Logic Controller

Functional verification of complete sequential behaviors: A formal treatment of discrepancies between system-level and RTL descriptions