Checking MTL Properties of Discrete Timed Automata via Bounded Model Checking
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).
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}
}
EUVIMED