An efficient model checker based on theaxiomatization of Propositional Temporal Logic in rewriting logic

Abstract

In this paper, we propose an efficient Model Checker for the Propositional Temporal Logic denoted by PTL. This logic is hown to be well suited to verify electronic circuits and reactive systems. A typical verification problem consists of establishing formally a relatiombip between the specification of a software/hardware system and its implementation. In the sequel we show how a bardware designer should proceed to specify his design and prove its correctness using a PTL module under Maude System. A series of experiments have been conducted successfully on a well-known benchmark to prove the effectiveness of mixing temporal logic and rewriting logic techniques.