SMT-based BMC for Dense Timed Interpreted Systems and EMTLK Properties

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

2022

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.

Paper Citation

in Harvard Style

Zbrzezny A., Zbrzezny A. and Woźna-Szcześniak B. (2022). SMT-based BMC for Dense Timed Interpreted Systems and EMTLK Properties. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-547-0, pages 345-352. DOI: 10.5220/0010882100003116

in Bibtex Style

@conference{icaart22,
author={Agnieszka Zbrzezny and Andrzej Zbrzezny and Bożena Woźna-Szcześniak},
title={SMT-based BMC for Dense Timed Interpreted Systems and EMTLK Properties},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2022},
pages={345-352},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010882100003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - SMT-based BMC for Dense Timed Interpreted Systems and EMTLK Properties
SN - 978-989-758-547-0
AU - Zbrzezny A.
AU - Zbrzezny A.
AU - Woźna-Szcześniak B.
PY - 2022
SP - 345
EP - 352
DO - 10.5220/0010882100003116