More efficient proof-search for sequents of temporal logic
Articles
Romas Alonderis
Vilnius University
https://orcid.org/0000-0002-7792-5285
Published 2022-12-10
https://doi.org/10.15388/LMR.2022.29752
pdf

Keywords

temporal logics
backward proof-search
loop-type sequent calculi

How to Cite

Alonderis, R. (2022) “More efficient proof-search for sequents of temporal logic”, Lietuvos matematikos rinkinys, 63(A), pp. 1–8. doi:10.15388/LMR.2022.29752.

Abstract

The present paper deals with efficiency improvement of backward proof-search of sequents of propositional linear temporal logic, using a loop-type sequent calculus. The improvement is achieved by syntactic transformation of sequents into equivalent to them simpler ones. It is proved that some formulas can be removed from sequents with no impact on their derivability.

pdf

Downloads

Download data is not yet available.

Most read articles by the same author(s)

1 2 > >>