├── .gitignore ├── EggTactic.lean ├── EggTactic ├── Egraph.lean ├── Sexp.lean ├── Test.lean └── Tracing.lean ├── Evaluation ├── Calc.lean ├── FunctionalProgramming.lean ├── GeneralizedRewriting.lean ├── GroupsKnuthBendix.lean ├── GroupsKnuthBendix.v ├── GroupsKnuthBendixAesop.lean ├── GroupsKnuthBendixAuto.v ├── GroupsKnuthBendixExploded.v ├── GroupsKnuthBendixSimp.lean ├── ICJAR.lean ├── Reviewer1 │ ├── counts.sh │ └── gen_count.py ├── scaling-proof-length │ ├── .gitignore │ ├── Rplots.pdf │ ├── Scaling.lean │ ├── Scaling.v │ ├── plotscaling.R │ ├── scaling-exponential.csv │ ├── scaling-exponential.png │ ├── scaling-exponential.py │ ├── scaling-exponential.tex │ ├── scaling-geometric.csv │ ├── scaling-geometric.py │ └── stats.csv ├── scaling-search-space │ ├── plotscaling.R │ └── scaling-geometric.py └── scaling-space-and-proof │ ├── .gitignore │ ├── Rplots.pdf │ ├── Scaling.lean │ ├── Scaling.v │ ├── plotscaling.R │ ├── scaling-exponential.csv │ ├── scaling-exponential.png │ ├── scaling-exponential.py │ ├── scaling-exponential.tex │ ├── scaling-geometric.csv │ ├── scaling-geometric.png │ ├── scaling-geometric.py │ ├── scaling-geometric.tex │ └── stats.csv ├── ForeignLean ├── .gitignore ├── Main.lean ├── Makefile └── myfuns.cpp ├── Main.lean ├── PrettyPrinter.lean ├── README.md ├── example.lean ├── ffi-egg ├── .gitignore ├── Cargo.toml └── src │ ├── lib.rs │ ├── main.rs │ ├── math.rs │ └── rules.rs ├── json-egg ├── .gitignore ├── Cargo.lock ├── Cargo.toml ├── compare-json-reqs.py ├── json-inputs │ ├── egg.json │ ├── group-inv-egg-cleaned-up.json │ ├── group-inv-egg-not-cleaned-up.json │ ├── group-inv-inv-broken-rewrites.json │ ├── group-inv-inv-working-rewrites.json │ ├── group-inv-mul-cancel-left.json │ ├── group-inv-mul-slow-reduced.json │ ├── group-inv-mul-slow.json │ ├── group-inv-mul-working.json │ ├── group-inv-simplified.json │ ├── group-test-ap.json │ ├── group-test.json │ ├── instantiation-test.json │ ├── non-equal-test.json │ ├── slow.json │ ├── test-position-vars.json │ ├── test-position.json │ ├── test.json │ ├── transitive-rev-test.json │ └── transitive-test.json ├── solution.md └── src │ ├── main.rs │ └── scheduler.rs ├── lake-manifest.json ├── lakefile.lean └── lean-toolchain /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/.gitignore -------------------------------------------------------------------------------- /EggTactic.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/EggTactic.lean -------------------------------------------------------------------------------- /EggTactic/Egraph.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/EggTactic/Egraph.lean -------------------------------------------------------------------------------- /EggTactic/Sexp.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/EggTactic/Sexp.lean -------------------------------------------------------------------------------- /EggTactic/Test.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/EggTactic/Test.lean -------------------------------------------------------------------------------- /EggTactic/Tracing.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/EggTactic/Tracing.lean -------------------------------------------------------------------------------- /Evaluation/Calc.lean: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /Evaluation/FunctionalProgramming.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/FunctionalProgramming.lean -------------------------------------------------------------------------------- /Evaluation/GeneralizedRewriting.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GeneralizedRewriting.lean -------------------------------------------------------------------------------- /Evaluation/GroupsKnuthBendix.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GroupsKnuthBendix.lean -------------------------------------------------------------------------------- /Evaluation/GroupsKnuthBendix.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GroupsKnuthBendix.v -------------------------------------------------------------------------------- /Evaluation/GroupsKnuthBendixAesop.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GroupsKnuthBendixAesop.lean -------------------------------------------------------------------------------- /Evaluation/GroupsKnuthBendixAuto.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GroupsKnuthBendixAuto.v -------------------------------------------------------------------------------- /Evaluation/GroupsKnuthBendixExploded.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GroupsKnuthBendixExploded.v -------------------------------------------------------------------------------- /Evaluation/GroupsKnuthBendixSimp.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/GroupsKnuthBendixSimp.lean -------------------------------------------------------------------------------- /Evaluation/ICJAR.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/ICJAR.lean -------------------------------------------------------------------------------- /Evaluation/Reviewer1/counts.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/Reviewer1/counts.sh -------------------------------------------------------------------------------- /Evaluation/Reviewer1/gen_count.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/Reviewer1/gen_count.py -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/.gitignore: -------------------------------------------------------------------------------- 1 | build/ 2 | 3 | -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/Rplots.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/Rplots.pdf -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/Scaling.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/Scaling.lean -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/Scaling.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/Scaling.v -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/plotscaling.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/plotscaling.R -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/scaling-exponential.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/scaling-exponential.csv -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/scaling-exponential.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/scaling-exponential.png -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/scaling-exponential.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/scaling-exponential.py -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/scaling-exponential.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/scaling-exponential.tex -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/scaling-geometric.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/scaling-geometric.csv -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/scaling-geometric.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/scaling-geometric.py -------------------------------------------------------------------------------- /Evaluation/scaling-proof-length/stats.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-proof-length/stats.csv -------------------------------------------------------------------------------- /Evaluation/scaling-search-space/plotscaling.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-search-space/plotscaling.R -------------------------------------------------------------------------------- /Evaluation/scaling-search-space/scaling-geometric.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-search-space/scaling-geometric.py -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/.gitignore: -------------------------------------------------------------------------------- 1 | build/ 2 | 3 | -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/Rplots.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/Rplots.pdf -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/Scaling.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/Scaling.lean -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/Scaling.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/Scaling.v -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/plotscaling.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/plotscaling.R -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-exponential.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-exponential.csv -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-exponential.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-exponential.png -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-exponential.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-exponential.py -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-exponential.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-exponential.tex -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-geometric.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-geometric.csv -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-geometric.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-geometric.png -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-geometric.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-geometric.py -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/scaling-geometric.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/scaling-geometric.tex -------------------------------------------------------------------------------- /Evaluation/scaling-space-and-proof/stats.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Evaluation/scaling-space-and-proof/stats.csv -------------------------------------------------------------------------------- /ForeignLean/.gitignore: -------------------------------------------------------------------------------- 1 | build/ 2 | -------------------------------------------------------------------------------- /ForeignLean/Main.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ForeignLean/Main.lean -------------------------------------------------------------------------------- /ForeignLean/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ForeignLean/Makefile -------------------------------------------------------------------------------- /ForeignLean/myfuns.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ForeignLean/myfuns.cpp -------------------------------------------------------------------------------- /Main.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/Main.lean -------------------------------------------------------------------------------- /PrettyPrinter.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/PrettyPrinter.lean -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/README.md -------------------------------------------------------------------------------- /example.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/example.lean -------------------------------------------------------------------------------- /ffi-egg/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ffi-egg/.gitignore -------------------------------------------------------------------------------- /ffi-egg/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ffi-egg/Cargo.toml -------------------------------------------------------------------------------- /ffi-egg/src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ffi-egg/src/lib.rs -------------------------------------------------------------------------------- /ffi-egg/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ffi-egg/src/main.rs -------------------------------------------------------------------------------- /ffi-egg/src/math.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ffi-egg/src/math.rs -------------------------------------------------------------------------------- /ffi-egg/src/rules.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/ffi-egg/src/rules.rs -------------------------------------------------------------------------------- /json-egg/.gitignore: -------------------------------------------------------------------------------- 1 | /target 2 | /build 3 | /lean_packages 4 | tags 5 | -------------------------------------------------------------------------------- /json-egg/Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/Cargo.lock -------------------------------------------------------------------------------- /json-egg/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/Cargo.toml -------------------------------------------------------------------------------- /json-egg/compare-json-reqs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/compare-json-reqs.py -------------------------------------------------------------------------------- /json-egg/json-inputs/egg.json: -------------------------------------------------------------------------------- 1 | /tmp/egg.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-egg-cleaned-up.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-egg-cleaned-up.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-egg-not-cleaned-up.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-egg-not-cleaned-up.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-inv-broken-rewrites.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-inv-broken-rewrites.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-inv-working-rewrites.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-inv-working-rewrites.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-mul-cancel-left.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-mul-cancel-left.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-mul-slow-reduced.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-mul-slow-reduced.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-mul-slow.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-mul-slow.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-mul-working.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-mul-working.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-inv-simplified.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-inv-simplified.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-test-ap.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-test-ap.json -------------------------------------------------------------------------------- /json-egg/json-inputs/group-test.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/group-test.json -------------------------------------------------------------------------------- /json-egg/json-inputs/instantiation-test.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/instantiation-test.json -------------------------------------------------------------------------------- /json-egg/json-inputs/non-equal-test.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/non-equal-test.json -------------------------------------------------------------------------------- /json-egg/json-inputs/slow.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/slow.json -------------------------------------------------------------------------------- /json-egg/json-inputs/test-position-vars.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/test-position-vars.json -------------------------------------------------------------------------------- /json-egg/json-inputs/test-position.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/test-position.json -------------------------------------------------------------------------------- /json-egg/json-inputs/test.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/test.json -------------------------------------------------------------------------------- /json-egg/json-inputs/transitive-rev-test.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/transitive-rev-test.json -------------------------------------------------------------------------------- /json-egg/json-inputs/transitive-test.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/json-inputs/transitive-test.json -------------------------------------------------------------------------------- /json-egg/solution.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/solution.md -------------------------------------------------------------------------------- /json-egg/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/src/main.rs -------------------------------------------------------------------------------- /json-egg/src/scheduler.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/json-egg/src/scheduler.rs -------------------------------------------------------------------------------- /lake-manifest.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/lake-manifest.json -------------------------------------------------------------------------------- /lakefile.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/opencompl/egg-tactic-code/HEAD/lakefile.lean -------------------------------------------------------------------------------- /lean-toolchain: -------------------------------------------------------------------------------- 1 | leanprover/lean4:nightly-2023-03-31 2 | --------------------------------------------------------------------------------