Resolution Theorem Prover
Complete first-order resolution prover with clause subsumption, heuristics, and proof DAG reconstruction.
High-performance automated reasoning engine, formula generator, and proof reconstructor in Python.
logic_prover.core: AST definitions, sort systems, signatures, parser, substitution, rewriting.logic_prover.prover: Resolution theorem prover engine, clause generation, proof DAG reconstruction.logic_prover.explorer: Novel formula generation, heuristic ranking, and diversity filters.logic_prover.deducer: Network dependency analysis and hypothesis minimal subset detection.logic_prover.exporters: Translation to Lean 4 formal code and interactive HTML DAG graph rendering.logic_prover.axioms: Axiomatic mathematical theories, signatures, and formal Theory definitions.logic_prover.sol: Second-Order Logic (SOL) extensions.utils: Developer utilities and automated documentation generator.| Module Group | Documentation Link | Documented Classes | Documented Functions |
|---|---|---|---|
axioms | axioms → | 1 | 36 |
constructive | constructive → | 31 | 14 |
core | core → | 12 | 20 |
deducer | deducer → | 0 | 4 |
explorer | explorer → | 1 | 0 |
logging | logging → | 1 | 2 |
prover | prover → | 0 | 2 |
Ready-to-run scripts are collected on the Examples page. Each file is self-contained, commented, and can be executed directly:
| Example | Description |
|---|---|
01_formula_construction.py | Example 01: Build, parse, and inspect logic formulas. |
02_theorem_proving.py | Example 02: Prove theorems with the resolution prover. |
03_knowledge_base.py | Example 03: Store and query formulas in the SQLite knowledge base. |
04_formula_explorer.py | Example 04: Generate and rank novel formulas with the FormulaExplorer. |
05_dependency_deducer.py | Example 05: Analyze dependencies and deduce minimal hypotheses. |
06_exporters.py | Example 06: Export theorems to Lean 4 and interactive HTML graphs. |
07_second_order_logic.py | Example 07: Second-order logic — predicate variables and schemas. |
08_cli_usage.py | Example 08: Drive the full pipeline through the CLI entry point. |