Content
The course on learning problems in theorem proving introduces the design of automated and interactive theorem proving systems as well as proof certifiers and discusses the various machine learning problems that correspond to the built in heuristics. First, the course will focus on the high-level learning problems in proof assistants and techniques for the selection of relevant lemmas in large libraries. Next the focus of the course will be on strategy selection and strategy tuning using learning. Finally internal guidance of automated reasoning systems, including prediction of useful inference steps and tactics, as well as the evaluation of intermediate proof states will be discussed.
Schedule
| week | date | topics | slides |
|---|---|---|---|
| 1 | 04.10. | theorem proving systems | |
| 2 | 11.10. | machine learning problems | |
| 3 | 18.10. | naive Bayes and k-NN classifiers | |
| 4 | 25.10. | regression in theorem proving | |
| 5 | 08.11 | decision trees and random forests | |
| 6 | 15.11 | typing: blackboard | no homework |
| 7 | !--7-->22.11. | type inference | |
| 8 | 29.11. | deep learning for premise selection | |
| 9 | 06.12. | no course | |
| 10 | 13.12. | learning in superposition, enigma, state evaluation, introduction to tableaux | |
| 11 | 10.01. | presentations | |
| 12 | 17.01 | indexing based internal guidance, deep inference guidance | |
| 13 | 24.01. | Reinforcement Learning in Proving: Malarea, RLCoP | |
| 14 | 31.01. | final in-class assignments |
Recommended Literature
- J. Harrison et al: History of Interactive Theorem Proving
- A. Alemi et al. DeepMath - Deep Sequence Models for Premise Selection
- S. Schulz: E Prover manual
- M.Wang et al: Graph Embeddings for premise selection
- C.Sutton et al: Continuous representation of formulae
- Jakubuv, Urban: ENIGMA
- Machine Learning Connection Prover
- Thinking Fast and Slow with Deep Learning and Tree Search
- Hammer for Coq: Automation for Dependent Type Theory
- A. Alemi. Segmented Articles On The Arxiv
- S. Ross et al. Dagger
- T. Sekiyama and K. Suenaga. Automated Proof Synthesis
- R. Evans et al. Possible Worlds
- K. Kristovski et al. Equation Embeddings
- D. Selsam et al. NeuroSAT
- Kucik and Korovin: Premise Selection