Back to Search Start Over

Restrictions for loop-check in sequent calculus for temporal logic

Authors :
Adomas Birštunas
Source :
Lietuvos Matematikos Rinkinys, Vol 48, Iss proc. LMS (2008)
Publication Year :
2008
Publisher :
Vilnius University Press, 2008.

Abstract

In this paper, we present sequent calculus for linear temporal logic. This sequent calculus uses efficient loop-check techinque. 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 :
English, Lithuanian
ISSN :
01322818, 2335898X, and 75296284
Volume :
48
Issue :
proc. LMS
Database :
Directory of Open Access Journals
Journal :
Lietuvos Matematikos Rinkinys
Publication Type :
Academic Journal
Accession number :
edsdoj.bd6ab75296284f42bdfa8d14b76832a1
Document Type :
article
Full Text :
https://doi.org/10.15388/LMR.2008.18108