A SIMPLE SEQUENT SYSTEM FOR MINIMALLY INCONSISTENT LP

Abstract Minimally inconsistent LP (MiLP) is a nonmonotonic paraconsistent logic based on Graham Priest’s logic of paradox (LP). Unlike LP, MiLP purports to recover, in consistent situations, all of classical reasoning. The present paper conducts a proof-theoretic analysis of MiLP. I highlight certain properties of this logic, introduce a simple sequent system for it, and establish soundness and completeness results. In addition, I show how to use my proof system in response to a criticism of this logic put forward by J. C. Beall.


§1. Introduction.
Paraconsistent logics employ various strategies to reject the rule known as "explosion" (A, ¬A B), according to which one may infer any conclusion from contradictory premises.Such a strategy must come at the expense of some classically-valid logical principle.In Graham Priest's Logic of Paradox (LP), all classical theorems are preserved, but many classically-valid inferences such as the disjunctive syllogism (A, ¬A ∨ B B) fail to hold [10].Yet, Priest's paraconsistent agenda has never been revisionist in nature.As he himself describes this agenda: "By and large, it has accepted that the reasoning of classical mathematics is correct.What it has wished to do is to reject the excrescence ex contradictione quodlibet, which does not appear to be an integral part of classical reasoning, but merely leads to trouble when reasoning ventures into the transconsistent...The problem is therefore posed as to how to account for the apparently acceptable but invalid classical reasoning."[12, p. 221]   To solve this problem, Priest recommends a specific strategy that "stems from the observation that counter-examples to inferences such as the disjunctive syllogism occur only in the transconsistent.Hence, provided we stay within the domain of the consistent, which classical reasoning of course does (by and large), classical logic is perfectly acceptable" [12, p. 222].That is to say, Priest recommends adopting all of classical reasoning, to the extent that our reasoning remains free of contradiction throughout.To that end, he introduces the logic Minimally inconsistent LP (MiLP) that aims to recapture all of classical reasoning in cases where no inconsistencies are involved [11, 12, pp.221-230].
Priest's characterization of MiLP is carried out in purely model-theoretic terms.Consequently, his account leaves open questions such as "what is the exact difference between LP and MiLP?" and "How does MiLP block explosion even though it vindicates all of classical reasoning in consistent situations?"In the present paper, I aim to conduct a proof-theoretic analysis of MiLP, shedding technical as well as conceptual light on such issues. 1he paper proceeds as follows.In Section 2, I introduce both LP and MiLP modeltheoretically, and highlight certain properties of the latter.In Section 3, I propose a sequent system for MiLP in the form of the sequent calculus of LP (introduced in [1]), augmented with natural deduction-style rules for assuming and discharging sequents.I provide conceptual justification for this approach, and prove that the resultant system is both sound and complete (along with related results).In Section 4, I point out one philosophical implication of my analysis: it can be used in response to a criticism of MiLP put forward by Beall [2].[Nota bene: For simplicity, my discussion in this paper is confined to propositional MiLP.While I do believe that the analysis below can in principle be applied to first-order MiLP, the latter task requires quite a few adjustments and so it is left for a follow-up project.]§2.LP and MiLP: model-theoretic accounts.Conceptually, LP is based on the idea that sentences may be assigned not only one truth value-namely, "true" or "false"but also both of these values.Model theoretically, this approach is cashed out by strong Kleene valuations.Let the values 1, 0 stand for "true" and "false," respectively, and let the value 1 2 stand for "both true and false" (what is sometimes referred to in the literature as a "glut").A function v : L → {0, 1 2 , 1} is a strong Kleene valuation if it is based on the truth tables 2 : An LP model will be identified with such a valuation function.Regarding logical consequence, LP has two designated values: 1 2 and 1.Thus, a set of conclusions Δ LPfollows from some set of premises Γ (Γ |= LP Δ) if for every model v: if v( ) ∈ { 1 2 , 1} for all ∈ Γ, then there is some ∈ Δ such that v( ) ∈ { 1 2 , 1}.Interestingly, LP's theorems are exactly those of classical logic [10, p. 228].As for inferences, the situation is different.For example, the disjunctive syllogism 1 One can find in the literature several sequent systems for MiLP.See [6] for a recent work that contains a survey of those systems.My approach below is clearly simpler than all of those systems, as it doesn't make use of any generalization of sequent calculi such as hypersequents, multi-sided sequents, anti-sequents, etc.It is also worth mentioning systems like [8], in the form of the semantic tableaux of LP where open branches that aren't "minimal" are simply ignored after a proof search is completed.The problem with the latter approach is that it is somewhat ad hoc, and doesn't shed much light on what rules are actually in play in MiLP derivations. 2The connectives ⊃, ↔ are sometimes defined derivatively in LP, namely, by For simplicity, I'll ignore these connectives here.
A, ¬A ∨ B |= B is not LP-valid, any model v where v(A) = 1 2 and v(B) = 0 being a counterexample.Thus, even though LP and classical logic agree on theorems, LP turns out to be weaker than classical logic when it comes to inferences.
However, inferences like the disjunctive syllogism are essential to classical reasoning, and so we should avoid denying as many instances of them as possible.To meet this challenge, Priest introduces MiLP [11, 12, pp.221-230], whose rationale is that "given some information from which we have to reason, we can cash out the idea that the situation is no more inconsistent than we are forced to assume by restricting ourselves to those models of the information that are, in some sense, as consistent as possible, given the information-or, as we will say, are minimally inconsistent."[12,  p. 222]   Technically speaking, this idea is laid out as follows.First, we define a strict partial order over models: in the sense that the "glutty" atoms in v 1 form a proper subset of the "glutty" atoms in [12, p. 225].In effect, in consistent situationsnamely, situations where no premise is a glut-MiLP turns out to be in agreement with classical logic.For example, observe that the minimal models of {p, ¬p ∨ q} (where p and q are atoms) are those where both p and q are assigned 1.Thus, as opposed to LP, MiLP endorses the corresponding instance of the disjunctive syllogism p, ¬p ∨ q q.Similarly, one can show that MiLP endorses any instance of any classically-valid inference rule, provided that the premises have a "classical" model, namely, one free of gluts.If there is no such model-say, in the case of the inference p ∧ ¬p q-MiLP turns out to be in agreement with LP.
As Priest points out [12, pp.224-225], MiLP is a nonmonotonic logic.Here is a quick example: MiLP endorses the inference r ∨ p! r (where both p, r are atoms, and p! is the abbreviation of p ∧ ¬p) since every minimal model of the premise is one where r is assigned 1 and p is assigned either 1 or 0. But the moment we add p! as an independent premise, the conclusion r no longer follows, since every v that is a minimal model of the premises {p! , r ∨ p! } has v(p) = 1 2 , which dictates that r ∨ p! cannot be assigned 0 even if v(r) = 0.
Unfortunately, the model-theoretic account of MiLP does not fully explain how this logic becomes classical-like in some contexts, and LP-like in others.Indeed, only a proof-theoretic analysis may provide us with a comprehensive story as to the inference rules and axioms MiLP endorses.To make the need of such a story apparent, it is enough to point out certain important facts about MiLP that, to the best of my knowledge, have not yet been even mentioned in the literature.Consider the following two examples: (1) It is well known that giving up the metarule of Weakening on the left (which dictates that a consequence relation be monotonic) opens up a gap between two kinds of rules: additive and multiplicative. 3In particular, it has the effect that the left additive disjunction rule: does not entail the left multiplicative disjunction rule: Now, LP and CL, being monotonic, each admit both rules.By contrast, whereas one can easily convince oneself that the additive rule is MiLP-valid, here is a counterexample to the multiplicative rule: q! , p! ∨r |= m r and p! , q! ∨r |= m r, but p! , q! , (p! ∨r) ∨ (q! ∨r) m r.
(2) Similarly, giving up left Weakening opens up a gap between multiplicative Cut: and additive Cut: Clearly, classical logic and LP each admit both rules.However, while MiLP admits additive Cut, 4 it violates multiplicative Cut: clearly p! |= m p! ∨r and p! ∨r |= m r (as we saw), but p! m r.This counterexample shows that MiLP is not only nonmonotonic, but also nontransitive. 5 The above examples make clear the need to have a comprehensive proof-theoretic account of MiLP, preferably in the form of a sequent system that is as simple as possible. 6That is the task I embark on in the next section.§3.A sequent system for MiLP.Here is the sequent calculus of LP, given in [1]: 3 Giving up Weakening is sometimes discussed in conjunction with giving up yet another structural rule, namely, Contraction.However, MiLP endorses Contraction and so I shall not be dealing with giving it up here.See [5] for a discussion of this point, as well as of the examples below. 4See Theorem 2. 5 Beall [2, p. 522, footnote 12] does point our that MiLP is nontransitive, but does not mention that it obeys additive Cut.At any rate, the nontransitivity of MiLP may be important for various reasons.For one thing, it might have some bearing on Priest's approach to the semantic paradoxes.As is well known, Priest prefers his paraconsistent approach to the paradoxes to the nontransitive approach (on the latter approach, see, e.g., [4]).But what if at the end of the day the paraconsistent approach turns out to be nontransitive as well?Needless to say, there might be a way to meet this challenge, but at the very least, the challenge should be pointed out and dealt with. 6See footnote 1.

