A Proof System for Unified Temporal Logic

Nan Zhang,Chaofeng Yu,Zhenhua Duan,Cong Tian
DOI: https://doi.org/10.1016/j.tcs.2023.113702
IF: 1.002
2023-01-01
Theoretical Computer Science
Abstract:Unified Temporal Logic (UTL) combines all characteristics of traditional Linear Temporal Logic (LTL) and Propositional Projection Temporal Logic (PPTL). It can be used to describe full regular and omega-regular properties, which are often encountered in the field of formal verification. To support formal verification with UTL, this paper proposes a proof system for UTL. First, the syntax and semantics of UTL are briefly introduced. Further, axioms and inference rules are formalized. Besides, a number of theorems are derived and proved to refine the system. Moreover, the soundness and completeness of the proof system are proved in detail. To facilitate the completeness proof, some auxiliary lemmas are introduced and proved in advance. Finally, an example is given to illustrate how to use this proof system for verifying properties of a system.
What problem does this paper attempt to address?