Interactive theorem prover. Human-written kernel & axioms, AI-written proof language & proofs (with some human help). Based on 2nd-order logic & set-theory.
  • C++ 92.1%
  • Python 4.9%
  • C 2.3%
  • Makefile 0.4%
  • Shell 0.2%
  • Other 0.1%
Find a file
Repository files (latest commit first)
Filename Latest commit message Latest commit date
2026-10-26 17:19:54 +01:00
lean Slice large Lean exports by dependencies and verify non_bij 2026-10-26 17:19:54 +01:00
.gitignore Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
affine-order-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
affine.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
AGENTS.md merge temporary challenges into the proof files 2026-05-27 22:52:44 +02:00
analysis-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
analysis-fta.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
analysis.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
analysis.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
application.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
arithmetics-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
arithmetics-features-showcase.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
arithmetics.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
automation-feature-highlights-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
aux-def-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
basic-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
basic.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
binary_export.cpp Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
binary_export.h Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
binary_spec.md Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
binder-rewrite-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
binder-simplifier-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
bytecode.cpp starting with meta-reasoning 2026-05-30 23:16:17 +02:00
check-test.sh Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
check.c Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
check.h Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
check_test.c Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
code-reasoning.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
complex-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
complex-metric.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
complex-root.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
complex.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
complex.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
constructors-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
constructors.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
continuity.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
deriv-basic.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
deriv-mean.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
emulator.cpp Update JIT imports and arithmetic setup 2026-09-24 08:50:50 +02:00
equality.cpp meta rules (modus ponens & instantiation), multiple binder support in meta 2026-06-02 14:34:01 +02:00
extensionality-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
extensionality.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
fact-universal-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
facts.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
higher-order-apply-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
inception_jit.c further development, binary checker format, reasoning about tuples 2026-05-20 14:17:28 +02:00
induction-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
induction.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
jit-challenge.lg Update JIT imports and arithmetic setup 2026-09-24 08:50:50 +02:00
jit_demo.c Arithmetics x86_64 specification 2026-05-24 03:19:01 +02:00
jit_demo.pf Update JIT imports and arithmetic setup 2026-09-24 08:50:50 +02:00
lg-mode.el progress on code verification 2026-05-27 04:00:41 +02:00
limits.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
lit-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
lit.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
logic.c Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
logic.h Support simultaneous instantiation in kernel certificates 2026-10-25 01:25:34 +02:00
logic.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
Makefile Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
meta-binder-test.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
meta-binder-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
meta-lifting.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
meta-lit.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
meta-rules.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
meta.cpp meta theory mostly done 2026-06-04 23:02:44 +02:00
meta.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
meta.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
natbits-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
natbits.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
parser.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
polynomial-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
polynomial.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
polynomial.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
positivity-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
prime-challenge.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
prime-loop-code.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
prime-loop.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
prime-main.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
prime.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
properties.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
proposals.md meta rules (modus ponens & instantiation), multiple binder support in meta 2026-06-02 14:34:01 +02:00
prover-features-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
prover.cpp Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
prover.md Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
README.md Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
realext-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
realext.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
reals-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
reals.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
reals.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
records.cpp meta rules (modus ponens & instantiation), multiple binder support in meta 2026-06-02 14:34:01 +02:00
records.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
rectangle-extrema.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
relational-calc-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
relations.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
riemann-integral-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
riemann-integral.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
riemann-integral.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
ring-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
ring.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
set-theory-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
set-theory.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
simplifier-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
simplifier.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
simplifier_binders.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
spec-x86_64.lg Update JIT imports and arithmetic setup 2026-09-24 08:50:50 +02:00
spec2.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
summation-test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
summation.cpp Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
test.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
todo Update JIT imports and arithmetic setup 2026-09-24 08:50:50 +02:00
tuple-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
tuple.cpp meta reasoning progress 2026-05-31 13:57:51 +02:00
tuple.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00
univ-arith-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-arith.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-arith.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-op.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-op.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-real-op-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-real-op.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-real-op.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-topo-challenges.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-topo.lg Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ-topo.pf Add universal mathematics and Lean checker 2026-09-24 08:49:00 +02:00
univ.pf Publish guarded Lean checker with a concise guide and focused tests 2026-10-25 01:28:42 +02:00

Vibe ITP

A small trusted logic kernel (logic.c) with an agent-built parser and prover.

make
./parser logic.lg     # parse the base logic

Proof stacks

Proof files import their dependencies and their own challenge files, so each stack is named by its top files. Only files containing axioms (logic.lg, spec-x86_64.lg) must be given explicitly, before --proofs; logic.lg is the default when no logic file is given.

# JIT: x86-64 code verification, culminating in proving that
# 4244061667345952017 is prime by running verified machine code
./prover logic.lg spec-x86_64.lg --proofs jit_demo.pf prime-main.pf

# Meta: consistency of the calculus (with the single-variable instantiation rule)
./prover --proofs meta-lit.pf meta-binder-test.pf

# Mathematics: fundamental theorem of algebra and fundamental theorem of calculus
./prover --proofs analysis-fta.pf riemann-integral.pf

A successful run ends with challenges: proved successfully. Each run proves everything from scratch; there is no cache of imported files.

--emit-check=DIR exports kernel bytecode for every processed file, which the standalone checker replays:

./check DIR/logic.lgc ... --proofs DIR/basic-challenges.lg.pfc DIR/basic.pfc ...
make check-test       # checker unit tests

File structure

  • logic.lg: base definitions & axioms (human written)
  • logic.c, logic.h: the logical kernel (human written)
  • check.c: standalone bytecode checker on top of the kernel
  • *.pf: proof files
  • *-challenges.lg: target problems, imported by the proof file that proves them
  • *.cpp: the parsing & proving features; see prover.md
  • lean/: Lean NDJSON checker; build, usage and translation guide
  • emulator.cpp, *jit*.c: experiments with binary code