├── .gitignore ├── .gitmodules ├── Makefile ├── README.md ├── binary-heap ├── Heap.v ├── Makefile └── _CoqProject ├── binary-search-tree ├── BST.v ├── Makefile └── _CoqProject ├── binary-trie ├── Makefile ├── Trie.v └── _CoqProject ├── cps ├── Cps.v ├── Makefile └── _CoqProject ├── fast-power ├── FastPower.v ├── Makefile ├── Matrix2.v ├── Monoid.v ├── README.md └── _CoqProject ├── finger-tree ├── FingerTree.v ├── Makefile ├── README.md └── _CoqProject ├── group-theory ├── Group.v ├── Makefile └── _CoqProject ├── hoare ├── Example.v ├── HOAS │ ├── Example.v │ └── Hoare.v ├── Hoare.v ├── Makefile ├── Map.v ├── README.md ├── SelectionSort.dfy ├── SepLogic.v └── _CoqProject ├── ltl ├── LTL.v ├── Makefile ├── README.md ├── Stream.v └── _CoqProject ├── monads ├── Makefile ├── README.md ├── modules │ ├── List.v │ ├── Makefile │ ├── Monad.v │ ├── Option.v │ ├── State.v │ └── _CoqProject └── typeclasses │ ├── Free.v │ ├── List.v │ ├── Makefile │ ├── Monad.v │ └── _CoqProject ├── peterson ├── README.md ├── coq │ ├── Makefile │ ├── Peterson.v │ └── _CoqProject └── tla │ ├── .gitignore │ ├── WORKSPACE │ └── src │ ├── BUILD │ ├── Peterson.cfg │ ├── Peterson.tla │ ├── Peterson.toolbox │ └── Peterson___Model.launch │ └── PetersonTLAPS.tla ├── sorting-algorithms ├── InsertSort.v ├── Makefile ├── QuickSort.v ├── SelectionSort.v ├── SortSpec.v └── _CoqProject ├── stlc-deptype ├── Makefile ├── STLC.v └── _CoqProject ├── two-stack-queue ├── Makefile ├── Queue.hs ├── Queue.v └── _CoqProject └── vect-deptype ├── Makefile ├── README.md ├── Vect.v └── _CoqProject /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/.gitmodules -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/README.md -------------------------------------------------------------------------------- /binary-heap/Heap.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-heap/Heap.v -------------------------------------------------------------------------------- /binary-heap/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-heap/Makefile -------------------------------------------------------------------------------- /binary-heap/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-heap/_CoqProject -------------------------------------------------------------------------------- /binary-search-tree/BST.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-search-tree/BST.v -------------------------------------------------------------------------------- /binary-search-tree/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-search-tree/Makefile -------------------------------------------------------------------------------- /binary-search-tree/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-search-tree/_CoqProject -------------------------------------------------------------------------------- /binary-trie/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-trie/Makefile -------------------------------------------------------------------------------- /binary-trie/Trie.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/binary-trie/Trie.v -------------------------------------------------------------------------------- /binary-trie/_CoqProject: -------------------------------------------------------------------------------- 1 | Trie.v 2 | -------------------------------------------------------------------------------- /cps/Cps.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/cps/Cps.v -------------------------------------------------------------------------------- /cps/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/cps/Makefile -------------------------------------------------------------------------------- /cps/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/cps/_CoqProject -------------------------------------------------------------------------------- /fast-power/FastPower.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/fast-power/FastPower.v -------------------------------------------------------------------------------- /fast-power/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/fast-power/Makefile -------------------------------------------------------------------------------- /fast-power/Matrix2.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/fast-power/Matrix2.v -------------------------------------------------------------------------------- /fast-power/Monoid.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/fast-power/Monoid.v -------------------------------------------------------------------------------- /fast-power/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/fast-power/README.md -------------------------------------------------------------------------------- /fast-power/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/fast-power/_CoqProject -------------------------------------------------------------------------------- /finger-tree/FingerTree.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/finger-tree/FingerTree.v -------------------------------------------------------------------------------- /finger-tree/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/finger-tree/Makefile -------------------------------------------------------------------------------- /finger-tree/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/finger-tree/README.md -------------------------------------------------------------------------------- /finger-tree/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/finger-tree/_CoqProject -------------------------------------------------------------------------------- /group-theory/Group.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/group-theory/Group.v -------------------------------------------------------------------------------- /group-theory/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/group-theory/Makefile -------------------------------------------------------------------------------- /group-theory/_CoqProject: -------------------------------------------------------------------------------- 1 | Group.v 2 | -------------------------------------------------------------------------------- /hoare/Example.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/Example.v -------------------------------------------------------------------------------- /hoare/HOAS/Example.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/HOAS/Example.v -------------------------------------------------------------------------------- /hoare/HOAS/Hoare.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/HOAS/Hoare.v -------------------------------------------------------------------------------- /hoare/Hoare.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/Hoare.v -------------------------------------------------------------------------------- /hoare/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/Makefile -------------------------------------------------------------------------------- /hoare/Map.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/Map.v -------------------------------------------------------------------------------- /hoare/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/README.md -------------------------------------------------------------------------------- /hoare/SelectionSort.dfy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/SelectionSort.dfy -------------------------------------------------------------------------------- /hoare/SepLogic.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/SepLogic.v -------------------------------------------------------------------------------- /hoare/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/hoare/_CoqProject -------------------------------------------------------------------------------- /ltl/LTL.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/ltl/LTL.v -------------------------------------------------------------------------------- /ltl/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/ltl/Makefile -------------------------------------------------------------------------------- /ltl/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/ltl/README.md -------------------------------------------------------------------------------- /ltl/Stream.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/ltl/Stream.v -------------------------------------------------------------------------------- /ltl/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/ltl/_CoqProject -------------------------------------------------------------------------------- /monads/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/Makefile -------------------------------------------------------------------------------- /monads/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/README.md -------------------------------------------------------------------------------- /monads/modules/List.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/modules/List.v -------------------------------------------------------------------------------- /monads/modules/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/modules/Makefile -------------------------------------------------------------------------------- /monads/modules/Monad.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/modules/Monad.v -------------------------------------------------------------------------------- /monads/modules/Option.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/modules/Option.v -------------------------------------------------------------------------------- /monads/modules/State.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/modules/State.v -------------------------------------------------------------------------------- /monads/modules/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/modules/_CoqProject -------------------------------------------------------------------------------- /monads/typeclasses/Free.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/typeclasses/Free.v -------------------------------------------------------------------------------- /monads/typeclasses/List.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/typeclasses/List.v -------------------------------------------------------------------------------- /monads/typeclasses/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/typeclasses/Makefile -------------------------------------------------------------------------------- /monads/typeclasses/Monad.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/typeclasses/Monad.v -------------------------------------------------------------------------------- /monads/typeclasses/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/monads/typeclasses/_CoqProject -------------------------------------------------------------------------------- /peterson/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/README.md -------------------------------------------------------------------------------- /peterson/coq/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/coq/Makefile -------------------------------------------------------------------------------- /peterson/coq/Peterson.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/coq/Peterson.v -------------------------------------------------------------------------------- /peterson/coq/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/coq/_CoqProject -------------------------------------------------------------------------------- /peterson/tla/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/.gitignore -------------------------------------------------------------------------------- /peterson/tla/WORKSPACE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/WORKSPACE -------------------------------------------------------------------------------- /peterson/tla/src/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/src/BUILD -------------------------------------------------------------------------------- /peterson/tla/src/Peterson.cfg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/src/Peterson.cfg -------------------------------------------------------------------------------- /peterson/tla/src/Peterson.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/src/Peterson.tla -------------------------------------------------------------------------------- /peterson/tla/src/Peterson.toolbox/Peterson___Model.launch: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/src/Peterson.toolbox/Peterson___Model.launch -------------------------------------------------------------------------------- /peterson/tla/src/PetersonTLAPS.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/peterson/tla/src/PetersonTLAPS.tla -------------------------------------------------------------------------------- /sorting-algorithms/InsertSort.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/sorting-algorithms/InsertSort.v -------------------------------------------------------------------------------- /sorting-algorithms/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/sorting-algorithms/Makefile -------------------------------------------------------------------------------- /sorting-algorithms/QuickSort.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/sorting-algorithms/QuickSort.v -------------------------------------------------------------------------------- /sorting-algorithms/SelectionSort.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/sorting-algorithms/SelectionSort.v -------------------------------------------------------------------------------- /sorting-algorithms/SortSpec.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/sorting-algorithms/SortSpec.v -------------------------------------------------------------------------------- /sorting-algorithms/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/sorting-algorithms/_CoqProject -------------------------------------------------------------------------------- /stlc-deptype/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/stlc-deptype/Makefile -------------------------------------------------------------------------------- /stlc-deptype/STLC.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/stlc-deptype/STLC.v -------------------------------------------------------------------------------- /stlc-deptype/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/stlc-deptype/_CoqProject -------------------------------------------------------------------------------- /two-stack-queue/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/two-stack-queue/Makefile -------------------------------------------------------------------------------- /two-stack-queue/Queue.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/two-stack-queue/Queue.hs -------------------------------------------------------------------------------- /two-stack-queue/Queue.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/two-stack-queue/Queue.v -------------------------------------------------------------------------------- /two-stack-queue/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/two-stack-queue/_CoqProject -------------------------------------------------------------------------------- /vect-deptype/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/vect-deptype/Makefile -------------------------------------------------------------------------------- /vect-deptype/README.md: -------------------------------------------------------------------------------- 1 | # vect-deptype 2 | 3 | ```bash 4 | opam install coq-equations 5 | ``` 6 | -------------------------------------------------------------------------------- /vect-deptype/Vect.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/vect-deptype/Vect.v -------------------------------------------------------------------------------- /vect-deptype/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/verified/HEAD/vect-deptype/_CoqProject --------------------------------------------------------------------------------