1. Model checking open systems with alternating projection temporal logic.
- Author
-
Tian, Cong and Duan, Zhenhua
- Subjects
- *
LOGIC , *MACHINE theory , *PROGRAMMABLE controllers , *MODEL theory - Abstract
To specify properties of open systems with interval based temporal logics, Alternating Projection Temporal Logic (APTL) is proposed by introducing Concurrent Game Structures (CGS) to Propositional Projection Temporal Logic (PPTL). Further, examples are given to show how properties of open systems can be specified by APTL formulas. Moreover, to establish the automata based model theory for the new proposed logic, Generalized alternating Büchi automata over Concurrent Game structures (GBCGs) are defined, and a transformation from APTL formulas to GBCGs is presented. In addition, a decision procedure for checking the satisfiability of APTL formulas, and a model checking approach for APTL with Concurrent Game Structures (CGSs) being models are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF