Back to Search Start Over

Restrictions for loop-check in sequent calculus for temporal logic

Authors :
Birštunas, Adomas
Source :
Lietuvos matematikos rinkinys, Vilnius : Vilniaus universiteto leidykla, 2008, t. 48-49, p. 269-274
Publication Year :
2008

Abstract

In this paper, we present sequent calculus for linear temporal logic. This sequent calculus uses efficient loop-check technique. We prove that we can use not all but only several special sequents from the derivation tree for the loop-check. We use indexes to discover these special sequents in the sequent calculus. These restrictions let us to get efficient decision procedure based on introduced sequent calculus.

Details

Language :
Lithuanian
ISSN :
01322818 and 2335898X
Database :
OpenAIRE
Journal :
Lietuvos matematikos rinkinys, Vilnius : Vilniaus universiteto leidykla, 2008, t. 48-49, p. 269-274
Accession number :
edsair.dedup.wf.001..556a23be0ba475c4f02ca189e01aba4c