Cavalcanti, A. and Hierons, R.M. orcid.org/0000-0002-4771-1446 (2026) Reactive model-based testing of cyclic systems. ACM Transactions on Computational Logic. ISSN: 1529-3785
Abstract
There is extensive literature on automated test generation using reactive design models, where control is determined by events. In contrast, the (idealised) simulation paradigm defines control through cycles dictated by the passage of time. Within each cycle, inputs are read and processed, and outputs are provided, all instantaneously, and afterwards time progresses. To exercise a simulation using tests generated from a reactive design model requires changes to the tests to take into account this paradigm shift. This paper focuses on automation of the necessary changes and of the use of the resulting tests in a simulation campaign. Based on a notion of conformance that establishes whether a simulation is correct with respect to a reactive design, we (1) identify the reactive tests that are meaningful; (2) define a process to convert those tests; (3) provide an algorithm to execute those tests; and (4) prove soundness and completeness of our approach. Our work is described in the context of the RoboStar framework for model-based development of control software for robotics applications, and its process algebraic semantics. The testing approach we propose here represents a significant advancement in the current testing practices within the field of robotics, where simulations are widely used.
Metadata
| Item Type: | Article |
|---|---|
| Authors/Creators: |
|
| Copyright, Publisher and Additional Information: | © 2026 The Authors. Except as otherwise noted, this author-accepted version of a journal article published in ACM Transactions on Computational Logic is made available via the University of Sheffield Research Publications and Copyright Policy under the terms of the Creative Commons Attribution 4.0 International License (CC-BY 4.0), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ |
| Dates: |
|
| Institution: | The University of Sheffield |
| Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
| Funding Information: | Funder Grant number Engineering and Physical Sciences Research Council EP/R025134/1 ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL EP/V026801/1 |
| Date Deposited: | 11 Mar 2026 15:21 |
| Last Modified: | 01 Apr 2026 16:13 |
| Status: | Published online |
| Publisher: | Association for Computing Machinery (ACM) |
| Refereed: | Yes |
| Identification Number: | 10.1145/3801960 |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:238644 |
Download
Filename: Reactive_model_based_testing_of_cyclic_systems.pdf
Licence: CC-BY 4.0

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)