Download PDFOpen PDF in browser

Checking and Establishing Reachset Conformance in CORA 2023

25 pagesPublished: October 18, 2023

Abstract

Tool presentation: When formally verifying models of cyber-physical systems, it is obviously important that their verification results can be transferred to all previous observations of the modeled systems. Our tool CORA makes it possible to transfer safety properties by checking whether all measurements of the real system lie in the set of reachable outputs of the corresponding model -- we call this reachset conformance checking. In addition, we provide strategies to establish reachset conformance by injecting nondeterminism in models. This can be seen as some form of system identification, where instead of finding the most likely parameters, we compute a set of parameter values -- not only for the model dynamics but also for the set of disturbances and measurement errors -- to establish reachset conformance. By replacing real measurements with simulation results from a high-fidelity model, one can also check whether a high-fidelity model conforms to a simple model. We demonstrate the usefulness of reachset conformance by several use cases.

Keyphrases: conformance checking, Conformance synthesis, CORA, reachability analysis, Reachset conformance, Set containment

In: Goran Frehse and Matthias Althoff (editors). Proceedings of 10th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH23), vol 96, pages 9--33

Links:
BibTeX entry
@inproceedings{ARCH23:Checking_and_Establishing_Reachset,
  author    = {Matthias Althoff},
  title     = {Checking and Establishing Reachset Conformance in CORA 2023},
  booktitle = {Proceedings of 10th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH23)},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {96},
  pages     = {9--33},
  year      = {2023},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/Zmbv},
  doi       = {10.29007/5v1g}}
Download PDFOpen PDF in browser