(Cross-posted at NewAPPS)
As some
of you may have seen, we will be hosting the workshop ‘Proof theory and philosophy’ in Groningen at the beginning of December. The idea is to focus on
the philosophical significance and import of proof theory, rather than
exclusively on technical aspects. An impressive team of philosophically
inclined proof theorists will be joining us, so it promises to be a very
exciting event (titles of talks will be made available shortly).
For
my own talk, I’m planning to discuss the main structural rules as defined in
sequent calculus – weakening, contraction, exchange, cut – from the point of
view of the dialogical conception of deduction that I’ve been developing,
inspired in particular (but not exclusively) by Aristotle’s logical texts. In this post, I'll do a bit of preparatory brainstorming, and I look forward to any comments readers may have!
In a
nutshell (as previously spelled out e.g. here), the dialogical conception is based on the idea that a deductive proof is best understood as
corresponding to a semi-adversarial dialogue between two fictitious characters,
proponent and opponent, where proponent seeks to establish a final conclusion
from given premises, and opponent seeks to block the establishment of the
conclusion. Proponent puts forward statements stepwise, which she claims follow
necessarily from what opponent has already granted in the course of the
dialogue. Opponent can grant these statements, or else he can object that a
given statement does not follow necessarily from what he has granted so far, by
providing a counterexample (a situation where premises hold but conclusion does
not). Another move available to opponent is: "why does it follow?" This would
correspond to an inferential step by proponent that is not sufficiently
perspicuous and compelling for opponent; proponent must then break it down into
smaller, individually perspicuous inferential steps. The game ends when
proponent manages to compel opponent to grant her final conclusion.
The
motivation behind this dialogical conceptualization is what could be described
as a functionalist approach to
deductive proofs: what are they good for?
What is the goal or function of a deductive proof? On this setting, the main
function of a deductive proof is that of persuasion:
a good proof is one that convinces a fair but ‘tough’ opponent of the truth of
a given statement, given the (presumed) truth of other statements (the
premises).
I
believe that this dialogical/functionalist approach allows for a
philosophically motivated discussion of the different structural rules. This
becomes important in the context of the recent surge in popularity of
substructural approaches to paradoxes (just yesterday I came across the
announcement for a very interesting workshop taking place in a few weeks in
Barcelona precisely on this topic). A number of people have been arguing that
in many of the paradoxes (the Liar, Curry), it is the availability of contraction that allows for the
derivation of the paradoxical conclusion (as I discussed here and here). I
have expressed my dissatisfaction with many of these approaches given the lack of
an independent motivation for restricting contraction: to say that contraction
must be restricted solely because it gives rise to paradox is nothing but a
‘fix-up’ which does not take us to the core of the phenomenon. What is needed
is a reflection on why contraction was thought to be a legitimate principle in
the first place, and arguments against this presumed original rationale for
contraction (or any other rule/principle).
Naturally,
restrictions on structural rules are not a new idea: indeed, relevant
logicians have offered arguments against the plausibility of weakening, and
linear logicians pose restrictions on contraction. But in both cases, what
motivates restriction of these structural rules are not paradox-related considerations; rather, it stems from independent reflection on
what the logical systems in question are good for – in other words, something resembling the functionalist
approach I am defending here. Linear logic is usually described as a logic of
resources, and as such it matters greatly how many copies of a given formula
are used – hence the restriction on contraction. Relevant logics require a
relation of relevance between premises and conclusion, which can be disrupted
by the addition of an arbitrary formula – hence the restriction on weakening.
Now,
as it turns out, the dialogical conception of deductive proofs has its own
story to tell about each of these structural principles. Let us start with
weakening, which is the following structural rule in its sequent calculus
formulation (I will restrict myself to left-weakening, as right-weakening poses
a range of other problems related to the concept of multiple conclusions):
A => C
--------------
A, B => C
In
first instance, if necessary truth-preservation is the only requirement for the
legitimacy of proponent’s inferential steps, then weakening may seem as an
entirely plausible principle: if opponent has granted A and is then compelled
to grant C because C follows of necessity from A, then whatever additional B that comes up in the dialogue and is granted by opponent will not invalidate
the move to C. That's simply the property of monotonicity, one of the core components of a deductive proof.
However,
there is much more to be said on weakening from a dialogical perspective, and
now it becomes useful to distinguish different kinds of such dialogical interactions. In the spirit of the purely
adversarial interactions described for example in Book VIII of Aristotle’s Topics, it is in fact in the interest of
proponent to confuse opponent by putting forward a large number of statements,
some of which will be irrelevant to her final conclusion. In this way, opponent
will not ‘see it coming’ and therefore may be unable to guard himself against
being forced to grant the final conclusion. So in a purely adversarial setting,
weakening is in fact strategically
advantageous for proponent, as it may have a confusing effect for opponent.
By
contrast, in a context where the goal is not only to beat the opponent by
whichever means, but also to produce an explanatory
proof – one that shows not only that
the conclusion follows, but also why
it follows – weakening becomes a much less plausible principle. Indeed, for
didactic purposes for example, it makes much more sense to put on the table only the
information that will in fact be relevant for the derivation of the conclusion,
precisely because now confusing the interlocutor is the opposite of what
proponent is trying to accomplish. And indeed, as it turns out, Aristotle’s
syllogistic – which, according to some scholars, was developed to a great
extent so as to provide the general framework for the theory of scientific
explanation of the Posterior Analytics
– is a relevant system, one where weakening is restricted. That is, for explanatory purposes, weakening is a pretty bad idea. So in other words,
depending on the goal of a particular
dialogical interaction of this kind, weakening will or will not be a legitimate
principle.
(As this post has already become quite long, I will leave
contraction, exchange and cut for a second installment later this week. So stay
tuned!)
UPDATE: Part II here.
UPDATE: Part II here.