R¬¬
This system was proven sound and complete with respect to |= LP in [1], following [13, p. 157, Theorem 8.7.9].Now, as a first step toward having such a system for MiLP, we need to observe that any LP-derivable sequent should be MiLP-derivable, since |= LP ⊂|= m . 7On the other hand, we just saw that multiplicative Cut and left Weakening are not MiLP-valid, even though they are LP-valid as well as classically-valid. 8This is not a big deal, though.For, we can drop left Weakening while replacing multiplicative Cut with additive Cut.Both changes do not matter much: as Beall shows [1], Weakening (on both sides) and multiplicative Cut are both admissible in the above system.Similarly, we can restrict the axioms to sequents that involve only literals without thereby changing the set of derivable sequents. 9On top of the above changes, we have to add rules that will allow 7 That this inclusion holds is transparent: every MiLP model is an LP model, so there is no MiLP counterexample model to some sequent that is not an LP counterexample model to that sequent. 8MiLP is stronger than LP and yet fails to validate all LP-valid metainferences.This phenomenon has received much attention recently.See, e.g., [4, pp.849-853]. 9As usual, the proof of this fact is carried out by induction on proof height.us to recover classical-like reasoning in cases of consistent premises.In particular, we need a machinery that somehow keeps track of the amount of inconsistency in our premises.
A question may arise at this point as to whether measuring inconsistency is a matter of logic to begin with, as such a task necessarily discriminates between atoms, classifying them into the two categories of glutty and non-glutty.Indeed, it is not at all the business of paraconsistent logicians qua logicians to make such distinctions.Beall makes this point quite nicely: "The classical theorist...lets logic do the work of delivering theories that are consistent or trivial.The classical logician needn't add any rules to her theory to ensure that α ∧ ¬α collapses the theory into triviality; logic does that.But glut theorists, I suggest, reject (or ought firmly reject) as much.If such collapse is appropriate-if the given theory is to be consistent (up to triviality)-the glut theorist must resort to non-logical rules to do the job."[3, p. 442]   In other words, paraconsistent logics merely allow for the possibility of sentences being glutty, but it is up to one's theory-indeed, one's non-logical theory-to determine which sentences are in effect both true and false.
Given the scope of this paper-it being a logic paper-we need not concern ourselves here with the question of how one's non-logical theory determines which sentences are glutty.Rather, I shall assume that such information is already given, and suggest a way to incorporate it into the above proof system. 10As a point of departure, notice that since glutty sentences are distinguished by non-logical means, we may safely assume that their logical structure is as primitive as possible, namely, that they are atoms.Indeed, on the basis of the information that certain atoms are gluts-given by one's non-logical theory-one may appeal to one's logical theory, so as to establish that other, more complex sentences-e.g., a conjunction of gluts-are gluts too.But as far as non-logical theory is concerned, I suggest, only atoms are specified as gluts. 11n light of this last point, it is natural to assume that the information of which sentences (if any) are gluts is codified in the starting points of our derivations, namely, in the axioms with which we begin. 12Thus, I suggest that any axiom Γ m Δ (where m designates MiLP-derivability rather than LP-derivability) is to be regarded, among other things, as codifying the information that the members of {p | p, ¬p ∈ Γ} are specified as gluts by one's non-logical theory.In this way, we can also measure the inconsistency of Γ m Δ, namely, by the set Γ Assume, then, that we would like to begin our derivation with Γ m Δ.How do we express the assertion that the situation is as consistent as possible, namely, that only 10 Beall himself suggests that we do so with "shrieking rules" of the form α ∧ ¬α ⊥ for each α that is a glut [3].Even though such rules are not suitable for the development of a sequent system for MiLP, the informed reader may observe that my suggestion below is a reminiscent of Beall's proposal, adjusted to a nonmonotonic setting. 11This assumption is not beyond dispute, but I shall not defend it here.Let me nonetheless point out that the assumption can be naturally defended if we adopt an inferentialist perspective according to which the assertoric conditions of a logically complex sentence rest on the assertoric conditions of its basic components. 12Recall that we restrict the axioms to sequents that involve only literals.the members of Γ! are gluts?Here is my suggestion: such an assumption is expressed by any sequent of the form of Γ! , p, ¬p, Σ m Π, where p / ∈ Γ! and Σ, Π are arbitrary.Which is to say, we assume that if the situation were even slightly more inconsistenti.e., that at least one additional sentence were a glut-things would "explode" and any conclusion would follow, no matter what our other premises would have been.
How do we incorporate such an assumption into our calculus?After all, an assumption of the form Γ! , p, ¬p, Σ m Π need not be derivable, even though the axiom that licenses it, namely, Γ m Δ, is derivable. 13I would like to draw here on a proposal that originates in Schroeder-Heister [16] and that was recently brought up in Hlobil [7] and Murzi and Rossi [9] to augment a given sequent calculus with natural deduction-style rules for assuming and discharging sequents. 14Given an axiom of the form Γ m Δ, I suggest that we may assume any sequent of the form Γ! , p, ¬p, Σ m Π, where p / ∈ Γ!.Such an assumption may be discharged when the information it carries is conjoined with the information codified by the sequent that licenses it, namely, Γ m Δ.To be concrete, I suggest that Γ! , p, ¬p, Σ m Π may be discharged whenever a sequent whose subderivation makes use of this assumption serves as a premise along with a sequent whose own subderivation makes use of Γ m Δ.
To be more precise, observe that only a two-premise rule is a possible candidate for discharging an assumption in this way, and that such a rule has to have premisesequents with different antecedents.The only rule that meets these requirements is L∨.Therefore, I suggest that the discharging rule takes the form of the disjunction left rule, which I shall call the "disjunction discharging" (DD) rule.This is a rule of the form: , where (i) p / ∈ Σ!, (ii) Θ, Λ are arbitrary, and (iii) the two subderivations marked by the three dots-those of Γ, A m Δ and Γ, B m Δ from Σ m Π and Σ! , p, ¬p, Θ m Λ, respectively-may involve more than one leaf (in addition to Σ m Π and Σ! , p, ¬p, Θ m Λ, respectively).The assumption is presented inside square brackets, and the superscript 1 is not part of the syntax, but rather meant to keep track of the assumptions that need to be discharged.For the same reason, all of our assumptions need to be stated explicitly, and so we do not allow vacuous discharges.On the other hand, we do allow multiple discharges of the same assumption, as well as a discharge of several assumptions at once. 13 Here is a simple example: m p, ¬p is derivable, but q, ¬q m p isn't. 14Hlobil, as well as Murzi and Rossi, make use of this technique for the sake of dealing with the semantic paradoxes.Yet, there is nothing in their suggestions that is essentially related to this topic.As Murzi and Rossi (following Schroeder-Heister) point out: "[I]f sentence-assumptions are technically temporary axioms then nothing should prevent one from also making use of rule-assumptions, understood as temporary rules (in our setting, such temporary rules are sequent-assumptions)" [9, p. 166 (footnote 31)].Indeed, the need for such assumptions is quite natural, given my interpretation that each axiom is codifying information about which sentences are glutty.
At this point, a few examples would be illuminating.Suppose that we begin our derivation with p, q m q.This sequent codifies the information that our non-logical theory has concluded that the situation is classical, namely, that no atom is a glut ({p, q}! = ∅).Thus, we may safely assume the sequent p, ¬p m q because if p is not a glut, it "explodes."This assumption will be discharged by p, q m q, which generates the following derivation: p, q m q 1: [p, ¬p m q] p, ¬p ∨ q m q DD [1]   .
By contrast, suppose we begin a derivation with p, ¬p, q m q, which codifies the information that p is a glut ({p, ¬p, q}! = {p, ¬p}).In this situation, we cannot make the assumption p, ¬p m q: p is specified as a glut by our non-logical theory, and so it is not explosive.For this reason, we cannot derive p, ¬p, ¬p ∨ q m q.Thus, we may derive as many instances of the disjunctive syllogism as we like, provided that no gluts are involve in our premises.
Similarly, suppose that our derivation begins with r m r, which codifies the information that no sentence is a glut ({r}! = ∅).So we may safely assume p, ¬p m r and discharge it in the following way: .
On the other hand, we cannot derive p, ¬p, r ∨ p! m r because the assumption p, ¬p m r cannot be discharged by p, ¬p, r m r, since p is codified as a glut by this axiom.For this reason, p! , r ∨ p! m r is not a derivable sequent.
Here is another example.We begin with r m r, which licenses the two assumptions p, ¬p m r and q, ¬q m r, which are then both discharged at once, by one application of DD: .
And here is a proof of an equivalent sequent, where the assumptions are discharged step-wise: .
We could also assume and discharge the same sequent multiple times: DD [1]   .In summary, the sequent system for MiLP results from making the following changes in the above LP sequent calculus: (i) replacing multiplicative Cut with additive Cut, (ii) dropping left Weakening, (iii) restricting axioms to sequents that contain only literals, and (iv) adding the possibility to assume and discharge sequents by applications of DD.We say that a sequent Γ m Δ is MiLP-derivable if it can be derived via a proof tree where (i) every step is an application of one of the system's rules, and (ii) every assumption is discharged at some point.Here is a full presentation of the resultant system: Axioms (where Γ, Δ consist only of literals, and p is a literal in the first axiom and atom in the second): Operational Rules: R¬¬ DD rule (where Σ, Π, Θ, Λ contain only literals, and p is an atom such that p / ∈ Σ!):

