Natural deduction calculus for linear-time temporal logic

Authors:
Alexander Bolotov;Artie Basukoski;Oleg Grigoriev;Vasilyi Shangin
Affiliations:
Harrow School of Computer Science University of Westminster, Harrow, UK;Harrow School of Computer Science University of Westminster, Harrow, UK;Department of Logic, Faculty of Philosophy, Moscow State University, Moscow, Russia;Department of Logic, Faculty of Philosophy, Moscow State University, Moscow, Russia
Venue:
JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
Year:
2006

Citing 5
Cited 0

First-order logic and automated theorem proving (2nd ed.)

First-order logic and automated theorem proving (2nd ed.)
Clausal temporal resolution

ACM Transactions on Computational Logic (TOCL)
On the temporal analysis of fairness

POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Natural Deduction for Intuitionistic Non-communicative Linear Logic

TLCA '99 Proceedings of the 4th International Conference on Typed Lambda Calculi and Applications
Logical frameworks

Handbook of automated reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a natural deduction calculus for the propositional linear-time temporal logic and prove its correctness. The system extends the natural deduction construction of the classical propositional logic. This will open the prospect to apply our technique as an automatic reasoning tool in a deliberative decision making framework across various AI applications.