Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Main
1. Practical Automated Reasoning
with the Polarized Inverse Method
Sean McLaughlin
Thesis Proposal
Carnegie Mellon University
School of Computer Science
Thesis Committee:
Jeremy Avigad CMU Philosophy
Robert Harper SCS
Dale Miller ´
Ecole Polytechnique
Frank Pfenning SCS
Andr´ Platzer
e SCS
1 / 32
2. Outline
Proposed Contribution
A proof-producing meta-theorem prover for Twelf.
1. This is an important problem!
Twelf is the strongest proof assistant in its domain
Many applications, in theory and practice
Requires more work than it should
2. We can (hopefully) solve it!
The inverse method
Focusing
Polarization
3. We can solve other interesting problems along the way!
First-order logic
Constraints
LF
2 / 32
4. Twelf
A proof assistant for deductive systems
Programming languages
Logics
Examples
Type safety for Standard ML (Lee, Crary, Harper)
Trusted computing/typed assembly language (Crary, Sarkar)
Certified compilers (Murphy, Crary)
Proof carrying code (Necula, et al.)
Security
Proof-carrying authentication (Appel, Felten)
Proof-carrying file system (Garg, Pfenning)
4 / 32
9. Twelf
Support for variable binding
Dependent types
Many interesting applications
Lack of automation (i.e. proof search)
Proofs account for %80 to %95 of code in the SML type
preservation theorem. (22 KLOC total)
8 / 32
10. Proposed Work
Theory
abc
Implementation
A proof-producing meta-theorem prover for Twelf.
New theorem provers for
First-order propositional logic
Intuitionistic first-order logic
Intuitionistic first-order logic with constraints
LF
9 / 32
11. Outline
Introduction
Twelf
The Polarized Inverse Method
Example: Intutionistic Logic
The Inverse Method
Focusing and Polarization
Imogen
Applications
Constraints
Induction
LF
+
M2
Conclusion
Related Work
10 / 32
12. Outline
Introduction
Twelf
The Polarized Inverse Method
Example: Intutionistic Logic
The Inverse Method
Focusing and Polarization
Imogen
Applications
Constraints
Induction
LF
+
M2
Conclusion
Related Work
11 / 32