Download PDFOpen PDF in browser

A Logic for Verifying Metric Temporal Properties in Distributed Hybrid Systems

14 pagesPublished: December 14, 2015

Abstract

We introduce a logic for specifying and verifying metric temporal properties of distributed hybrid systems that combines quantified differential dynamic logic (QdL) for reasoning about the possible behavior of distributed hybrid systems with metric temporal logic (MTL) for reasoning about the metric temporal behavior during their operation. For our combined logic, we generalize the semantics of dynamic modalities to refer to hybrid traces instead of final states. Further, we prove that this gives a conservative extension of QdL for distributed hybrid systems. On this basis, we provide a modular verification calculus that reduces correctness of metric temporal behavior of distributed hybrid systems to generic temporal reasoning and then non-temporal reasoning, and prove that we obtain a complete axiomatization relative to the non-temporal base logic QdL.

Keyphrases: automated theorem proving, axiomatization, distributed hybrid systems, Metric Temporal Logic, proof calculus, quantified dynamic logic

In: Christoph Benzmüller and Jens Otten (editors). ARQNL 2014. Automated Reasoning in Quantified Non-Classical Logics, vol 33, pages 17--30

Links:
BibTeX entry
@inproceedings{ARQNL2014:Logic_for_Verifying_Metric,
  author    = {Ping Hou and Yifei Chen},
  title     = {A Logic for Verifying Metric Temporal Properties in Distributed Hybrid Systems},
  booktitle = {ARQNL 2014. Automated Reasoning in Quantified Non-Classical Logics},
  editor    = {Christoph Benzm\textbackslash{}"uller and Jens Otten},
  series    = {EPiC Series in Computing},
  volume    = {33},
  pages     = {17--30},
  year      = {2015},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/CG},
  doi       = {10.29007/smg4}}
Download PDFOpen PDF in browser