├── .gitignore ├── LICENSE ├── LICENSE-LibTactics ├── README.md ├── beaver ├── Cargo.lock ├── Cargo.toml └── src │ ├── api.rs │ ├── certificate.rs │ ├── database.rs │ ├── decider │ ├── backwards.rs │ ├── bouncers.rs │ ├── cyclers.rs │ ├── inductive │ │ ├── mod.rs │ │ └── tape.rs │ ├── mod.rs │ ├── syntactic.rs │ └── tcyclers.rs │ ├── enumerate.rs │ ├── index.rs │ ├── main.rs │ ├── memo.rs │ ├── turing.rs │ └── undo.rs └── verify ├── .rgignore ├── .tokeignore ├── BB33.v ├── BB33_494.v ├── BB52.v ├── BB5x4_Erdos.v ├── BackwardsReasoning.v ├── Bouncers.v ├── Compute.v ├── Cyclers.v ├── DirectedCompute.v ├── Enumerate.v ├── Extraction.v ├── Finned.v ├── Finned1.v ├── Finned2.v ├── Finned3.v ├── Finned4.v ├── Finned5.v ├── FixedBin.v ├── Flip.v ├── Helper.v ├── Individual.v ├── Individual33.v ├── Individual52.v ├── LibTactics.v ├── Makefile ├── Permute.v ├── Pigeonhole.v ├── ShiftOverflow.v ├── ShiftOverflowBins.v ├── Skelet1.v ├── Skelet10.v ├── Skelet15.v ├── Skelet17.v ├── Skelet26.v ├── Skelet33.v ├── Skelet34.v ├── Skelet35.v ├── Subtape.v ├── TM.v ├── TranslatedCyclers.v ├── _CoqProject ├── main.ml └── skelet1_main.ml /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/LICENSE -------------------------------------------------------------------------------- /LICENSE-LibTactics: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/LICENSE-LibTactics -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/README.md -------------------------------------------------------------------------------- /beaver/Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/Cargo.lock -------------------------------------------------------------------------------- /beaver/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/Cargo.toml -------------------------------------------------------------------------------- /beaver/src/api.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/api.rs -------------------------------------------------------------------------------- /beaver/src/certificate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/certificate.rs -------------------------------------------------------------------------------- /beaver/src/database.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/database.rs -------------------------------------------------------------------------------- /beaver/src/decider/backwards.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/backwards.rs -------------------------------------------------------------------------------- /beaver/src/decider/bouncers.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/bouncers.rs -------------------------------------------------------------------------------- /beaver/src/decider/cyclers.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/cyclers.rs -------------------------------------------------------------------------------- /beaver/src/decider/inductive/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/inductive/mod.rs -------------------------------------------------------------------------------- /beaver/src/decider/inductive/tape.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/inductive/tape.rs -------------------------------------------------------------------------------- /beaver/src/decider/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/mod.rs -------------------------------------------------------------------------------- /beaver/src/decider/syntactic.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/syntactic.rs -------------------------------------------------------------------------------- /beaver/src/decider/tcyclers.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/decider/tcyclers.rs -------------------------------------------------------------------------------- /beaver/src/enumerate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/enumerate.rs -------------------------------------------------------------------------------- /beaver/src/index.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/index.rs -------------------------------------------------------------------------------- /beaver/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/main.rs -------------------------------------------------------------------------------- /beaver/src/memo.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/memo.rs -------------------------------------------------------------------------------- /beaver/src/turing.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/turing.rs -------------------------------------------------------------------------------- /beaver/src/undo.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/beaver/src/undo.rs -------------------------------------------------------------------------------- /verify/.rgignore: -------------------------------------------------------------------------------- 1 | LibTactics.v 2 | -------------------------------------------------------------------------------- /verify/.tokeignore: -------------------------------------------------------------------------------- 1 | LibTactics.v 2 | -------------------------------------------------------------------------------- /verify/BB33.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/BB33.v -------------------------------------------------------------------------------- /verify/BB33_494.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/BB33_494.v -------------------------------------------------------------------------------- /verify/BB52.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/BB52.v -------------------------------------------------------------------------------- /verify/BB5x4_Erdos.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/BB5x4_Erdos.v -------------------------------------------------------------------------------- /verify/BackwardsReasoning.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/BackwardsReasoning.v -------------------------------------------------------------------------------- /verify/Bouncers.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Bouncers.v -------------------------------------------------------------------------------- /verify/Compute.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Compute.v -------------------------------------------------------------------------------- /verify/Cyclers.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Cyclers.v -------------------------------------------------------------------------------- /verify/DirectedCompute.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/DirectedCompute.v -------------------------------------------------------------------------------- /verify/Enumerate.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Enumerate.v -------------------------------------------------------------------------------- /verify/Extraction.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Extraction.v -------------------------------------------------------------------------------- /verify/Finned.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Finned.v -------------------------------------------------------------------------------- /verify/Finned1.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Finned1.v -------------------------------------------------------------------------------- /verify/Finned2.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Finned2.v -------------------------------------------------------------------------------- /verify/Finned3.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Finned3.v -------------------------------------------------------------------------------- /verify/Finned4.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Finned4.v -------------------------------------------------------------------------------- /verify/Finned5.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Finned5.v -------------------------------------------------------------------------------- /verify/FixedBin.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/FixedBin.v -------------------------------------------------------------------------------- /verify/Flip.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Flip.v -------------------------------------------------------------------------------- /verify/Helper.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Helper.v -------------------------------------------------------------------------------- /verify/Individual.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Individual.v -------------------------------------------------------------------------------- /verify/Individual33.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Individual33.v -------------------------------------------------------------------------------- /verify/Individual52.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Individual52.v -------------------------------------------------------------------------------- /verify/LibTactics.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/LibTactics.v -------------------------------------------------------------------------------- /verify/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Makefile -------------------------------------------------------------------------------- /verify/Permute.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Permute.v -------------------------------------------------------------------------------- /verify/Pigeonhole.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Pigeonhole.v -------------------------------------------------------------------------------- /verify/ShiftOverflow.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/ShiftOverflow.v -------------------------------------------------------------------------------- /verify/ShiftOverflowBins.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/ShiftOverflowBins.v -------------------------------------------------------------------------------- /verify/Skelet1.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet1.v -------------------------------------------------------------------------------- /verify/Skelet10.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet10.v -------------------------------------------------------------------------------- /verify/Skelet15.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet15.v -------------------------------------------------------------------------------- /verify/Skelet17.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet17.v -------------------------------------------------------------------------------- /verify/Skelet26.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet26.v -------------------------------------------------------------------------------- /verify/Skelet33.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet33.v -------------------------------------------------------------------------------- /verify/Skelet34.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet34.v -------------------------------------------------------------------------------- /verify/Skelet35.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Skelet35.v -------------------------------------------------------------------------------- /verify/Subtape.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/Subtape.v -------------------------------------------------------------------------------- /verify/TM.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/TM.v -------------------------------------------------------------------------------- /verify/TranslatedCyclers.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/TranslatedCyclers.v -------------------------------------------------------------------------------- /verify/_CoqProject: -------------------------------------------------------------------------------- 1 | -Q . BusyCoq 2 | -------------------------------------------------------------------------------- /verify/main.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/main.ml -------------------------------------------------------------------------------- /verify/skelet1_main.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/meithecatte/busycoq/HEAD/verify/skelet1_main.ml --------------------------------------------------------------------------------