Verifiable Executable Models for Decomposable Real-time Systems

Callum McColl, Vladimir Estivill-Castro, Morgan McColl, René Hexel

2022

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.

Paper Citation

in Harvard Style

McColl C., Estivill-Castro V., McColl M. and Hexel R. (2022). Verifiable Executable Models for Decomposable Real-time Systems. In Proceedings of the 10th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-550-0, pages 182-193. DOI: 10.5220/0010812200003119

in Bibtex Style

@conference{modelsward22,
author={Callum McColl and Vladimir Estivill-Castro and Morgan McColl and René Hexel},
title={Verifiable Executable Models for Decomposable Real-time Systems},
booktitle={Proceedings of the 10th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2022},
pages={182-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010812200003119},
isbn={978-989-758-550-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Verifiable Executable Models for Decomposable Real-time Systems
SN - 978-989-758-550-0
AU - McColl C.
AU - Estivill-Castro V.
AU - McColl M.
AU - Hexel R.
PY - 2022
SP - 182
EP - 193
DO - 10.5220/0010812200003119