Greg Restall
Greg Restall
Paraconsistency Everywhere
Greg Restall
Received February 13, 2002; accepted February 5, 2003; printed December 19, 2003
2001 Mathematics Subject Classification: Primary, 03B53; Secondary, 03A05
Keywords: paraconsistent logic, intuitionistic logic, quantum logic
c
2003 University of Notre Dame
147
148 Greg Restall
take the world to be inconsistent (Priest [12]), and a true theory incorporating this
inconsistency must be governed by a paraconsistent logic.
However, not all inconsistencies are straightforward contradictions. As a simple
example, consider the set {A ∨ B, ∼A, ∼B}. It is as inconsistent as can be, yet it
contains no contradictory pair of formulas. This set is inconsistent, and it is classi-
cally unsatisfiable without containing an explicit contradiction. Of course, we can
note that to members of the set, ∼A and ∼B together entail ∼(A ∨ B) and this is
the negation of a formula in this set. Therefore, we might say that the set contains an
implicit contradiction without containing an explicit one. The fact that some incon-
sistent sets are not themselves explicit contradictions motivates a closer look at the
definition of paraconsistency. Let’s specify what it is for a consequence relation to
be paraconsistent in the following two ways:
1. A consequence relation ` is contradiction tolerant if and only if for some
formulas A and B, the contradictory set {A, ∼A} does not entail B; that is,
A, ∼A 6` B.
2. A consequence relation ` is inconsistency tolerant if and only if for some
inconsistent set X and some formula B we have X 6` B.
A contradiction tolerant consequence relation is also inconsistency tolerant—as the
set {A, ∼A} is inconsistent. However, it is not at all obvious that the converse holds.
Perhaps there are inconsistency tolerant consequence relations which are not contra-
diction tolerant. Such consequence relations are the focus of the rest of this paper.
2 Inconsistency Tolerance
To judge whether or not a relation is inconsistency tolerant we must know when a
set is inconsistent. This makes a judgment about inconsistency tolerance depend on
a judgment about what could count as an inconsistency. This might appear to make
the notion of inconsistency tolerance more problematic than contradiction tolerance,
which has the virtue of being much more straightforward to check for. However, this
appearance is misleading. While it seems straightforward to check for the presence
of an explicit contradiction in a given set, this requires at least some judgment. In
particular, you must know what counts as a negation in the logic in question. For
example, the classical modal logic S5 is contradiction tolerant, if we take ♦¬ (com-
bining possibility with the Boolean negation of classical logic) to be the negation
in question. We might argue over whether or not ♦¬ deserves to be called “nega-
tion,” and this argument is similar to an argument over whether or not a set deserves
to be thought of as inconsistent. Determinations of inconsistency tolerance require
an account of consistency, and determinations of contradiction tolerance require an
account of negation.
There are a number of different possibilities for characterizing inconsistency. Let
me consider some here.
1. Inconsistency as unsatisfiability: A set X is inconsistent if and only if X ` A
for each A.1
2. Inconsistency as contradiction entailing: A set X is inconsistent if and only
if there is some A such that X ` A and X ` ∼A.
Fact 2.1 These two characterizations of inconsistency agree if the consequence
relation ` satisfies explosion, transitivity, and the structural rule of contraction and
if negation is present.
Paraconsistency 149
nondistributive lattice model for orthologic. The following diagram is a Hasse di-
agram for a six-element lattice. The lines in the diagram represent the ordering of
>
a b c d
PSfrag replacements
⊥
entailment: ⊥ is the lowest element in the order. Next come a, b, c, d which are pair-
wise incomparable. The greatest element in the order is >. Conjunction is defined
as greatest lower bound and disjunction as least upper bound. So the conjunction of
any two different elements from a, b, c, d will be ⊥ and their disjunction will be >.
This lattice is not distributive, because a ∧ (b ∨ c) is the element a ∧ > which is a,
while (a ∧ b) ∨ (a ∧ c) is ⊥ ∨ ⊥, which is ⊥, and a does not entail ⊥ because a
comes strictly higher than ⊥ in the ordering.
We can make this a model for an orthonegation by choosing the interpretation
for ∼ carefully. We must take ∼⊥ = > and ∼> = ⊥. The negations of a, b, c, d
must also be values from a, b, c, d. The negation of a may be any from b, c, d (but
it cannot be a, for the bound laws must be satisfied). Once we make the choice, the
negation of this element must be a. So without loss of generality, take ∼a to be c.
Then the other negations are fixed: ∼b must be d, for we must have ∼∼b = b, and
this rules out a or c for ∼∼b. So ∼d must be b. (It follows that there are exactly
three orthonegations on this lattice, corresponding to the three choices possible for
∼a.)
The orthomodular law A ∧ (∼A ∨ (A ∧ B)) ` B (which holds in all lattices
of subspaces of Hilbert spaces—which arise in the interpretation of quantum logic)
holds on this lattice. So this lattice is a model of quantum logic too.
This lattice gives us the following counterexample, showing orthologic and quan-
tum logic are both tolerant of classical inconsistency.
A ∧ (B ∨ C) ∧ ∼ ((A ∧ B) ∨ (A ∧ C)) 6` ⊥.
As discussed before, a ∧ (b ∨ c) takes the value a, while (a ∧ b) ∨ (a ∧ c) takes ⊥,
which means that ∼ ((a ∧ b) ∨ (a ∧ c)) is >. So a ∧ (b ∨ c) ∧ ∼ ((a ∧ b) ∨ (a ∧ c))
is a, and a does not entail ⊥ in this lattice.
I will end this discussion by recasting the counterexample in a frame model for
quantum logic. These models (due to Goldblatt [8]) stand to orthologic and quantum
logic as Kripke frames stand to intuitionstic logic.2 A compatibility frame, for our
purposes here, will be a nonempty set P of points, together with a symmetric and
reflexive binary relation C to model negation. Conjunction and negation are modeled
on a compatibility frame as you would expect.
1. x
A ∧ B iff x
A and x
B.
2. x
∼A iff for each y where xC y, y 6
A.
Paraconsistency 153
A conjunction is true at a point just when the conjuncts are true there. A negation
is true at a point just when its negand is not true at any compatible points. Now this is
not enough to model orthologic. For one thing, we have no guarantee that the double
negation laws hold. For another, we have not said how we are to model disjunction.
The naïve interpretation, setting x
A ∨ B if and only if x
A or x
B, will do us
no good, as it will validate distribution. Thankfully, we can solve both problems in
one go, as Goldblatt noticed. I will explain how by way of an example compatibility
frame with four points {0, 1, 2, 3} such that each point is compatible with all points
other than its opposite (found by adding 2, modulo 4). In a diagram we can present
C by arrows, to get this:
1 2
0 3
That means that A ∨ B is true at x if x is a member of the closure of the set of points
where A or B are true. So the disjunction of {0} and {1} in our frame is the closure
of {0, 1} which is the entire set {0, 1, 2, 3}.
Now note that in our frame we have exactly six closed propositions. This lattice
of proposition is isomorphic to the six element lattice shown in Figure 1. An isomor-
phism maps {} to ⊥, {0, 1, 2, 3} to >, {0} to a, {1} to b, {2} to c, and {3} to d. Each of
the logical connectives (conjunction, disjunction, and negation) are preserved by this
isomorphism. The frame provides a concrete model of the lattice we have already
seen.
This frame also provides another way to view the classical inconsistency toler-
ated in models of orthologic and quantum logic. In this frame no point allows a
contradiction—the reflexivity of the compatibility relation sees to that—but the clas-
sical inconsistency A ∧ (B ∨ C) ∧ ∼ ((A ∧ B) ∨ (A ∧ C)) is tolerated. In the case
where A, B, and C are true at 0, 1, and 2, respectively, A ∧ (B ∨ C) is true at 0,
because A is true at 0 and B ∨ C is true everywhere. However, (A ∧ B) ∨ (A ∧ C)
is true nowhere, so its negation ∼ ((A ∧ B) ∨ (A ∧ C)) is true everywhere. Why
is this classical inconsistency tolerated here? It is not purely because negation is
interpreted nonclassically. Negation is as classical as one can hope for in a nondis-
tributive lattice. The classical inconsistency is tolerated because of the interpretation
of disjunction. B ∨ C is true at more than the places where either B is true or C is
true. It is true everwhere. This allows A ∧ (B ∨ C) to be true somewhere, despite the
fact that A ∧ B and A ∧ C are true nowhere. This allows the impossible to happen:
not simply that A ∧ (B ∨ C) is true and (A ∧ B) ∨ (A ∧ C) isn’t true: that would not
be enough for inconsistency tolerance—recall the example of intuitionistic proposi-
tional logic which is not inconsistency tolerant at all. Some classical inferences fail,
such as ∼∼A ` A. Kripke frames may have points where ∼∼A is true and A is not.
This is not enough for inconsistency tolerance, for we do not yet have a classical
inconsistency true at these points. Similarly, the presence of A ∧ (B ∨ C) and the
absence of (A ∧ B) ∨ (A ∧ C) is not enough to show inconsistency tolerance. What
we need, and what we have here, is the presence of A ∧ (B ∨ C) and the presence
of the negation ∼ ((A ∧ B) ∨ (A ∧ C)). This provides us with a classical inconsis-
tency, an example of something which cannot happen according to classical logic,
but which is allowed in models of orthologic and quantum logic.
4 Conclusion
These examples have brought to light a general phenomenon of which the example
of paraconsistent logics is just a single species. Many different nonclassical logics
(but not all of them) tolerate classical inconsistencies. If this toleration is taken
to be a failing of paraconsistent logics, then the same must apply to intuitionistic
predicate logic, orthologic, and quantum logic. If, on the other hand, we can make
sense of inconsistencies in these cases, the fact that inconsistencies are tolerated in
paraconsistent logics is not a failing. Rather, it shows that these logics are in good
company.
Notes
1. I call this feature unsatisfiability because it is suggestive of its reading in model theory.
If X ` A if and only if every model satisfying X also satisfies A, then X ` A for every A
Paraconsistency 155
2. Bell [4] gives a philosophical analysis of Goldblatt’s semantics for orthologic, in which
the two-place compatibility relation is interpreted as proximity.
References
[1] Anderson, A. R., and N. D. Belnap, Entailment: The Logic of Relevance and Necessity,
vol. 1, Princeton University Press, Princeton, 1975. Zbl 0323.02030. MR 53:10542.
147, 149
[2] Anderson, A. R., N. D. Belnap, and J. M. Dunn, Entailment: The Logic of Relevance
and Necessity, vol. 2, Princeton University Press, Princeton, 1992. Zbl 0921.03025.
MR 94b:03042. 147
[3] Arruda, A. I., “Aspects of the historical development of paraconsistent logic,” pp. 99–
130 in Paraconsistent Logic: Essays on the Inconsistent, edited by G. Priest, R. Routley,
and J. Norman, Philosophia Verlag, 1989. Zbl 0694.03018. MR 92m:03036. 147
[4] Bell, J. L., “A new approach to quantum logic,” The British Journal for the Philosophy
of Science, vol. 37 (1986), pp. 83–99. Zbl 0616.03037. MR 88k:03131. 155
[5] Bell, J. L., A Primer of Infinitesimal Analysis, Cambridge University Press, Cambridge,
1998. Zbl 0904.26014. MR 99h:00002. 151
[7] Fitting, M., Intuitionistic Logic, Model Theory and Forcing, Studies in Logic and the
Foundations of Mathematics. North-Holland Publishing Company, Amsterdam, 1969.
Zbl 0188.32003. MR 41:6666. 150
[8] Goldblatt, R., “Semantic analysis of orthologic,” The Journal of Philosophical Logic,
vol. 3 (1974), pp. 19–35. Zbl 0278.02023. MR 55:5398. 152
[9] Meyer, R. K., and E. P. Martin, “Logic on the Australian plan,” The Journal of Philo-
sophical Logic, vol. 15 (1986), pp. 305–32. Zbl 0614.03006. MR 87i:03025. 147
[10] Priest, G., R. Routley, and J. Norman, editors, Paraconsistent Logic. Essays on
the Inconsistent, Analytica, Philosophia Verlag, Munich, 1989. Zbl 0678.00003.
MR 92m:03036. 147
[11] Priest, G., “The logic of paradox,” The Journal of Philosophical Logic, vol. 8 (1979),
pp. 219–41. Zbl 0402.03012. MR 80g:03007. 149
[13] Priest, G., and R. Routley, “Introduction,” pp. xix–xxi in Paraconsistent Logic: Essays
on the Inconsistent, edited by G. Priest and R. Routley and J. Norman, Philosophia
Verlag, Munich, 1989. Zbl 0697.03014. MR 92m:03036. 147
156 Greg Restall
[14] Restall, G., “Paraconsistent logics!” Bulletin of the Section of Logic, vol. 26 (1997),
pp. 156–63. Zbl 0926.03004. MR 1488294. 149
[15] Routley, R., V. Plumwood, R. K. Meyer, and R. T. Brady, Relevant Logics and their
Rivals. Part 1: The Basic Philosophical and Semantical Theory, Ridgeview Publishing
Company, Atascadero, 1982. Zbl 0579.03011. MR 85k:03013. 147
[16] Slater, B. H., “Paraconsistent logics?” The Journal of Philosophical Logic, vol. 24
(1995), pp. 451–54. Zbl 0830.03002. MR 96e:03035. 149
[17] van Dalen, D., “Intuitionistic logic,” pp. 225–339 in Handbook of Philosophical
Logic, vol. 3, edited by D. M. Gabbay and F. Günthner, Reidel, Dordrecht, 1986.
Zbl 0875.03038. 150
[18] van Dalen, D., “The intuitionistic conception of logic,” pp. 45–77 in European Review
of Philosophy, edited by A. Varzi, CSLI Publications, Stanford, 1999. Zbl 0995.03004.
MR 1798403. 150
Acknowledgments
This research is supported by the Australian Research Council through its Small Grant
program. Thanks to Charlie Donohoe and Richard Walker for comments on a draft of
this paper.
Philosophy Department
The University of Melbourne
Victoria 3010
AUSTRALIA
[email protected]