Reachability analysis of Hybrid Rebeca modelsShow others and affiliations
2025 (English)In: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 167, article id 103493Article in journal (Refereed) Published
Abstract [en]
Hybrid Rebeca is a modeling framework for asynchronous event-based cyber–physical systems (CPSs). In this work, we extend Hybrid Rebeca to allow the modeling of non-deterministic time behaviour. Besides the syntactical extension, we formalize the semantics of the extended language in terms of Timed Transition Systems, and adapt a reachability analysis algorithm originally designed for hybrid automata to be applicable to Hybrid Rebeca models. We prove the soundness of our approach and illustrate its applicability on two examples: a thermostat with alarm and a simplified brake-by-wire system with anti-lock braking system. We demonstrate that our dedicated algorithm is clearly superior to the alternative approach of transforming Hybrid Rebeca models to hybrid automata as an intermediate model and then applying the original reachability analysis method to these intermediate transformed models.
Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 167, article id 103493
Keywords [en]
Continuous Time, Event-based Systems, Hybrid Automaton, Reachability Analysis, Automata Theory, Embedded Systems, Semantics, Asynchronous Event, Continous Time, Cybe-physical Systems, Cyber-physical Systems, Event-based, Event-based System, Hybrid Automatons, Modelling Framework, Non-deterministic Time, Continuous Time Systems
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-72927DOI: 10.1016/j.sysarc.2025.103493ISI: 001538803200001Scopus ID: 2-s2.0-105010542991OAI: oai:DiVA.org:mdh-72927DiVA, id: diva2:1986203
2025-07-302025-07-302025-10-10Bibliographically approved