Cut-Elimination for Provability Logic by Terminating Proof-Search: Formalised and Deconstructed Using Coq.
Rajeev GoréRevantha RamanayakeIan ShillitoPublished in: TABLEAUX (2021)
Keyphrases
- proof search
- cut elimination
- theorem prover
- sequent calculus
- linear logic
- natural deduction
- inference rules
- theorem proving
- sequent calculi
- wide class
- proof theoretic
- automated reasoning
- first order logic
- modal logic
- logic programming
- sufficient conditions
- search procedure
- intuitionistic logic
- desirable properties
- linear time temporal logic
- proof procedure
- proof theory
- fixed point
- logical framework
- high level
- search algorithm