Theorem 1. All the rules except for DD are sound. Moreover, a model v is a minimal model of the conclusion-sequent of any such rule only if v is a minimal model of at least one premise-sequent of that rule.
Remark.Observe that, strictly speaking, DD is also sound : if the premise-sequents are MiLP-valid, then so is the conclusion-sequent.It's just that this rule allows us to integrate into our proof tree invalid assumptions.Therefore, the soundness proof for proof trees that make use of DD will be treated separately (see Theorem 4).
Proof.By induction on proof height.For height 1, notice that the axioms are satisfied by all LP models, and so they must be satisfied by all the minimal models of their antecedents.
Likewise, it is transparent that all the right rules (including the structural rule RW) are sound.One only needs to observe that the rules of LP (and MiLP) are all separable; i.e., the antecedents are kept fixed in all the premise-sequents and the conclusion-sequent of each such rule.Hence, a model v is a minimal model of the conclusion-sequent of each such rule iff v is a minimal model of all the premisesequents.Consequently, since all these rules are LP-sound, they must be MiLP-sound.
Here is the proof that additive Cut is sound: assume to the contrary that Γ, A |= m Δ and Γ |= m A, Δ, but Γ m Δ. Namely, there is some v that is a minimal model of Γ such that v( ) = 0 for all ∈ Δ.Since Γ |= m A, Δ, it follows that v(A) ∈ { 1 2 , 1}.But then v must be a minimal model of Γ, A: it is a minimal model of Γ, that is, for every v < v there is some ∈ Γ such that v ( ) = 0, and so, in particular, any such v is not a model of Γ, A. Since Γ, A |= m Δ we get that there is some ∈ Δ such that v( ) ∈ { 1 2 , 1}, contradicting our assumption.
It is rather easy to verify that all one-premise left rules are sound, since the set of minimal models of the conclusion-sequent of each such rule is exactly the set of minimal models of the premise-sequent.For example, consider L¬¬.We assume that in every minimal model of Γ, A there is some ∈ Δ that is assigned either 1 or 1 2 .But v is a minimal model of Γ, A iff it is a minimal model of Γ, ¬¬A, and so the condition is met.
A similar consideration shows that It remains to deal with L∨.Assume that Γ, A ∨ B m Δ. Namely, there is a minimal model v of Γ, A ∨ B such that v( ) = 0 for all ∈ Δ.Now, v(A ∨ B) ∈ { 1 2 , 1}, and so either v(A) ∈ { 1 2 , 1} or v(B) ∈ { 1 2 , 1}.It follows that v is a minimal model either of Γ, A, or of Γ, B (otherwise, it wouldn't be a minimal model of Γ, A ∨ B).Thus, either Γ, A m Δ or Γ, B m Δ, as required.Now, the following notation will prove useful: let MC (Γ m Δ) be the set of all MiLP counterexample models of Γ m Δ, namely: With this notation, we can introduce the following corollary: where the latter sequents are not necessarily axioms.Then MC (Γ m Δ) Proof.Follows directly from Theorem 1: by soundness, every minimal counterexample model of Γ m Δ is a minimal model of one of the premise-sequents in the last step of the derivation, which is also a minimal counterexample model of a premise-sequent in the previous step, and so on.Lemma 3. Assume that we derive Γ, A ∨ B m Δ by DD, where (i) Γ, A m Δ is the discharging sequent, (ii) Γ, B m Δ is the discharged sequent, and (iii) DD is applicable since the subderivation of Γ, A m Δ makes use of the axiom Σ m Π and the subderivation of Γ, B m Δ makes use of the assumption Σ! , p, ¬p, Θ m Λ licensed by Σ m Π.Then, 15 Thus, we have two options: Proof.If the proof doesn't make any use of DD, then Γ |= m Δ by Theorem 1.It remains to deal with proof trees that do make use of DD, as well as of underivable assumptions.The idea behind the proof is simple: by Lemma 3, each time we discharge an assumption we "get rid" of all its minimal counterexample models.Since Γ m Δ is derivable, any assumption in the proof tree is discharged at some point.Hence, Γ m Δ has no minimal counterexample models, namely, Γ |= m Δ.
Assume then that the proof of Γ m Δ makes use of the assumptions Σ 1 m Π 1 , ... , Σ n m Π n .Without loss of generality, we can assume that any assumption is made and discharged only once in the tree, and that Σ i !Σ j ! for all i = j (1 ≤ i, j ≤ n).(Otherwise, we only need to care about assumptions that are "minimal," and for each such assumption find the "lowest" point in the tree where it is discharged.)Let Λ i m Θ i be the conclusion-sequent of the application of DD that discharges . Moreover, v is not a counterexample model of any sequent below Λ i m Θ i in the tree, because Theorem 1 guarantees that the sequent rules do not "add" such counterexample models. 16Therefore, for all 1 , and so MC (Γ m Δ) = ∅, as required. 15That fact is established by the soundness and completeness proofs for LP, as in [1] following [13, p. 157, Theorem 8.7.9]. 16It is at this point that we draw on the assumption that all of Σ 1 m Π 1 , ... , Σn m Πn are "minimal," and that each such assumption is made and discharged only once in the tree.But as I implied, this assumption can be dispensed with, since we only need to care about assumptions that are "minimal," and for each such assumption find the "lowest" point in the tree where it is discharged (below which, its counterexample models stop counterexemplifying the sequents in the tree).
For simplicity, I shall now drop RW and additive Cut, and prove completeness without them.That will also allow us to obtain admissibility results for these rules.
Proof.I shall use a slight variation of the method known as proof search.Given an underivable sequent Γ m Δ, we first decompose it by applying the rules of MiLP "in reverse."For all the rules except for L∨, R∧ and DD, such an application results in a sequent with one less-complex formula.For L∨, R∧ and DD, on the other hand, we have to bifurcate the proof tree into two branches, one for each premise-sequent.Since Γ ∪ Δ is finite, the decomposition process must come to an end after finitely many steps.At that point, we have a tree whose leaves are all sequents that contain only literals.For, if a given sequent contains a formula that is not a literal, this formula can be further decomposed by the MiLP rules.
As a second step, we consider the leaves in the resultant tree, looking for instances of the axioms of MiLP.Call a branch "closed" if it ends with a leaf with an axiom, and "unclosed" otherwise.
As a third step, we consider the unclosed leaves, looking for assumptions that may be discharged by any axiom pinpointed in the previous step.Recall that, given such an axiom Γ m Δ, the assumptions it may discharge are of the form Γ! , p, ¬p, Σ m Π, where p / ∈ Γ! and Σ, Π are arbitrary.Call a branch that ends with such an assumption "semi-closed." Now, if all the branches in our tree are either closed or semi-closed, we get a proof of Γ m Δ.But we've just assumed that this sequent is underivable, and so there must be at least one branch in the tree that is neither closed nor semi-closed.Therefore, there must also be a minimal such branch with respect to <.Thus, there must be some branch that ends with a sequent Γ 0 m Δ 0 such that, for any other branch Σ m Π that ends with an axiom, we have: Σ! Γ 0 !, or otherwise Γ 0 m Δ 0 would have been declared an assumption that Σ m Π may discharge in the third step.For the same reason, Σ! Γ 0 !for any assumption Σ m Π pinpointed in the third step, since any such assumption is "more inconsistent" than the axiom that licenses it, and that axiom, in turn, cannot be "less inconsistent" than Γ 0 m Δ 0 .In conclusion, Γ 0 m Δ 0 is minimal with respect to <, regarding all the leaves in the tree: there is no other leaf whose antecedent-gluts form a proper subset of Γ 0 !.
As explained above, all the members of Γ 0 ∪ Δ 0 are literals, and since Γ 0 m Δ 0 is not an axiom, Γ 0 ∩ Δ 0 = ∅, and there is no p such that p, ¬p ∈ Δ 0 .Thus, the model v defined by Next, we have to show that v ∈ MC (Γ m Δ).We do that by proving that v is a minimal counterexample model of each sequent in the branch that ends with Γ 0 m Δ 0 .The proof is done by backward induction on the length of the branch of Γ 0 m Δ 0 .In the base case, namely, where the branch is of length 1, Γ m Δ is simply Γ 0 m Δ 0 , and we're done.If Γ m Δ is derived by R¬¬, then Δ is of the form Δ , ¬¬A and the sequent above Γ m Δ , ¬¬A in the tree is Γ m Δ , A. By the inductive hypothesis, v ∈ MC (Γ m Δ , A); that is, v is a minimal model of Γ such that v( ) = 0 for all ∈ Δ ∪ {A}.In particular, v(A) = 0 and so v(¬¬A) = 0. Consequently, v ∈ MC (Γ m Δ , ¬¬A), as required.The proofs for R¬∧, R¬∨, and R∨ are analogous.
If Γ m Δ is derived by R∧ then Δ = Δ , A ∧ B, and Γ m Δ is derived from Γ m Δ , A and Γ m Δ , B. Without loss of generality, assume that Γ m A, Δ is in the branch of Γ 0 m Δ 0 .By the inductive hypothesis, v ∈ MC (Γ m A, Δ ) and so for all ∈ Δ ∪ {A} we have v( ) = 0.In particular, v(A) = 0 and so v(A ∧ B) = 0. Consequently, v ∈ MC (Γ m Δ , A ∧ B), as required.
If Γ m Δ is derived by L¬¬, then Γ is of the form Γ , ¬¬A and Γ m Δ is derived from Γ , A m Δ.By the inductive hypothesis, v ∈ MC (Γ , A m Δ).In that case, clearly v ∈ MC (Γ , ¬¬A m Δ), as required.The proofs for the cases of L¬∨, L¬∧, and L∧ are analogous.
It remains to prove the case where Γ m Δ is derived by L∨ or by DD.In that case, Γ is of the form Γ , A ∨ B, and Γ m Δ is derived from Γ , A m Δ and Γ , B m Δ.Without loss of generality, assume that Γ , A m Δ is in the branch of Γ 0 m Δ 0 .By the inductive hypothesis, v ∈ MC (Γ , A m Δ); that is, v is a minimal model of Γ , A such that for all ∈ Δ: v( ) = 0.Moreover, it is rather easy to verify that for any v that is a minimal model of Γ , B there is a leaf in the tree Σ m Π (among the leaves that take part in the subderivation of Γ , B m Δ) such that for every atom p: v (p) = 1 2 iff p ∈ Σ!.17But we already saw that for any such Σ: Σ! Γ 0 !, since Γ 0 m Δ 0 is minimal with respect to < regarding all the leaves in the tree.Therefore, there is no v < v that is a minimal model of Γ, B. Consequently, v is a minimal model not only of Γ , A, but also of Γ , A ∨ B. As we saw, v( ) = 0 for all ∈ Δ, and so v ∈ MC (Γ , A ∨ B m Δ), as required.Corollary 6. RW and additive Cut are admissible.
Proof.As explained above, the completeness proof doesn't makes use of these rules.§4.Beall's criticism.In this section, I point out a philosophical implication of the above analysis: it can be used in response to a criticism of MiLP put forward by Beall [2].To understand the criticism, a few words on reassurance are in order.We saw that MiLP is stronger than LP.Therefore, a suspicion arises that in some situations MiLP will prove too strong for paraconsistent reasoning.Let X be some set of sentences, and let X LP , X m , and X CL be the closures of X under the consequence relations of LP, MiLP, and classical logic, respectively.Clearly X LP ⊆ X m ⊆ X CL , but the suspicion is that for some X, it will turn out that X m is trivial whereas X LP is not.If this suspicion were to be confirmed, then MiLP, unlike LP, would in certain cases unnecessarily collapse into triviality.
To deal with this problem, Priest proves what he calls "reassurance," namely, that there is no X such that X m is trivial, but X LP isn't 18 [11, 12, pp. 221-230].However, Beall points out that a collapse into triviality is but the limiting case of theoretical badness [2, p. 519].Indeed, a trivial theory contains all sentences; and while it thereby contains all truths, it also contains every untruth.But theoretical badness can also occur if the proof system at hand allows one to prove an untrue sentence from true sentences.To prevent this from happening, the system at hand has to meet general reassurance, i.e., the condition that if X LP does not contain any untrue sentence (given that the sentences in X are all true), then neither does X m .Yet, Beall contends, MiLP fails to meet general reassurance.For as we saw, r ∨ p! m r (where r is an atom).Suppose then that r is some untrue sentence, and that p is a glut.Hence, p! is true, which makes p! ∨r also true, independently of r's truth value.Beall describes a "real-life" example of such a failure: "[W]e are convinced, by the powerful parade of philosophical or scientific discovery, that some apparent absurdity is true, but we remain unsure about which one -unsure about the witness for our existential claim or, simplifying, disjunction.(A common analogous case: theists convince us that some god or other exists, but we remain unconvinced as to which one.Similarly, we might be convinced that something outrageous that Richard Routley said is true though unsure of the witness.)Now, among the apparent absurdities are not only contradictions but non-contradictory absurdities (e.g.'Priest is a scrambled egg').In the simplest such case, our theory contains some disjunction of gluts and non-glutty absurdities without containing any witness for the disjunction.But this is enough for the problem: MiLP delivers r from the given disjunction, even where r is untrue."[2, pp.520-521]   Whereas MiLP licenses the inference from p! ∨r to r, LP forbids us from making that inference.The way Beall sees it, whereas LP meets general reassurance, MiLP violates it, and so it does not provide a reliable way to recover classical reasoning within a paraconsistent framework.
It is worth pointing out that Priest himself responds to the criticism simply by giving up general reassurance.MiLP is a nonmonotonic, i.e., inductive logic, he contends, and so: "[I]t is precisely the definition of such logics that they may lead us from truth to untruth.The point is as old a Hume ('The sun has risen every day so far.So the sun will rise tomorrow.')and as new as that much over-worked member of the spheniscidae ('Tweety is a bird.So Tweety flies.')If they did not have this property, these logics would be deductive logics, which they are not.This is not a bug of such logics; it is a feature.Such logics do not preserve truth, by definition."[[14], p. 740] But this is a defective solution: not only does it evade responding directly to Beall's worry, but its justification for doing so is baseless.As was pointed out by Restall [15], a nonmonotonic logic need not lead from truth to untruth, 19 and so one cannot justify MiLP's alledged leading from truth to untruth on the basis that it is nonmonotonic.
However, Beall's criticism rests on shaky grounds.The fact of the matter is that MiLP does meet general reassurance, as guaranteed by the above soundness theorem (Theorem 4).To see how it does so in the case of Beall's example, consider the derivation of the sequent he is referring to: .On Beall's story, p is supposed to be a glut, and r an apparent absurdity.By contrast, the above derivation is based on the information (provided by our non-logical theory) that neither sentence is glutty: that is exactly the information codified in the derivation's starting point, i.e., the axiom r m r.Indeed, only because p is assumed to behave classically-expressed by the sequent where the pair p, ¬p "explodes"-can we derive r ∨ p! m r in the first place.Thus, contrary to Beall's story, the above derivation actually manifests the MiLP agenda, namely, that unless established otherwise, any sentence may safely be assumed to be non-glutty.§5.Conclusion.The main purpose of the present paper was to provide a simple sound and complete sequent system for MiLP, in light of which we gained a comprehensive account of how, and to what extent, this logic recovers classical reasoning.The above account also reveals to us that Beall's criticism rests on shaky grounds, as it is not in line with how MiLP derivations are carried out.In effect, the criticism is not even in line with how such derivations get started.