[FOM] Adventures in Formalization (Avigad)

Dana Scott dana.scott at cs.cmu.edu
Sat Sep 19 15:10:50 EDT 2015


In e-mail Jeremy Avigad has written that he is too busy with
the new semester at CMU to post on FOM just now.  He says:

> I have written lots of surveys on the topic already and given 
> talks to a range of audiences, and I don't I have anything to 
> add now.  When the topic came up on FOM last year, Harvey got 
> me to send a message to FOM which has some links that might be
> helpful:
> 
>   http://www.cs.nyu.edu/pipermail/fom/2014-October/018221.html
> 
> Since then, I have also given a series of four talks on formal
> methods in mathematics. They are on my web page under TALKS.
> 
>   http://www.andrew.cmu.edu/user/avigad/
> 
> As to Harvey's specific proposals, a few years ago, an MS student 
> at CMU, Steve Kieffer, implemented Harvey's proposed input language 
> for definitions. You can see some examples in Section 3 of the paper
> here:
> 
>   http://www.andrew.cmu.edu/user/avigad/Papers/mkm/index.html
> 
> The language has some nice features but it is a mess of symbols like 
> any other formal language. Steve and I had the nice idea of allowing 
> users to enter natural-language equivalents for defined functions and 
> predicatse, and we found that we could generate surprisingly readable 
> output:
> 
>   http://www.andrew.cmu.edu/user/avigad/Papers/mkm/munkres.pdf
> 
> As far as parsing natural language input, there have been some 
> experiments with using "controlled natural language," like the one 
> here:
> 
>   http://naproche.net/
> 
> I don't know of any really striking successes. I believe that most 
> people working in ITP find the problem interesting and worthwhile, 
> but don't think it is the most crucial issue facing the subject right 
> now.
> 
> For another experiment, people should also look into Lean:
> 
> Lean is a new open source theorem prover being developed at 
> Microsoft Research, and its standard library at Carnegie 
> Mellon University. The Lean Theorem Prover aims to bridge 
> the gap between interactive and automated theorem proving, 
> by situating automated tools and methods in a framework that 
> supports user interaction and the construction of fully specified 
> axiomatic proofs. The goal is to support both mathematical 
> reasoning and reasoning about complex systems, and to verify 
> claims in both domains.  The Lean project was launched by 
> Leonardo de Moura at Microsoft Research in 2013. It is a 
> collaborative open source project, hosted on GitHub.
>>   https://leanprover.github.io/
> 
> There is an online tutorial, which is presented alongside a
> version of Lean running in your browser. The tutorial includes 
> a quick reference. You can explore the standard library directly 
> in the GitHub respository, or through annotated markdown files.






More information about the FOM mailing list