Back to Search
Start Over
Restrictions for loop-check in sequent calculus for temporal logic
- 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.
- Subjects :
- sequent calculus
temporal logic
efficient loop-check
Mathematics
QA1-939
Subjects
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