Baxter, James orcid.org/0000-0001-6083-9607, Wetzlinger, Mark and Cavalcanti, Ana orcid.org/0000-0002-0831-1976 (2026) Model checking for a hybrid process algebra. Science of Computer Programming. ISSN: 0167-6423
Abstract
Hybrid models capture both the continuous evolution of variables and discrete updates. Two distinct modelling approaches exist: hybrid process algebras focused on compositional verification, and hybrid automata focused on model checking. In this paper, we present an approach to translate processes written using a hybrid process algebra for refinement, CyPhyCircus, to networks of hybrid automata suitable as input for a model checker, CORA. In this way, we avoid development of a new tool, but provide support for model checking CyPhyCircus processes while retaining a compositional model. We illustrate our approach, using three models for robotic systems and their verification via reachability analysis using CORA. To the best of our knowledge, what we present here is the first approach to model checking hybrid process algebra.
Metadata
| Item Type: | Article |
|---|---|
| Authors/Creators: |
|
| Copyright, Publisher and Additional Information: | This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy. |
| Keywords: | verification,hybrid automata,CyphyCircus,CORA |
| Dates: |
|
| Institution: | The University of York |
| Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
| Funding Information: | Funder Grant number EUROPEAN COMMISSION 10109092 EPSRC EP/R025479/1 |
| Date Deposited: | 04 Nov 2026 16:45 |
| Last Modified: | 11 Nov 2026 18:08 |
| Status: | Published online |
| Refereed: | Yes |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:247600 |

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)