Achieving completeness in bounded model checking of action theories in ASP
Laura Giordano, Alberto Martelli, Daniele Theseider Dupré · 2012
Temporal logics can be used in reasoning about actions for specifying constraints on domain descriptions and temporal properties to be verified. In this paper, we exploit bounded model checking (BMC) techniques in the verification of dy-namic linear time temporal logic (DLTL) properties of an ac-tion theory, which is formulated in a temporal extension of answer set programming (ASP). To achieve completeness, we propose an approach to BMC which exploits the Büchi automaton construction while searching for a counterexam-ple. We provide an encoding in ASP of the temporal action domain and of bounded model checking of DLTL formulas.