Abstract:As multiprocessor real-time systems are increasingly applied in safety critical systems, it’s important to ensure the correctness of such systems. One key attribute of the correctness of real-time system is the schedulability that guarantees to satisfy the timing requirements. The traditional methods for determining the schedulability are either pessimistic or unsafe. To tackle the drawbacks of those methods, this paper proposes a scheme to achieve the schedulability analysis using model checking. It provides a schedulability analysis framework for multiprocessor real-time system. All the components involved in the schedulability of the system, including the tasks, the execution infrastructure and the dispatching management unit, are modeled as timed automata and implemented in UPPAAL. Further, UPPAAL is employed to verify whether the schedulability property is always satisfied. Symbolic model checking is applied to determine schedulability. However, because of the over-approximation for stopwatches, symbolic model checking cannot be used to disprove schedulability. As a supplement, statistical model checking is used to estimate the probability of non-schedulability and generate concrete counterexamples going along with non-schedulability. Statistical model checking is also used to obtain some performance information when system is schedulable.

Verification, Optimization, Performance Analysis And Synthesis Of Cyber-Physical Systems

Statistical Model Checking of Cyber-Physical Systems Control Software

An Improved Formalization Analysis Approach to Determine Schedulability of Global Multiprocessor Scheduling Based on Symbolic Safety Analysis and Statistical Model Checking in Smartphone Systems

UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Schedulability Analysis Model for Multiprocessor Real-Time Systems Using UPPAAL

Model-based Verification and Validation of an Autonomous Vehicle System

Formal Verification of TASM Models by Translating into UPPAAL

Uncertainty Modeling and Quantitative Evaluation of Cyber-physical Systems

Probabilistic Analysis of Weakly-Hard Real-Time Systems

Research on Modeling and Analysis of CPS.

Automatic Model Building and Verification of Embedded Software with UPPAAL

Formal Analysis of Non-functional Properties for a Cooperative Automotive System

A Scene-Driven Modeling Reconfigurable Hardware-in-Loop Simulation Environment for the Verification of an Autonomous CPS

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

Co-Verification Approach to Control Software Program for CPS

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

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

Safety Analysis of AADL Models for Grid Cyber-Physical Systems Via Model Checking of Stochastic Games

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

A Formal Approach to Testing Logical Reliablity of Intelligent Device in Home Energy Management System