Automating natural deduction for linear-time temporal logic

Bolotov, Alexander and Grigoriev, Oleg and Shangin, Vasilyi (2007) Automating natural deduction for linear-time temporal logic. In: 14th International Symposium on Temporal Representation and Reasoning (TIME'07)), 28-30 June 2007, Alicante, Spain. IEEE, Los Alamitos, USA, pp. 47-58. ISBN 9780769528366


Official URL: http://doi.ieeecomputersociety.org/10.1109/TIME.20...


We present a proof searching technique for the natural deduction calculus for the propositional linear-time temporal logic and prove its correctness. This opens the prospect to apply our technique as an automated reasoning tool in a number of emerging computer science applications and in a deliberative decision making framework across various AI applications.

Item Type:Book Section
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:4369
Deposited On:05 Jul 2007
Last Modified:11 Aug 2010 15:32

Repository Staff Only: item control page