Executing temporal logic programs
Executing temporal logic programs
First-order logic and automated theorem proving
First-order logic and automated theorem proving
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
An overview of transaction logic
Theoretical Computer Science - Special issue on formal methods in databases and software engineering
Functional and behavioral aspects of process modeling in Workflow Management Systems
CON '94 Proceedings of the ninth Austrian-informatics conference on Workflow management : challenges, paradigms and products: challenges, paradigms and products
Temporal logic in information systems
Logics for databases and information systems
First-Order Queries over Temporal Databases Inexpressible in Temporal Logic
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
A Tableau Calculus for First-Order Branching Time Logic
FAPR '96 Proceedings of the International Conference on Formal and Applied Practical Reasoning
Action Logic and Pure Induction
JELIA '90 Proceedings of the European Workshop on Logics in AI
A Tableau System for Linear-TIME Temporal Logic
TACAS '97 Proceedings of the Third International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Proving Correctness of Labled Transition Systems by Semantic Tableaux
TABLEAUX '97 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
A Tableau Method for Interval Temporal Logic with Projection
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Semantical Considerations on Workflows: An Algebra for Intertask Dependencies
DBLP-5 Proceedings of the Fifth International Workshop on Database Programming Languages
Analytic Tableaux for Verifying Agent Beliefs
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
| Hi-index | 0.00 |
The paper presents a tableau calculus for a linear time temporal logic for reasoning about processes and events in concurrent systems. The logic is based on temporal connectives in the style of Transaction Logic [BK94] and explicit quantification over states. The language extends first-order logic with sequential and parallel conjunction, parallel disjunction, and temporal implication. Explicit quantification over states via state variables allows to express temporal properties which cannot be formulated in modal logics. Using the tableau representation of temporal Kripke structures presented for CTL in [MS96] which represents states by prefix terms, explicit quantification over states is integrated into the tableau calculus by an adaptation of the δ-rule from first-order tableau calculi to the linear ordering of the universe of states. Complementing the CTL calculus, the paper shows that this tableau representation is both suitable for modal temporal logics and for logics using temporal connectives.