Cavalcanti, A. and Hierons, R.M. orcid.org/0000-0002-4771-1446 (Accepted: 2026) Reactive model-based testing of cyclic systems. ACM Transactions on Computational Logic. ISSN: 1529-3785 (In Press)
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 Association for Computing Machinery. |
| 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: | 11 Mar 2026 15:21 |
| Status: | In Press |
| Publisher: | Association for Computing Machinery (ACM) |
| Refereed: | Yes |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:238644 |
Download
Filename: Reactive_model_based_testing_of_cyclic_systems.pdf

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)