Reproduce “Object-Level Reasoning with Logics Encoded in HOL Light” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Petros Papapanagiotou, Jacques Fleuriot
A generic framework developed for the HOL Light theorem prover streamlines object-level reasoning with encoded logics, automating structural proof steps and supporting the construction of computational terms from proofs. This approach reduced proof complexity by automating context management and demonstrated genericity across propositional, intuitionistic linear, and classical linear logics.
Key insights
- Employing multisets for sequent representation intrinsically handles structural rules and context management, simplifying object-level proof states.
- A generic suite of procedural tactics, coupled with advanced multiset matching, effectively abstracts away low-level prover interactions, allowing users to focus on logical content.
- Robust management of metavariables within the enhanced tactic system is fundamental for automating the construction of computational terms through proof.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.