Modeling and analysing Cyber–Physical Systems in HOL-CSP - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Robotics and Autonomous Systems Année : 2023

Modeling and analysing Cyber–Physical Systems in HOL-CSP

Paolo Crisafulli
Safouan Taha

Résumé

Modelling and Analysing Cyber–Physical Systems (CPS) is a challenge for Formal Methods and therefore a field of active research. It is characteristic of CPSs that models comprise aspects of Newtonian Physics appearing in system environments, the difficulties of their discretization, the problems of communication and interaction between actors in this environment as well as calculations respecting time-bounds. We present a novel framework to address these problems developed with industrial partners involved in the Autonomous Car domain. Based on HOL-CSP, we model time, physical evolution, “scenes” (global states) and “scenarios” (traces) as well as the interaction of “actors” (vehicles, pedestrians, traffic lights) inside this framework. In particular, discrete samplings are modelled by infinite internal choices. For several instances of the modelling framework, we give formal proofs of a particular safety property for Autonomous Cars: if each car follows the same driving strategy defined by the so-called Responsibility-Sensitive Safety (RSS), no collision will occur. The proofs give rise to a number of variants of RSS and optimizations as well as a test-case partitioning of abstract test cases and a test-strategy for integration tests.
Fichier non déposé

Dates et versions

hal-04265879 , version 1 (31-10-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Paolo Crisafulli, Safouan Taha, Burkhart Wolff. Modeling and analysing Cyber–Physical Systems in HOL-CSP. Robotics and Autonomous Systems, 2023, 170, pp.104549. ⟨10.1016/j.robot.2023.104549⟩. ⟨hal-04265879⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More