English

A Probabilistic Calculus of Cyber-Physical Systems

Logic in Computer Science 2021-05-25 v4 Formal Languages and Automata Theory Systems and Control Systems and Control

Abstract

We propose a hybrid probabilistic process calculus for modelling and reasoning on cyber-physical systems (CPSs). The dynamics of the calculus is expressed in terms of a probabilistic labelled transition system in the SOS style of Plotkin. This is used to define a bisimulation-based probabilistic behavioural semantics which supports compositional reasonings. For a more careful comparison between CPSs, we provide two compositional probabilistic metrics to formalise the notion of behavioural distance between systems, also in the case of bounded computations. Finally, we provide a non-trivial case study, taken from an engineering application, and use it to illustrate our definitions and our compositional behavioural theory for CPSs.

Keywords

Cite

@article{arxiv.1707.02279,
  title  = {A Probabilistic Calculus of Cyber-Physical Systems},
  author = {Ruggero Lanotte and Massimo Merro and Simone Tini},
  journal= {arXiv preprint arXiv:1707.02279},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:1612.00484

R2 v1 2026-06-22T20:41:00.042Z