Automated Compositional Verification for Robotic State Machines using Isabelle/HOL

RoboChart is a graphical language for model-based engineering of robotic systems, in the style of UML and SysML. It contains notations for data structures, system architecture, and the behaviour of individual robotic controllers using state machines. Crucially, RoboChart has a formal semantics in th...

Full description

Saved in:
Bibliographic Details
Published inProceedings (International Conference on Engineering of Complex Computer Systems. Online) pp. 167 - 176
Main Authors Yan, Fang, Foster, Simon, Habli, Ibrahim
Format Conference Proceeding
LanguageEnglish
Published IEEE 14.06.2023
Subjects
Computational modeling
Data structures
Isabelle/HOL
Model checking
model transformation
Pipelines
RoboChart
Semantics
state machine
Systems architecture
theorem proving
Unified modeling language
Online AccessGet full text
ISSN2770-8535
DOI10.1109/ICECCS59891.2023.00029

Cover

More Information
Summary:RoboChart is a graphical language for model-based engineering of robotic systems, in the style of UML and SysML. It contains notations for data structures, system architecture, and the behaviour of individual robotic controllers using state machines. Crucially, RoboChart has a formal semantics in the CSP process algebra, which provides a precise foundation for software engineering and formal verification using model checking. However, due to state explosion, the application of model checking does not scale. In this paper, we contribute a compositional verification technique that uses Isabelle/HOL RoboChart state machines symbolically. Our technique uses state invariants to capture safety requirements over a very large or infinite state, similar to the B method, and is highly automated using Isabelle's sledgehammer tool. We give a model transformation from the RoboTool development environment to Isabelle/HOL and apply this to several verification case studies.
ISSN:2770-8535
DOI:10.1109/ICECCS59891.2023.00029