Infinitary Calculus without Loop Rules for Restricted Sequents of the First-Order Linear Temporal Logic |
| |
Authors: | Pliuškevičius R. |
| |
Affiliation: | (1) Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania |
| |
Abstract: | A restricted first-order linear temporal logic with temporal operators next and always is considered. We prove that for this logic one can construct a sequential calculus without loop rules, i.e., the rules containing a duplication of the main formula in the premises of these rules. This paper continues the previous work of the author, where an infinitary calculus without loop rules on the logical level, but containing the traditional loop antecedent rule for the operator always, was constructed. In this paper, in order to remove this loop rule we introduce a nonlocal rule allowing us to eliminate loops in the process of the proof search. The soundness and >-completeness of the constructed calculus is proved. |
| |
Keywords: | first-order linear logic infinitary calculus sequential calculus without loop rules |
本文献已被 SpringerLink 等数据库收录! |
|