Language Support for Verifying Reconfigurable Interacting Systems
Journal article, 2023

Reconfigurable interacting systems consist of a set of autonomous agents, with integrated interaction capabilities that feature opportunistic interaction. Agents seemingly reconfigure their interactions interfaces by forming collectives, and interact based on mutual interests. Finding ways to design and analyse the behaviour of these systems is a vigorously pursued research goal. In this article, we provide a modeling and analysis environment for the design of such system. Our tool offers simulation and verification to facilitate native reasoning about the domain concepts of such systems. We present our tool named R-CHECK. R-CHECK supports a high-level input language with matching enumerative and symbolic semantics, and provides a modelling convenience for features such as reconfiguration, coalition formation, self-organisation, etc. For analysis, users can simulate the designed system and explore arising traces. Our included model checker permits reasoning about interaction protocols and joint missions.

Author

Yehia Abd Alrahman

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

University of Gothenburg

Shaun Azzopardi

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

University of Gothenburg

Luca Di Stefano

University of Gothenburg

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

Nir Piterman

University of Gothenburg

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

International Journal on Software Tools for Technology Transfer

1433-2779 (ISSN) 1433-2787 (eISSN)

Vol. 25 5-6 765-784

Subject Categories (SSIF 2025)

Computer Sciences

DOI

10.1007/s10009-023-00729-8

More information

Latest update

11/25/2025