EUVIMEDEUVIMED entdecken
Crossref

Checking MTL Properties of Discrete Timed Automata via Bounded Model Checking

Bożena Woźna-Szcześniak, Andrzej Zbrzezny

Fundamenta Informaticae · 2014-12 · 135 (4) · 553-568

DOI: 10.3233/fi-2014-1140 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Fundamenta Informaticae, 2014-01. Verfasst von Bożena Woźna-Szcześniak und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate a SAT-based bounded model checking (BMC) method for MTL (metric temporal logic) that is interpreted over linear discrete infinite time models generated by discrete timed automata. In particular, we translate the existential model checking problem for MTL to the existential model checking problem for a variant of linear temporal logic (called HLTL), and we provide a SAT-based BMC technique for HLTL. We show how to implement the BMC technique for HLTL and discrete timed automata, and as a case study we apply the technique in the analysis of GTPP, a Generic Timed Pipeline Paradigm modelled by a network of discrete timed automata.

Zitieren

APA

Woźna-Szcześniak, B., & Zbrzezny, A. (2014). Checking MTL Properties of Discrete Timed Automata via Bounded Model Checking. Fundamenta Informaticae, 135(4), 553-568. https://doi.org/10.3233/fi-2014-1140

Vancouver

Woźna-Szcześniak B, Zbrzezny A. Checking MTL Properties of Discrete Timed Automata via Bounded Model Checking. Fundamenta Informaticae. 2014;135(4):553-568. doi:10.3233/fi-2014-1140

BibTeX
@article{WonaSzczeniak2014,
  author = {Woźna-Szcześniak, Bożena and Zbrzezny, Andrzej},
  title = {Checking MTL Properties of Discrete Timed Automata via Bounded Model Checking},
  journal = {Fundamenta Informaticae},
  year = {2014},
  volume = {135},
  number = {4},
  pages = {553--568},
  doi = {10.3233/fi-2014-1140}
}
Kostenlos starten →