论文信息 - Deduction-Based Decision Procedure for a Clausal Miniscoped Fragment of FTL

Deduction-Based Decision Procedure for a Clausal Miniscoped Fragment of FTL

A simple decision deductive-based procedure for the so-called clausal miniscoped fragment of a first-order linear temporal logic with temporal operators Next and Always is presented. The soundness and completeness of the proposed decision procedure is proved.

Regimantas Pliuskevicius | R. Pliuskevicius

[1] Michael Fisher,et al. A Resolution Method for Temporal Logic , 1991, IJCAI.

[2] Hiroya Kawai,et al. Sequential Calculus for a First Order Infinitary Temporal Logic , 1987, Math. Log. Q..

[3] Regimantas Pliuskevicius,et al. On an omega-Decidable Deductive Procedure for Non-Horn Sequents of a Restricted FTL , 2000, Computational Logic.

[4] Regimantas Pliuskevicius. A Deductive Decision Procedure for a Restricted FTL , 2000, ARW.

[5] Andrzej Szalas,et al. A Complete Axiomatic Characterization of First-Order Temporal Logic of Linear Time , 1987, Theor. Comput. Sci..

[6] Frank Wolter,et al. Decidable fragment of first-order temporal logics , 2000, Ann. Pure Appl. Log..

[7] Michael Fisher,et al. A Normal Form for Temporal Logics and its Applications in Theorem-Proving and Execution , 1997, J. Log. Comput..

[8] Clare Dixon,et al. Clausal temporal resolution , 1999, TOCL.

[9] Regimantas Pliuskevicius,et al. On Saturated Calculi for a Linear Temporal Logic , 1993, MFCS.

[10] A. Szałas. Concerning the Semantic Consequence Relation in First-Order Temporal Logic , 1986, Theoretical Computer Science.