Modelling Cyber-Physical Systems for Verification and Synthesis
2025 (English)In: Lecture Notes in Computer Science, Springer Science and Business Media Deutschland GmbH , 2025, Vol. 15560 LNCS, p. 1-25Chapter in book (Other academic)
Abstract [en]
Cyber-physical systems (CPS), such as cars and robots, are pervasive in our modern society. As CPS consist of heterogeneous components, analysis of such systems requires knowledge from different domains, such as mechanics, software engineering, control theory, and most recently artificial intelligence. However, practitioners and researchers of CPS lack a versatile framework that supports modelling all kinds of components in CPS and provides suitable verification and synthesis methods. The author proposes such a modelling framework and its implementation in this paper. This framework employs various formalisms to model the physical processes, controlling software, and external environment of CPS. The implementation of the framework is realised in UPPAAL, which supports symbolic and statistical model checking, as well as controller synthesis. This framework provides experts from different domains with analytical methods on both individual components and the entire system such that they can comprehensively consider the mutual influence of their design decisions. A case study of motion planning for autonomous vehicles demonstrates the applicability and versatility of the framework.
Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH , 2025. Vol. 15560 LNCS, p. 1-25
Keywords [en]
Control system synthesis, Model checking, Component analysis, Cybe-physical systems, Cyber-physical systems, Different domains, Engineering controls, Heterogeneous component, Modelling framework, Physical process, Synthesis method, Verification method, Motion planning
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-70973DOI: 10.1007/978-3-031-85134-6_1Scopus ID: 2-s2.0-105001240684OAI: oai:DiVA.org:mdh-70973DiVA, id: diva2:1950513
2025-04-082025-04-082025-10-10Bibliographically approved