Checking EMTLK Properties of Timed Interpreted Systems Via Bounded Model Checking

Abstract

Abstract.We investigate a SAT-based bounded model checking (BMC) method for EMTLK (the existential fragment of the metric temporal logic with knowledge) that is interpreted over timed models generated by timed interpreted systems. In particular, we translate the existential model checking problem for EMTLK to the existential model checking problem for a variant of linear temporal logic (called HLTLK), and we provide a SAT-based BMC technique for HLTLK. We evaluated the performance of our BMC by means of a variant of a timed generic pipeline paradigm scenario and a timed train controller system.

Efficient Model Checking Timed and Weighted Interpreted Systems Using SMT and SAT Solvers

“…We compare our experimental results with each other. We have conducted the experiments using two benchmarks: the timed weighted generic pipeline paradigm (TWGPP) TWIS model [10] and we modified the timed train controller system (TTCS) TIS model [6] by adding weights. We called it the timed weighted train controller system (TWTCS).…”

“…Another quantitative dimension is the temporal duration of actions. In this area were considered: the timed automata [5] the timed interpreted systems [6], and the weighted timed automata [3].…”

Identifying Counterexamples Without Variability in Software Product Line Model Checking

“…In model checking, Transition System (TS) [3] represents the behavior of individual products. TS is a form of Kripke structure that is suitable for modeling the behavior of individual products.…”

“…Critical systems require high quality, security, formal verification and proper analysis techniques. Model checking is an automatic technique to verify the behaviour model of a system against a property expressed in temporal logic [3].…”