Back to Search
Start Over
Restrictions for loop-check in sequent calculus for temporal logic
- 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