Alternating interval based temporal logics

Authors:
Cong Tian;Zhenhua Duan
Affiliations:
Institute of Computing Theory and Technology and ISN Laboratory, Xidian University, Xi'an, P.R. China;Institute of Computing Theory and Technology and ISN Laboratory, Xidian University, Xi'an, P.R. China
Venue:
ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
Year:
2010

Citing 13
Cited 1

Alternation

Journal of the ACM (JACM)
Alternating-time temporal logic

Journal of the ACM (JACM)
Nontraditional Applications of Automata Theory

TACS '94 Proceedings of the International Conference on Theoretical Aspects of Computer Software
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Verification of Open Systems

Proceedings of the 17th Conference on Foundations of Software Technology and Theoretical Computer Science
Reasoning about digital circuits

Reasoning about digital circuits
A decision procedure for propositional projection temporal logic with infinite models

Acta Informatica
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
ATL* Satisfiability Is 2EXPTIME-Complete

ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II
A Unified Model Checking Approach with Projection Temporal Logic

ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
Model checking propositional projection temporal logic based on SPIN

ICFEM'07 Proceedings of the formal engineering methods 9th international conference on Formal methods and software engineering
Propositional projection temporal logic, Büchi automata and ω-regular expressions

TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Satisfiability and finite model property for the alternating-time µ-calculus

CSL'06 Proceedings of the 20th international conference on Computer Science Logic

Expressiveness of propositional projection temporal logic with star

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

To specify properties of open systems with interval based temporal logics, alternating interval based temporal logics are proposed by introducing Concurrent Game Structures (CGS) to Propositional Projection Temporal Logic (PPTL) and Propositional Interval Temporal Logic (PITL). Further, examples are given to show how properties of open systems can be specified by APTL and AITL formulas. Moreover, to establish the automata based model theory for the new proposed logics, 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) models are presented.