Affiliations: Polish Academy of Sciences, ICS, Ordona 21, 01-237 Warsaw, Poland | University of Natural Sciences and Humanities, ICS, Sienkiewicza 51, 08-110 Siedlce, Poland, penczek@ipipan.waw.pl | IM&CS, Jan Długosz University, Al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland, {b.wozna, a.zbrzezny}@ajd.czest.pl
Note: [] Address for correspondence: IM&CS, Jan Długosz University, Al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland
Abstract: This paper makes two contributions to the verification of multi-agent systems modelled by interleaved interpreted systems. Firstly, the paper presents theoretical underpinnings of the SAT-based bounded model checking (BMC) approach for LTL extended with the epistemic component (LTLK) over interleaved interpreted systems. Secondly, the BMC method has been implemented and tested on several benchmarks for MAS. The preliminary experimental results reveal advantages and disadvantages of our SAT-based BMC for LTLK and show that the method has a significant potential.
