[Agda] Why dependent type theory?
Martin Escardo
m.escardo at cs.bham.ac.uk
Fri Mar 6 22:38:44 CET 2020
In other words, choose your proof assistant as a function of what you
want to talk about *and* how you want to talk about it. Martin
On 06/03/2020 21:05, Martin Escardo wrote:
> The troubling aspect of proof assistants is that they not only implement
> proof checking (and definition checking, construction checking etc.) but
> that also that each of them proposes a new foundation of mathematics.
>
> Which is sometimes not precisely specified, as it is the case of e.g.
> Agda. (Which is why I, as an Agda user, I confine myself to a
> well-understood subset of Agda corresponding to a (particular)
> well-understood type theory.
>
> For mathematically minded users of proof assistants, like myself, this
> is a problem. We are not interested in formal proofs per se. We are
> interested in what we are talking about, with rigorously stated
> assumptions about our universe of discourse.
>
> Best,
> Martin
>
> On 06/03/2020 17:39, James McKinna wrote:
>> Jason Gross, on Tue, 03 Mar 2020, you wrote:
>>
>>> So I'm asking these mailing lists: why do we base proof assistants on
>>> dependent type theory? What are the trade-offs involved?
>>> I'm interested both in explanations and arguments given on list, as
>>> well as
>>> in references to papers that discuss these sorts of choices.
>>
>> Jason,
>>
>> With apologies to Richard Hamilton, to paraphrase your question:
>>
>> "just what is it about dependent type theory which makes today's
>> proof assistants so different, so appealing?" (*)
>>
>> It's a great question, and lots of people, quite naturally, have
>> replied with lots of competing/overlapping answers. I'd like to open
>> out the discussion a bit, conscious that in doing so, Jeremy or others
>> may wish to pull rank on history/philosophy of mathematics/science...,
>> and aware that it might not find favour with all readers of these lists.
>>
>> TL:DR:
>>
>> -- the Kolmogorov (1931) 'Aufgabe' interpretation of intuitionistic
>> logic (**), predating 'formulae-as-types' by 30--40 years;
>>
>> -- times (and Kuhnian paradigms) change; so does mathematics, and with
>> it, mathematicians (or perhaps better: vice versa); with apologies to
>> the Wiener Secession (***), "Der Zeit, ihre Mathematik; der
>> Mathematik, ihre Freiheit";
>>
>> -- what is a proof assistant for, anyway? if you ask that question,
>> you might find how/why the answer biases towards (or away from!) a
>> particular foundation;
>>
>> -- what is it about dependent type theory, anyway? Thorsten and
>> Jeremy, among others, have made excellent points in this regard: the
>> benefits of parametrised/indexed typing, type inference (esp. wrt
>> implicit arguments, and (algebraic) structure), to which I would add:
>> the analysis of equality, the distinction between theorem-proving for
>> well-formedness vs. 'salient' proofs, and the observation that
>> (although nowhere does it seem that de Bruijn actually ever said this
>> in the collected Automath) "the ordinary language of mathematics is
>> intrinsically dependently typed";
>>
>> -- with a nod to Freek and Josef, "what might it be about
>> (Tarski-Grothendieck) set theory which makes yesterday's proof
>> assistant (Mizar), or tomorrow's (Egal) so appealing?" In particular,
>> the ability of each those systems to support the kind of fine-grained
>> typing supported by "type-theory-based proof assistants",
>> simultaneously with set-theoretic/uni-typed foundations...
>>
>> More anon, I hope,
>>
>> James McKinna
>>
>> (*)https://en.wikipedia.org/wiki/Just_what_is_it_that_makes_today%27s_homes_so_different,_so_appealing%3F
>>
>>
>> (**)http://homepages.inf.ed.ac.uk/jmckinna/kolmogorov-1932.pdf
>>
>> (***)https://en.wikipedia.org/wiki/Vienna_Secession
>>
>>
>
--
Martin Escardo
http://www.cs.bham.ac.uk/~mhe
More information about the Agda
mailing list