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
AbstractCurrently known sequent systems for temporal logics such as linear time temporal logic and c...
The increasing interest in applying temporal logics in various areas of computer science requires th...
As specifications and verifications of concurrent systems employ Linear Temporal Logic (LTL), it is ...
In this paper, we present sequent calculus for linear temporal logic. This sequent calculus uses eff...
In this paper, we present sequent calculus for branching-time temporal logic with until operator. Th...
In this paper, some loop-check free saturation-like decision procedure is proposed for propositional...
The present paper deals with efficiency improvement of backward proof-search of sequents of proposit...
A labelled sequent calculus is proposed for Priorean linear time logic, the rules of which reflect a...
It is known that traditional techniques used to ensure termination of a decision procedure in non-cl...
Two sequent calculi for temporal logic of knowledge are presented: one containing invariant-like rul...
Sequent calculi for BDI logics is a research object of the thesis. BDI logics are widely used for ag...
Various types of calculi (Hilbert, Gentzen sequent, resolution calculi, tableaux) for propositional ...
Sequent calculi for BDI logics is a research object of the thesis. BDI logics are widely used for ag...
We consider propositional discrete linear time temporal logic with future and past operators of time...
We propose, and axiomatize, an extended version of the situation calculus [12] for temporal reasonin...
AbstractCurrently known sequent systems for temporal logics such as linear time temporal logic and c...
The increasing interest in applying temporal logics in various areas of computer science requires th...
As specifications and verifications of concurrent systems employ Linear Temporal Logic (LTL), it is ...
In this paper, we present sequent calculus for linear temporal logic. This sequent calculus uses eff...
In this paper, we present sequent calculus for branching-time temporal logic with until operator. Th...
In this paper, some loop-check free saturation-like decision procedure is proposed for propositional...
The present paper deals with efficiency improvement of backward proof-search of sequents of proposit...
A labelled sequent calculus is proposed for Priorean linear time logic, the rules of which reflect a...
It is known that traditional techniques used to ensure termination of a decision procedure in non-cl...
Two sequent calculi for temporal logic of knowledge are presented: one containing invariant-like rul...
Sequent calculi for BDI logics is a research object of the thesis. BDI logics are widely used for ag...
Various types of calculi (Hilbert, Gentzen sequent, resolution calculi, tableaux) for propositional ...
Sequent calculi for BDI logics is a research object of the thesis. BDI logics are widely used for ag...
We consider propositional discrete linear time temporal logic with future and past operators of time...
We propose, and axiomatize, an extended version of the situation calculus [12] for temporal reasonin...
AbstractCurrently known sequent systems for temporal logics such as linear time temporal logic and c...
The increasing interest in applying temporal logics in various areas of computer science requires th...
As specifications and verifications of concurrent systems employ Linear Temporal Logic (LTL), it is ...