Concerning the semantic consequence relation in first-order temporal logic
Theoretical Computer Science
Incompleteness of first-order temporal logic with until
Theoretical Computer Science
Theoretical Computer Science
On the synthesis of a reactive module
POPL '89 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Design and validation of computer protocols
Design and validation of computer protocols
Handbook of theoretical computer science (vol. B)
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Temporal logic (vol. 1): mathematical foundations and computational aspects
Temporal logic (vol. 1): mathematical foundations and computational aspects
Reasoning about knowledge
Theorem proving with ordering and equality constrained clauses
Journal of Symbolic Computation
Temporal semantics for concurrent METATEM
Journal of Symbolic Computation - Special issue: executable temporal logics
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
The resolution calculus
Model checking
ACM Transactions on Computational Logic (TOCL)
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Temporal resolution using a breadth-first search
Annals of Mathematics and Artificial Intelligence
A Temporal Description Logic for Reasoning over Conceptual Schemas and Queries
JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
Towards First-Order Temporal Resolution
KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
Resolution decision procedures
Handbook of automated reasoning
Qualitative spatiotemporal representation and reasoning: a computational perspective
Exploring artificial intelligence in the new millennium
Logician in the Land of OS: Abstract State Machines in Microsoft
LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Using Temporal Logics of Knowledge in the Formal Verification of Security Protocols
TIME '04 Proceedings of the 11th International Symposium on Temporal Representation and Reasoning
ACM Transactions on Computational Logic (TOCL)
The design and implementation of VAMPIRE
AI Communications - CASC
The temporal logic of programs
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Temporal Verification of Fault-Tolerant Protocols
Methods, Models and Tools for Fault Tolerance
Fair Derivations in Monodic Temporal Reasoning
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Implementing a fair monodic temporal logic prover
AI Communications - Practical Aspects of Automated Reasoning
Modeling complex emergent discrete event systems: a case study in robotic swarm motion
ACMOS'06 Proceedings of the 8th WSEAS international conference on Automatic control, modeling & simulation
Implementing temporal logics: tools for execution and proof
CLIMA'05 Proceedings of the 6th international conference on Computational Logic in Multi-Agent Systems
Labelled superposition for PLTL
LPAR'12 Proceedings of the 18th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Hi-index | 0.00 |
First-order temporal logic is a concise and powerful notation, with many potential applications in both Computer Science and Artificial Intelligence. While the full logic is highly complex, recent work on monodic first-order temporal logics has identified important enumerable and even decidable fragments. Although a complete and correct resolution-style calculus has already been suggested for this specific fragment, this calculus involves constructions too complex to be of practical value. In this paper, we develop a machine-oriented clausal resolution method which features radically simplified proof search. We first define a normal form for monodic formulae and then introduce a novel resolution calculus that can be applied to formulae in this normal form. By careful encoding, parts of the calculus can be implemented using classical first-order resolution and can, thus, be efficiently implemented. We prove correctness and completeness results for the calculus and illustrate it on a comprehensive example. An implementation of the method is briefly discussed.