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.

Pattern-Based Model Checking for Dynamic Analysis of Workflow Processes with Temporal Constraints

Real-time Model Checking of Dynamic Temporal Consistency for Multi-process of Workflow

Dynamic Checking and Solution to Temporal Violations in Concurrent Workflow Processes.

Verification of Temporal Consistency in Dynamic Modification of Workflow Based on Time Constraint Petri Nets

Model Checking of Constraint-Based Workflow Based on Linear Temporal Logic

Dynamically Analyzing Time Constraints in Workflow Systems with Fixed-Date Constraint

Hierarchical timed automata based verification of dynamic evolution process in open environments.

A Method of Time Constraint Workflow Model Analysis and Verification

Model Checking of Dynamic Software Architecture Based on Linear Temporal Logic

Temporal Logic-based Workflow Analysis

Efficient Checking of Temporal Compliance Rules Over Business Process Event Logs

Linear Temporal Inference Of Workflow Management Systems Based On Timed Petri Nets Models

Schedulability Analysis Model for Multiprocessor Real-Time Systems Using UPPAAL

Towards a Workflow Model of Real-Time Cooperative Systems

Verification of Dynamic Process Model Change to Support the Adaptive Workflow.

Enabling model checking for collaborative process analysis: from BPMN to ‘Network of Timed Automata’

Model Based Verification of Dynamically Evolvable Service Oriented Systems

Improved Model Checking Technology for Program Temporal Safety Properties

A Sprouting Graph Based Approach to Dynamic Check the Temporal Consistency of Workflow Multi-Process

Formal Verification of Business Constraints in Workflow-Based Applications

A Model for Dynamic Business Processes and Process Changes