Authors:
Agnieszka M. Zbrzezny
1
;
Andrzej Zbrzezny
2
and
Bożena Woźna-Szcześniak
2
Affiliations:
1
Faculty of Mathematics and Computer Science, University of Warmia and Mazury, Słoneczna 54, 10-710 Olsztyn, Poland
;
2
Department of Mathematics and Computer Science, Jan Długosz University in Częstochowa, Armii Krajowej 13/15, 42-200 Częstochowa, Poland
Keyword(s):
Satisfiability Modulo Theories, Bounded Model Checking, The Existential Fragment of the Epistemic Metric Temporal Logic, Dense Timed Interpreted Systems.
Abstract:
The use of automated verification, performed by the analysis of their models, is often recommended to assess the correctness of safety-critical systems, failure of which could cause dramatic consequences for both people and hardware. In the past, several automated verification methods, including model checking, have been proposed and consequently applied for the trustworthy development of real-time multi-agent systems (RTMAS). In this paper, we investigate a Satisfiability Modulo Theories based Bounded Model Checking (SMT-BMC) method for EMTLK (the existential fragment of an epistemic Metric Temporal Logic) that is interpreted over models generated by Dense Timed Interpreted Systems (DTIS). In particular, we translate the existential model checking problem for EMTLK to the existential model checking problem for a variant of an epistemic Linear Temporal Logic with a new set of propositional variables (called ELTLKq), and we provide an SMT-BMC technique for ELTLKq. We have implemented
our technique and tested it using the Timed Generic Pipeline Paradigm scenario. Our preliminary experimental results allow us to draw positive conclusions regarding the future applications of our new method in the automated verification of other benchmarks for RTMAS modelled by DTIS.
(More)