SMT-based Flat Model-Checking for LTL with Counting

Anton Pirogov


In this thesis a new approach for underapproximation-based modelchecking is implemented. It relies on theoretical results in model-checking of temporal logics with counting capabilities over flat structures. The developed method uses the concept of path schemas to encode program runs which contain multiple loops compactly. Applied to general counter systems this yields a new approach that generalizes bounded model-checking in a way that in certain circumstances enables the calculation of counterexamples which otherwise would not be practically obtainable. After a formal introduction of all concepts the logic lcLTL is defined and proposed as a specification language. Then a translation of the existential model-checking problem for this logic into a satisfiability problem of quantifier-free Presburger arithmetic is described and finally a prototype implementation is discussed and evaluated on a selection of examples.
QualifikationMaster of Science
Gradverleihende Hochschule
Betreuer/-in / Berater/-in
  • Tantau, Till, Betreuer*in
  • Leucker, Martin, Betreuer*in
PublikationsstatusVeröffentlicht - 15.09.2017
Extern publiziertJa


Untersuchen Sie die Forschungsthemen von „SMT-based Flat Model-Checking for LTL with Counting“. Zusammen bilden sie einen einzigartigen Fingerprint.