Concerning the semantic consequence relation in first-order temporal logic
Theoretical Computer Science
Handbook of theoretical computer science (vol. B)
A guide to completeness and complexity for modal logics of knowledge and belief
Artificial Intelligence
Model checking
Branching vs. Linear Time: Final Showdown
TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Gentzen-Systems for Propositional Temporal Logics
CSL '88 Proceedings of the 2nd Workshop on Computer Science Logic
A sequent calculus for Kröger logic
Logic of Programs and Their Applications, Proceedings
Investigation of Finitary Calculus for a Discrete Linear Time Logic by means of Infinitary Calculus
Baltic Computer Science, Selected Papers
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
The temporal logic of programs
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Completeness for generalized first-order LTL
KI'10 Proceedings of the 33rd annual German conference on Advances in artificial intelligence
A proof system for time-dependent multi-agents
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
A sequent calculus for 3-dimensional space
SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
Synchronized Linear-Time Temporal Logic
Studia Logica
Reasoning about time-dependent multi-agents: foundations of theorem proving and model checking
Transactions on Compuational Collective Intelligence VI
Hi-index | 0.00 |
Linear-time temporal logic (LTL) is known as one of the most useful logics for verifying concurrent systems, and infinitary logic (IL) is known as an important logic for formalizing common knowledge reasoning. The research fields of both LTL and IL have independently been developed each other, and the relationship between them has not yet been discussed before. In this paper, the relationship between LTL and IL is clarified by showing an embedding of LTL into IL. This embedding shows that globally and eventually operators in LTL can respectively be represented by infinitary conjunction and infinitary disjunction in IL. The embedding is investigated by two ways: one is a syntactical way, which is based on Gentzen-type sequent calculi, and the other is a semantical way, which is based on Kripke semantics. The cut-elimination theorems for (some sequent calculi for) LTL, an infinitary linear-time temporal logic ILT *** (i.e., an integration of LTL and IL), a multi-agent infinitary epistemic linear-time temporal logic IELT *** and a multi-agent epistemic bounded linear-time temporal logic ELT l are obtained as applications of the resulting embedding theorem and its extensions and modifications. In particular, the cut-elimination theorem for IELT *** gives a new proof-theoretical basis for extremely expressive time-dependent multi-agent logical systems with common knowledge reasoning.