mousavi-icalp-2020(1).pdf (643.25 kB)

Logical Characterisation of Hybrid Conformance

Download (643.25 kB)
conference contribution
posted on 26.06.2020, 14:43 by Mohammadreza Mousavi, Maziej Gazda
Logical characterisation of a behavioural equivalence relation precisely specifies the set of formulae that are preserved and reflected by the relation. Such characterisations have been studied extensively for exact semantics on discrete models such as bisimulations for labelled transition systems and Kripke structures, but to a much lesser extent for approximate relations, in particular in the context of hybrid systems. We present what is to our knowledge the first characterisation result for approximate notions of hybrid refinement and hybrid conformance involving tolerance thresholds in both time and value. Since the notion of conformance in this setting is approximate, any characterisation will unavoidably involve a notion of relaxation, denoting how the specification formulae should be relaxed in order to hold for the implementation. We also show that an existing relaxation scheme on Metric Temporal Logic used for preservation results in this setting is not tight enough for providing a characterisation of neither hybrid conformance nor refinement. The characterisation result, while interesting in its own right, paves the way to more applied research, as our notion of hybrid conformance underlies a formal model-based technique for the verification of cyber-physical systems.

History

Citation

Proceedings of the 47th International Colloquium on Automata, Languages and Programming (ICALP 2020), Leibniz International Proceedings in Informatics, article No. 130; pp. 130:1–130:18.

Author affiliation

School of Informatic

Source

International Colloquium on Automata, Languages and Programming (ICALP 2020), 8th-11th July 2020, Saarbrücken, Germany.

Version

AM (Accepted Manuscript)

Published in

Leibniz International Proceedings in Informatics

Volume

130

Issue

18

Publisher

Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany

Acceptance date

16/04/2020

Copyright date

2020

Available date

08/07/2020

Language

en

Publisher version

https://icalp2020.saarland-informatics-campus.de/

Licence

Exports

Logo branding

Categories

Licence

Exports