“…We denote by A σ the result of the application of σ to the variables in A. IL will denote the set of formulae that are provable in any intuitionistic propositional calculus (see [5]) and CL will denote the classically valid formulae. As usual an intermediate propositional logic [1] is a set of formulae L satisfying IL ⊆ L ⊆ CL and closed under the rule of modus ponens 1 and under arbitrary substitution. 2 The Gödel-Dummett logic LC is an intermediate logic: in a Hilbert axiomatic system, it is the smallest intermediate logic satisfying the axiom formula…”
Section: Formulae Sequents and Their Algebraic Semanticmentioning
confidence: 99%
“…From i ∈ I k , we derive i ∈ I k , and then Γ a , X I k X i . As X i is a variable, X i ∈ M k+1 holds thus [[X i ]] k + 1 holds by equation (1).…”
Section: The Next Two Propositions Establish That [[·]] Is a Counter-mentioning
confidence: 99%
“…We obtain I 3 = {1, 2, 3} and stop. The fixpoint is [1,3]. We can derive the counter-model: from the weights we obtain X {1,2,3} {1, 2, 3, 4}, X {1,3} {2, 4}, X {3} {4} and X ∅ ∅.…”
Section: A Proof Of Theoremmentioning
confidence: 99%
“…It is viewed as one of the most important intermediate logics, between intuitionistic logic IL and classical logic CL, with connections with the provability logic of Heyting's Arithmetics [14] and more recently fuzzy logic [10]. Starting from proof-search in intuitionistic logic IL, the development of efficient proof-search procedures for intermediate logics like Gödel-Dummett logic has been the subject of recent studies [1,6,2].…”
Section: Introductionmentioning
confidence: 99%
“…Moreover, he showed that there is a complete proof-search strategy which is deterministic, meaning that all the logical rules become invertible. In the same time, Avellone et al [1] and Fiorino [7] investigated the ideas of the duplication-free system within the semantic tableaux approach and proposed corresponding tableaux calculi for various intermediate logics including LC. In [2], Avron claims that all these systems suffer from the serious drawback of using a rule, called [⊃ R ], with an arbitrary number of premises: this rule may introduce exponential blowup in the proof search process.…”
Abstract. We present an algorithm for deciding Gödel-Dummett logic. The originality of this algorithm comes from the combination of proofsearch in sequent calculus, which reduces a sequent to a set of pseudoatomic sequents, and counter-model construction of such pseudo-atomic sequents by a fixpoint computation. From an analysis of this construction, we deduce a new logical rule [⊃N ] which provides shorter proofs than the rule [⊃R] of G4-LC. We also present a linear implementation of the counter-model generation algorithm for pseudo-atomic sequents.
“…We denote by A σ the result of the application of σ to the variables in A. IL will denote the set of formulae that are provable in any intuitionistic propositional calculus (see [5]) and CL will denote the classically valid formulae. As usual an intermediate propositional logic [1] is a set of formulae L satisfying IL ⊆ L ⊆ CL and closed under the rule of modus ponens 1 and under arbitrary substitution. 2 The Gödel-Dummett logic LC is an intermediate logic: in a Hilbert axiomatic system, it is the smallest intermediate logic satisfying the axiom formula…”
Section: Formulae Sequents and Their Algebraic Semanticmentioning
confidence: 99%
“…From i ∈ I k , we derive i ∈ I k , and then Γ a , X I k X i . As X i is a variable, X i ∈ M k+1 holds thus [[X i ]] k + 1 holds by equation (1).…”
Section: The Next Two Propositions Establish That [[·]] Is a Counter-mentioning
confidence: 99%
“…We obtain I 3 = {1, 2, 3} and stop. The fixpoint is [1,3]. We can derive the counter-model: from the weights we obtain X {1,2,3} {1, 2, 3, 4}, X {1,3} {2, 4}, X {3} {4} and X ∅ ∅.…”
Section: A Proof Of Theoremmentioning
confidence: 99%
“…It is viewed as one of the most important intermediate logics, between intuitionistic logic IL and classical logic CL, with connections with the provability logic of Heyting's Arithmetics [14] and more recently fuzzy logic [10]. Starting from proof-search in intuitionistic logic IL, the development of efficient proof-search procedures for intermediate logics like Gödel-Dummett logic has been the subject of recent studies [1,6,2].…”
Section: Introductionmentioning
confidence: 99%
“…Moreover, he showed that there is a complete proof-search strategy which is deterministic, meaning that all the logical rules become invertible. In the same time, Avellone et al [1] and Fiorino [7] investigated the ideas of the duplication-free system within the semantic tableaux approach and proposed corresponding tableaux calculi for various intermediate logics including LC. In [2], Avron claims that all these systems suffer from the serious drawback of using a rule, called [⊃ R ], with an arbitrary number of premises: this rule may introduce exponential blowup in the proof search process.…”
Abstract. We present an algorithm for deciding Gödel-Dummett logic. The originality of this algorithm comes from the combination of proofsearch in sequent calculus, which reduces a sequent to a set of pseudoatomic sequents, and counter-model construction of such pseudo-atomic sequents by a fixpoint computation. From an analysis of this construction, we deduce a new logical rule [⊃N ] which provides shorter proofs than the rule [⊃R] of G4-LC. We also present a linear implementation of the counter-model generation algorithm for pseudo-atomic sequents.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.