Verifiable Executable Models for Decomposable Real-time Systems
File version
Author(s)
Estivill-Castro, Vladimir
McColl, Morgan
Hexel, Rene
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
online
License
Abstract
Formally verifiable, executable models allow the high-level design, implementation, execution, and validation of reliable systems. But, unbounded complexity, semantic gaps, and combinatorial state explosion have drastically reduced the use of model-driven software engineering for even moderately complex real-time systems. We introduce a new solution that enables high level, executable models of decomposable real-time systems. Our novel approach allows verification in both the time domain and the value domain. We show that through 1) the use of a static, worst-case execution time, and 2) our time-triggered deterministic scheduling of arrangements of logic-labelled finite-state machines (LLFSMs), we can create succinct Kripke structures that are fit for formal verification, including verification of timing properties. We leap further and enable parallel, non-preemptive scheduling of LLFSMs where verification is feasible as the faithful Kripke structure has bounded size. We evaluate our approach through a case study where we fully apply a model-driven approach to a hard time-critical system of parallel sonar sensors.
Journal Title
Conference Title
Proceedings of the 10th International Conference on Model-Driven Engineering and Software Development - MODELSWARD
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Software architecture
Persistent link to this record
Citation
McColl, C; Estivill-Castro, V; McColl, M; Hexel, R, Verifiable Executable Models for Decomposable Real-time Systems, 2022, Proceedings of the 10th International Conference on Model-Driven Engineering and Software Development - MODELSWARD, pp. 182-193