Bounded Model Checking for Propositional Projection Temporal Logic

Zhenhua Duan,Cong Tian,Mengfei Yang,Jia He
DOI: https://doi.org/10.1007/978-3-642-38768-5_52
2013-01-01
Abstract:This paper presents a bounded model checking approach for propositional projection temporal logic (PPTL). To this end, first PPTL is briefly introduced. Then, bounded semantics of PPTL is defined according to its semantics in logic theory. Further, a reduction method from BMC to SAT is given in detail. In addition, an example is presented to illustrate how the approach works. Our experience shows that BMC approach for PPTL proposed in the paper is useful and feasible.
What problem does this paper attempt to address?