Foster, Simon orcid.org/0000-0002-9889-9514, Hur, Chung-Kil and Woodcock, Jim orcid.org/0000-0001-7955-2702 (2021) Formally Verified Simulations of State-Rich Processes using Interaction Trees in Isabelle/HOL. In: International Conference on Concurrency Theory (CONCUR 2021). LIPIcs . Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany
Abstract
Simulation and formal verification are important complementary techniques necessary in high assurance model-based systems development. In order to support coherent results, it is necessary to provide unifying semantics and automation for both activities. In this paper we apply Interaction Trees in Isabelle/HOL to produce a verification and simulation framework for state-rich process languages. We develop the core theory and verification techniques for Interaction Trees, use them to give a semantics to the CSP and Circus languages, and formally link our new semantics with the failures-divergences semantic model. We also show how the Isabelle code generator can be used to generate verified executable simulations for reactive and concurrent programs.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | 14 pages, submitted to CONCUR 2021 |
Keywords: | cs.LO |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 21 Jun 2023 10:31 |
Last Modified: | 27 Dec 2024 00:29 |
Published Version: | https://doi.org/10.4230/LIPIcs.CONCUR.2021.20 |
Status: | Published |
Publisher: | Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany |
Series Name: | LIPIcs |
Identification Number: | 10.4230/LIPIcs.CONCUR.2021.20 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:200686 |