Giter VIP home page Giter VIP logo

automatic-theorem-proving-papers's Introduction

Automatic Theorem Proving Papers

Proof Assistant

  1. MetaMath
    Metamath is based on a single substitution rule. In Metamath, each theorem is proved sequentially. The original theorem to be proved is first formalized as a goal. At each step of the proof process, a goal or subgoal is converted into other subgoals by a proof step which is formed by the simple substitution rule. Sometimes more than one subgoal is decomposed from a single goal, so the proof path is often tree-structured. When all of the subgoal reaches the very bottom of the metamath formal system (axioms of logic and set theory—the starting point for all of mathematics), the theorem is proved.
  2. Lean
  3. Isabelle

Proof Procedural

A proof step in proof assistant can be formalized as:

goal -> tatic -> [subgoals]

Here, the goal can be a theorem or just an intermediate step in the proof process. The tatic is a step/mechanism that, with the help of proof assistant, the current goal will be decomposed into subgoal(s). If there is no subgoal to be generated, then the current goal is successfully proven (In Metamath, a tatic is composed of a theorem and its correspoding substitution).

For a theorem, it self will be considered as a root goal in the proof assistant, our ultimate destination is to repeat the above proof step until all decomposed subgoals to be proven.

For Automatic Theorem Proving (ATP), we need to achieve an AI to automatically generate tatics for each given goal, and design an efficient search algorithm to quickly reach the end of the proof.

Paper List

  1. Generative Language Modeling For Automated Theorem Proving [paper]
  2. miniF2F: A Cross-System Benchmark for Formal Olympiad-level Mathematics [paper]
  3. Proof Artifact Co-Training For Theorem Proving With Language Models [paper]
  4. Formal Mathematics Statement Curriculum Learning [paper]
  5. HyperTree Proof Search for Neural Theorem Proving [paper]
  6. Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofs [paper]

Resources

  1. A Course of Dependent Type Theory [link]

automatic-theorem-proving-papers's People

Contributors

yangzhch6 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.