├── .gitignore ├── .gitmodules ├── .travis.yml ├── Dockerfile ├── Jenkinsfile ├── README.md ├── checker ├── README.md ├── maude │ ├── checker.maude │ └── tests.maude └── metamath │ ├── README.md │ └── checker.mm ├── ml2fol ├── README.md ├── arc │ ├── build │ ├── build.obuild │ ├── convert.ml │ ├── example (copy).match │ ├── example.match │ ├── example.smt2 │ ├── experiments │ ├── lexer.mll │ ├── main.ml │ ├── matching_logic (copy).ml │ ├── ml2fol │ ├── parser.mly │ └── test.ml ├── conversion.ml ├── conversion_test.ml ├── examples │ ├── cvc4test.smt2 │ ├── list │ │ ├── 001.match │ │ ├── 001.match.smt2 │ │ ├── 001a.match.smt2 │ │ ├── 002.match │ │ ├── 002.match.smt2 │ │ ├── 003.match │ │ ├── 003.match.smt2 │ │ ├── 003a.match.smt2 │ │ ├── 003b.match.smt2 │ │ ├── 004.match │ │ ├── 004.match.smt2 │ │ ├── 004a.match.smt2 │ │ ├── 004b.match.smt2 │ │ ├── 004c.match.smt2 │ │ ├── 005.match │ │ └── 005c.match.smt2 │ ├── merge │ │ ├── 001.match │ │ ├── 001.match.smt2 │ │ ├── 002.match │ │ ├── 002.match.smt2 │ │ ├── 003.match │ │ ├── 003.match.smt2 │ │ ├── 004.match │ │ ├── 004.match.smt2 │ │ ├── 005.match │ │ └── 005.match.smt2 │ ├── rev │ │ ├── 001.match │ │ └── 001.match.smt2 │ ├── simply │ │ ├── 001.match │ │ ├── 001.match.smt2 │ │ ├── 002.match │ │ └── 002.match.smt2 │ ├── sl │ │ ├── 001.match │ │ └── 001.match.smt2 │ └── z3failure.smt2 ├── lexer.mll ├── list.match ├── list.match.smt2 ├── logic.ml ├── logic_test.ml ├── main.ml ├── ml2fol ├── mlprover ├── parser.mly ├── parser_test.ml ├── pat.ml ├── pat2pattern.ml ├── pat2pattern_test.ml ├── prelude.ml ├── prelude_test.ml ├── simplification.ml └── tests ├── prover ├── .gitignore ├── LICENSE ├── README.md ├── analysis.txt ├── build ├── drivers │ ├── base.md │ ├── kore-driver.md │ ├── smt-driver.md │ └── unit-tests.md ├── include │ ├── prelude.kore │ └── prelude.smt2 ├── lang │ ├── kore-lang.md │ ├── smt-lang.md │ └── tokens.md ├── lib │ ├── __init__.py │ ├── next-tests.py │ └── testlists.py ├── matching ├── meeting_notes.md ├── notes.md ├── prover ├── prover-kore ├── prover.md ├── strategies │ ├── apply-equation.md │ ├── apply.md │ ├── core.md │ ├── duplicate.md │ ├── inst-exists.md │ ├── instantiate-universals.md │ ├── introduce-lemma.md │ ├── intros.md │ ├── knaster-tarski.md │ ├── matching.md │ ├── reflexivity.md │ ├── replace-evar-with-func-constant.md │ ├── search-bound.md │ ├── simplification.md │ ├── smt.md │ └── unfolding.md ├── t │ ├── apply-equation-in-context.kore │ ├── apply-equation-in-context.kore.expected │ ├── apply-equation.kore │ ├── apply-equation.kore.expected │ ├── apply.kore │ ├── apply.kore.expected │ ├── avl-implies-bst.kore │ ├── avl-implies-bst.kore.expected │ ├── axiom-equals-top.kore │ ├── axiom-equals-top.kore.expected │ ├── bst-implies-bt.kore │ ├── bst-implies-bt.kore.expected │ ├── definitions │ │ ├── avl.kore │ │ ├── bst.kore │ │ ├── bt.kore │ │ ├── dll.kore │ │ ├── dllLength.kore │ │ ├── dllSegmentLeft.kore │ │ ├── dllSegmentLeftLength.kore │ │ ├── dllSegmentRightLength.kore │ │ ├── find-find.kore │ │ ├── find-list-seg.kore │ │ ├── find-list.kore │ │ ├── list.kore │ │ ├── listLength.kore │ │ ├── listSegmentLeft.kore │ │ ├── listSegmentLeftSorted.kore │ │ ├── listSegmentRight.kore │ │ ├── listSegmentRightLength.kore │ │ ├── listSorted.kore │ │ └── listSortedLength.kore │ ├── disabled │ │ ├── dllSegmentLeft-dll-implies-dll.prover │ │ ├── dllSegmentLeft-dll-implies-dll.prover.expected │ │ ├── dllSegmentLeftLength-dllLength-implies-dllLength.prover │ │ ├── dllSegmentLeftLength-dllLength-implies-dllLength.prover.expected │ │ ├── dllSegmentRightLength-dllSegmentRightLength-implies-dllSegmentRightLength.prover │ │ ├── dllSegmentRightLength-dllSegmentRightLength-implies-dllSegmentRightLength.prover.expected │ │ ├── find-after-loop1.prover │ │ ├── find-in-loop.prover │ │ ├── find-in-loop.prover.expected │ │ ├── listSegmentRight-list-implies-list.prover │ │ ├── listSegmentRight-list-implies-list.prover.expected │ │ ├── listSegmentRightLength-listSegmentRightLength-implies-listSegmentRightLength.prover │ │ ├── listSegmentRightLength-listSegmentRightLength-implies-listSegmentRightLength.prover.expected │ │ └── zip-zeros-ones-implies-alters.prover │ ├── duplicate.kore │ ├── duplicate.kore.expected │ ├── emptyset-implies-isempty.kore │ ├── emptyset-implies-isempty.kore.expected │ ├── fermat-3.smt2 │ ├── fermat-3.smt2.expected │ ├── inst-exists.kore │ ├── inst-exists.kore.expected │ ├── instantiate-universals.kore │ ├── instantiate-universals.kore.expected │ ├── introduce-lemma.kore │ ├── introduce-lemma.kore.expected │ ├── isMod4-implies-isEven.smt2 │ ├── isMod4-implies-isEven.smt2.expected │ ├── listSegmentLeft-implies-listSegmentRight.kore │ ├── listSegmentLeft-implies-listSegmentRight.kore.expected │ ├── listSegmentLeft-list-implies-list.kore │ ├── listSegmentLeft-list-implies-list.kore.expected │ ├── listSegmentLeftsorted-sortedlist-implies-sortedlist.kore │ ├── listSegmentLeftsorted-sortedlist-implies-sortedlist.kore.expected │ ├── listSegmentRight-implies-listSegmentLeft.kore │ ├── listSegmentRight-implies-listSegmentLeft.kore.expected │ ├── listSegmentRightLength-appendone-implies-listSegmentRightLength.kore │ ├── listSegmentRightLength-appendone-implies-listSegmentRightLength.kore.expected │ ├── listSortedLength-implies-listLength.kore │ ├── listSortedLength-implies-listLength.kore.expected │ ├── listSortedLength-implies-listSorted.kore │ ├── listSortedLength-implies-listSorted.kore.expected │ ├── non-function.kore.disabled │ ├── non-function.kore.expected │ ├── propagate-conjunct-through-exists.kore │ ├── propagate-conjunct-through-exists.kore.expected │ ├── propagate-exists-through-application.kore │ ├── propagate-exists-through-application.kore.expected │ ├── propagate-predicate-through-application.kore │ ├── propagate-predicate-through-application.kore.expected │ ├── pto-set.smt2.disabled │ ├── pythagoras.smt2 │ ├── pythagoras.smt2.expected │ ├── qf_shid_entl-01.tst.smt2 │ ├── qf_shid_entl-01.tst.smt2.expected │ ├── qf_shid_entl-02.tst.smt2 │ ├── qf_shid_entl-02.tst.smt2.expected │ ├── qf_shid_entl-03.tst.smt2 │ ├── qf_shid_entl-03.tst.smt2.expected │ ├── qf_shid_entl-04.tst.smt2 │ ├── qf_shid_entl-04.tst.smt2.expected │ ├── qf_shid_entl-05.tst.smt2 │ ├── qf_shid_entl-05.tst.smt2.expected │ ├── qf_shid_entl-06.tst.smt2 │ ├── qf_shid_entl-06.tst.smt2.expected │ ├── replace-evar-with-func-constant.kore │ ├── replace-evar-with-func-constant.kore.expected │ ├── simplify-flatten-ands.kore │ ├── simplify-flatten-ands.kore.expected │ ├── sortedlist-implies-list.kore │ ├── sortedlist-implies-list.kore.expected │ ├── test-lists │ │ ├── passing-3-3-5 │ │ ├── passing-5-12-40 │ │ ├── qf_shid_entl.unsat │ │ ├── qf_shid_entl.unsat.5 │ │ ├── qf_shid_entl.unsat.8 │ │ ├── qf_shidlia_entl.unsat │ │ ├── qf_shlid_entl.unsat │ │ └── shid_entl.unsat │ ├── trivial-var.smt2 │ ├── trivial-var.smt2.expected │ ├── trivial.smt2 │ ├── trivial.smt2.expected │ ├── unit │ │ ├── match-assoc-comm.k │ │ ├── match-assoc.k │ │ ├── smt.k │ │ ├── subst.k │ │ ├── syntactic-match.k │ │ ├── unit-tests │ │ └── visitor.k │ ├── use-local-axiom.kore │ ├── use-local-axiom.kore.expected │ ├── use-proven-claims.kore │ ├── use-proven-claims.kore.expected │ ├── zero-iszero.smt2 │ └── zero-iszero.smt2.expected └── utils │ ├── error.md │ ├── heatcool.md │ ├── instantiate-assumptions.md │ ├── syntactic-match.md │ └── visitor.md ├── tableaux-old ├── tableaux.md ├── test-2 ├── test-3 ├── test-basic ├── test-games-with-mu-calculus ├── test-half-gwmc.1 ├── test-half-gwmc.2 └── test-succ └── tableaux ├── t ├── games-with-mu-calculus-reached-states.maude ├── games-with-mu-calculus-reached-states.maude.expected ├── unit-test.maude └── unit-test.maude.expected ├── tableaux.maude └── test /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/.gitmodules -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/.travis.yml -------------------------------------------------------------------------------- /Dockerfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/Dockerfile -------------------------------------------------------------------------------- /Jenkinsfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/Jenkinsfile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/README.md -------------------------------------------------------------------------------- /checker/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/checker/README.md -------------------------------------------------------------------------------- /checker/maude/checker.maude: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/checker/maude/checker.maude -------------------------------------------------------------------------------- /checker/maude/tests.maude: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/checker/maude/tests.maude -------------------------------------------------------------------------------- /checker/metamath/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/checker/metamath/README.md -------------------------------------------------------------------------------- /checker/metamath/checker.mm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/checker/metamath/checker.mm -------------------------------------------------------------------------------- /ml2fol/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/README.md -------------------------------------------------------------------------------- /ml2fol/arc/build: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/build -------------------------------------------------------------------------------- /ml2fol/arc/build.obuild: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /ml2fol/arc/convert.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/convert.ml -------------------------------------------------------------------------------- /ml2fol/arc/example (copy).match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/example (copy).match -------------------------------------------------------------------------------- /ml2fol/arc/example.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/example.match -------------------------------------------------------------------------------- /ml2fol/arc/example.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/example.smt2 -------------------------------------------------------------------------------- /ml2fol/arc/experiments: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/experiments -------------------------------------------------------------------------------- /ml2fol/arc/lexer.mll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/lexer.mll -------------------------------------------------------------------------------- /ml2fol/arc/main.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/main.ml -------------------------------------------------------------------------------- /ml2fol/arc/matching_logic (copy).ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/matching_logic (copy).ml -------------------------------------------------------------------------------- /ml2fol/arc/ml2fol: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/ml2fol -------------------------------------------------------------------------------- /ml2fol/arc/parser.mly: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/parser.mly -------------------------------------------------------------------------------- /ml2fol/arc/test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/arc/test.ml -------------------------------------------------------------------------------- /ml2fol/conversion.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/conversion.ml -------------------------------------------------------------------------------- /ml2fol/conversion_test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/conversion_test.ml -------------------------------------------------------------------------------- /ml2fol/examples/cvc4test.smt2: -------------------------------------------------------------------------------- 1 | (set-logic UF) 2 | 3 | (declare-sort Nat 0) 4 | -------------------------------------------------------------------------------- /ml2fol/examples/list/001.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/001.match -------------------------------------------------------------------------------- /ml2fol/examples/list/001.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/001.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/001a.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/001a.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/002.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/002.match -------------------------------------------------------------------------------- /ml2fol/examples/list/002.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/002.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/003.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/003.match -------------------------------------------------------------------------------- /ml2fol/examples/list/003.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/003.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/003a.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/003a.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/003b.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/003b.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/004.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/004.match -------------------------------------------------------------------------------- /ml2fol/examples/list/004.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/004.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/004a.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/004a.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/004b.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/004b.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/004c.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/004c.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/list/005.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/005.match -------------------------------------------------------------------------------- /ml2fol/examples/list/005c.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/list/005c.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/merge/001.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/001.match -------------------------------------------------------------------------------- /ml2fol/examples/merge/001.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/001.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/merge/002.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/002.match -------------------------------------------------------------------------------- /ml2fol/examples/merge/002.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/002.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/merge/003.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/003.match -------------------------------------------------------------------------------- /ml2fol/examples/merge/003.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/003.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/merge/004.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/004.match -------------------------------------------------------------------------------- /ml2fol/examples/merge/004.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/004.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/merge/005.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/005.match -------------------------------------------------------------------------------- /ml2fol/examples/merge/005.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/merge/005.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/rev/001.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/rev/001.match -------------------------------------------------------------------------------- /ml2fol/examples/rev/001.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/rev/001.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/simply/001.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/simply/001.match -------------------------------------------------------------------------------- /ml2fol/examples/simply/001.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/simply/001.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/simply/002.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/simply/002.match -------------------------------------------------------------------------------- /ml2fol/examples/simply/002.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/simply/002.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/sl/001.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/sl/001.match -------------------------------------------------------------------------------- /ml2fol/examples/sl/001.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/sl/001.match.smt2 -------------------------------------------------------------------------------- /ml2fol/examples/z3failure.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/examples/z3failure.smt2 -------------------------------------------------------------------------------- /ml2fol/lexer.mll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/lexer.mll -------------------------------------------------------------------------------- /ml2fol/list.match: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/list.match -------------------------------------------------------------------------------- /ml2fol/list.match.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/list.match.smt2 -------------------------------------------------------------------------------- /ml2fol/logic.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/logic.ml -------------------------------------------------------------------------------- /ml2fol/logic_test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/logic_test.ml -------------------------------------------------------------------------------- /ml2fol/main.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/main.ml -------------------------------------------------------------------------------- /ml2fol/ml2fol: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/ml2fol -------------------------------------------------------------------------------- /ml2fol/mlprover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/mlprover -------------------------------------------------------------------------------- /ml2fol/parser.mly: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/parser.mly -------------------------------------------------------------------------------- /ml2fol/parser_test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/parser_test.ml -------------------------------------------------------------------------------- /ml2fol/pat.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/pat.ml -------------------------------------------------------------------------------- /ml2fol/pat2pattern.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/pat2pattern.ml -------------------------------------------------------------------------------- /ml2fol/pat2pattern_test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/pat2pattern_test.ml -------------------------------------------------------------------------------- /ml2fol/prelude.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/prelude.ml -------------------------------------------------------------------------------- /ml2fol/prelude_test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/prelude_test.ml -------------------------------------------------------------------------------- /ml2fol/simplification.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/simplification.ml -------------------------------------------------------------------------------- /ml2fol/tests: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/ml2fol/tests -------------------------------------------------------------------------------- /prover/.gitignore: -------------------------------------------------------------------------------- 1 | /.build/ 2 | /tmp/ 3 | __pycache__/ 4 | -------------------------------------------------------------------------------- /prover/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/LICENSE -------------------------------------------------------------------------------- /prover/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/README.md -------------------------------------------------------------------------------- /prover/analysis.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/analysis.txt -------------------------------------------------------------------------------- /prover/build: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/build -------------------------------------------------------------------------------- /prover/drivers/base.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/drivers/base.md -------------------------------------------------------------------------------- /prover/drivers/kore-driver.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/drivers/kore-driver.md -------------------------------------------------------------------------------- /prover/drivers/smt-driver.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/drivers/smt-driver.md -------------------------------------------------------------------------------- /prover/drivers/unit-tests.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/drivers/unit-tests.md -------------------------------------------------------------------------------- /prover/include/prelude.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/include/prelude.kore -------------------------------------------------------------------------------- /prover/include/prelude.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/include/prelude.smt2 -------------------------------------------------------------------------------- /prover/lang/kore-lang.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/lang/kore-lang.md -------------------------------------------------------------------------------- /prover/lang/smt-lang.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/lang/smt-lang.md -------------------------------------------------------------------------------- /prover/lang/tokens.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/lang/tokens.md -------------------------------------------------------------------------------- /prover/lib/__init__.py: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env python3 2 | 3 | -------------------------------------------------------------------------------- /prover/lib/next-tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/lib/next-tests.py -------------------------------------------------------------------------------- /prover/lib/testlists.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/lib/testlists.py -------------------------------------------------------------------------------- /prover/matching: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/matching -------------------------------------------------------------------------------- /prover/meeting_notes.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/meeting_notes.md -------------------------------------------------------------------------------- /prover/notes.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/notes.md -------------------------------------------------------------------------------- /prover/prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/prover -------------------------------------------------------------------------------- /prover/prover-kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/prover-kore -------------------------------------------------------------------------------- /prover/prover.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/prover.md -------------------------------------------------------------------------------- /prover/strategies/apply-equation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/apply-equation.md -------------------------------------------------------------------------------- /prover/strategies/apply.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/apply.md -------------------------------------------------------------------------------- /prover/strategies/core.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/core.md -------------------------------------------------------------------------------- /prover/strategies/duplicate.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/duplicate.md -------------------------------------------------------------------------------- /prover/strategies/inst-exists.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/inst-exists.md -------------------------------------------------------------------------------- /prover/strategies/instantiate-universals.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/instantiate-universals.md -------------------------------------------------------------------------------- /prover/strategies/introduce-lemma.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/introduce-lemma.md -------------------------------------------------------------------------------- /prover/strategies/intros.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/intros.md -------------------------------------------------------------------------------- /prover/strategies/knaster-tarski.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/knaster-tarski.md -------------------------------------------------------------------------------- /prover/strategies/matching.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/matching.md -------------------------------------------------------------------------------- /prover/strategies/reflexivity.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/reflexivity.md -------------------------------------------------------------------------------- /prover/strategies/replace-evar-with-func-constant.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/replace-evar-with-func-constant.md -------------------------------------------------------------------------------- /prover/strategies/search-bound.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/search-bound.md -------------------------------------------------------------------------------- /prover/strategies/simplification.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/simplification.md -------------------------------------------------------------------------------- /prover/strategies/smt.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/smt.md -------------------------------------------------------------------------------- /prover/strategies/unfolding.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/strategies/unfolding.md -------------------------------------------------------------------------------- /prover/t/apply-equation-in-context.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/apply-equation-in-context.kore -------------------------------------------------------------------------------- /prover/t/apply-equation-in-context.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/apply-equation-in-context.kore.expected -------------------------------------------------------------------------------- /prover/t/apply-equation.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/apply-equation.kore -------------------------------------------------------------------------------- /prover/t/apply-equation.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/apply-equation.kore.expected -------------------------------------------------------------------------------- /prover/t/apply.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/apply.kore -------------------------------------------------------------------------------- /prover/t/apply.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/apply.kore.expected -------------------------------------------------------------------------------- /prover/t/avl-implies-bst.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/avl-implies-bst.kore -------------------------------------------------------------------------------- /prover/t/avl-implies-bst.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/avl-implies-bst.kore.expected -------------------------------------------------------------------------------- /prover/t/axiom-equals-top.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/axiom-equals-top.kore -------------------------------------------------------------------------------- /prover/t/axiom-equals-top.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/axiom-equals-top.kore.expected -------------------------------------------------------------------------------- /prover/t/bst-implies-bt.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/bst-implies-bt.kore -------------------------------------------------------------------------------- /prover/t/bst-implies-bt.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/bst-implies-bt.kore.expected -------------------------------------------------------------------------------- /prover/t/definitions/avl.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/avl.kore -------------------------------------------------------------------------------- /prover/t/definitions/bst.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/bst.kore -------------------------------------------------------------------------------- /prover/t/definitions/bt.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/bt.kore -------------------------------------------------------------------------------- /prover/t/definitions/dll.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/dll.kore -------------------------------------------------------------------------------- /prover/t/definitions/dllLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/dllLength.kore -------------------------------------------------------------------------------- /prover/t/definitions/dllSegmentLeft.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/dllSegmentLeft.kore -------------------------------------------------------------------------------- /prover/t/definitions/dllSegmentLeftLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/dllSegmentLeftLength.kore -------------------------------------------------------------------------------- /prover/t/definitions/dllSegmentRightLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/dllSegmentRightLength.kore -------------------------------------------------------------------------------- /prover/t/definitions/find-find.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/find-find.kore -------------------------------------------------------------------------------- /prover/t/definitions/find-list-seg.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/find-list-seg.kore -------------------------------------------------------------------------------- /prover/t/definitions/find-list.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/find-list.kore -------------------------------------------------------------------------------- /prover/t/definitions/list.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/list.kore -------------------------------------------------------------------------------- /prover/t/definitions/listLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listLength.kore -------------------------------------------------------------------------------- /prover/t/definitions/listSegmentLeft.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listSegmentLeft.kore -------------------------------------------------------------------------------- /prover/t/definitions/listSegmentLeftSorted.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listSegmentLeftSorted.kore -------------------------------------------------------------------------------- /prover/t/definitions/listSegmentRight.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listSegmentRight.kore -------------------------------------------------------------------------------- /prover/t/definitions/listSegmentRightLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listSegmentRightLength.kore -------------------------------------------------------------------------------- /prover/t/definitions/listSorted.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listSorted.kore -------------------------------------------------------------------------------- /prover/t/definitions/listSortedLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/definitions/listSortedLength.kore -------------------------------------------------------------------------------- /prover/t/disabled/dllSegmentLeft-dll-implies-dll.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/dllSegmentLeft-dll-implies-dll.prover -------------------------------------------------------------------------------- /prover/t/disabled/dllSegmentLeft-dll-implies-dll.prover.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/dllSegmentLeft-dll-implies-dll.prover.expected -------------------------------------------------------------------------------- /prover/t/disabled/dllSegmentLeftLength-dllLength-implies-dllLength.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/dllSegmentLeftLength-dllLength-implies-dllLength.prover -------------------------------------------------------------------------------- /prover/t/disabled/dllSegmentLeftLength-dllLength-implies-dllLength.prover.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/dllSegmentLeftLength-dllLength-implies-dllLength.prover.expected -------------------------------------------------------------------------------- /prover/t/disabled/dllSegmentRightLength-dllSegmentRightLength-implies-dllSegmentRightLength.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/dllSegmentRightLength-dllSegmentRightLength-implies-dllSegmentRightLength.prover -------------------------------------------------------------------------------- /prover/t/disabled/dllSegmentRightLength-dllSegmentRightLength-implies-dllSegmentRightLength.prover.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/dllSegmentRightLength-dllSegmentRightLength-implies-dllSegmentRightLength.prover.expected -------------------------------------------------------------------------------- /prover/t/disabled/find-after-loop1.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/find-after-loop1.prover -------------------------------------------------------------------------------- /prover/t/disabled/find-in-loop.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/find-in-loop.prover -------------------------------------------------------------------------------- /prover/t/disabled/find-in-loop.prover.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/find-in-loop.prover.expected -------------------------------------------------------------------------------- /prover/t/disabled/listSegmentRight-list-implies-list.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/listSegmentRight-list-implies-list.prover -------------------------------------------------------------------------------- /prover/t/disabled/listSegmentRight-list-implies-list.prover.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/listSegmentRight-list-implies-list.prover.expected -------------------------------------------------------------------------------- /prover/t/disabled/listSegmentRightLength-listSegmentRightLength-implies-listSegmentRightLength.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/listSegmentRightLength-listSegmentRightLength-implies-listSegmentRightLength.prover -------------------------------------------------------------------------------- /prover/t/disabled/listSegmentRightLength-listSegmentRightLength-implies-listSegmentRightLength.prover.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/listSegmentRightLength-listSegmentRightLength-implies-listSegmentRightLength.prover.expected -------------------------------------------------------------------------------- /prover/t/disabled/zip-zeros-ones-implies-alters.prover: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/disabled/zip-zeros-ones-implies-alters.prover -------------------------------------------------------------------------------- /prover/t/duplicate.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/duplicate.kore -------------------------------------------------------------------------------- /prover/t/duplicate.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/duplicate.kore.expected -------------------------------------------------------------------------------- /prover/t/emptyset-implies-isempty.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/emptyset-implies-isempty.kore -------------------------------------------------------------------------------- /prover/t/emptyset-implies-isempty.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/emptyset-implies-isempty.kore.expected -------------------------------------------------------------------------------- /prover/t/fermat-3.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/fermat-3.smt2 -------------------------------------------------------------------------------- /prover/t/fermat-3.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/fermat-3.smt2.expected -------------------------------------------------------------------------------- /prover/t/inst-exists.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/inst-exists.kore -------------------------------------------------------------------------------- /prover/t/inst-exists.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/inst-exists.kore.expected -------------------------------------------------------------------------------- /prover/t/instantiate-universals.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/instantiate-universals.kore -------------------------------------------------------------------------------- /prover/t/instantiate-universals.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/instantiate-universals.kore.expected -------------------------------------------------------------------------------- /prover/t/introduce-lemma.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/introduce-lemma.kore -------------------------------------------------------------------------------- /prover/t/introduce-lemma.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/introduce-lemma.kore.expected -------------------------------------------------------------------------------- /prover/t/isMod4-implies-isEven.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/isMod4-implies-isEven.smt2 -------------------------------------------------------------------------------- /prover/t/isMod4-implies-isEven.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/isMod4-implies-isEven.smt2.expected -------------------------------------------------------------------------------- /prover/t/listSegmentLeft-implies-listSegmentRight.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentLeft-implies-listSegmentRight.kore -------------------------------------------------------------------------------- /prover/t/listSegmentLeft-implies-listSegmentRight.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentLeft-implies-listSegmentRight.kore.expected -------------------------------------------------------------------------------- /prover/t/listSegmentLeft-list-implies-list.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentLeft-list-implies-list.kore -------------------------------------------------------------------------------- /prover/t/listSegmentLeft-list-implies-list.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentLeft-list-implies-list.kore.expected -------------------------------------------------------------------------------- /prover/t/listSegmentLeftsorted-sortedlist-implies-sortedlist.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentLeftsorted-sortedlist-implies-sortedlist.kore -------------------------------------------------------------------------------- /prover/t/listSegmentLeftsorted-sortedlist-implies-sortedlist.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentLeftsorted-sortedlist-implies-sortedlist.kore.expected -------------------------------------------------------------------------------- /prover/t/listSegmentRight-implies-listSegmentLeft.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentRight-implies-listSegmentLeft.kore -------------------------------------------------------------------------------- /prover/t/listSegmentRight-implies-listSegmentLeft.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentRight-implies-listSegmentLeft.kore.expected -------------------------------------------------------------------------------- /prover/t/listSegmentRightLength-appendone-implies-listSegmentRightLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentRightLength-appendone-implies-listSegmentRightLength.kore -------------------------------------------------------------------------------- /prover/t/listSegmentRightLength-appendone-implies-listSegmentRightLength.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSegmentRightLength-appendone-implies-listSegmentRightLength.kore.expected -------------------------------------------------------------------------------- /prover/t/listSortedLength-implies-listLength.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSortedLength-implies-listLength.kore -------------------------------------------------------------------------------- /prover/t/listSortedLength-implies-listLength.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSortedLength-implies-listLength.kore.expected -------------------------------------------------------------------------------- /prover/t/listSortedLength-implies-listSorted.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSortedLength-implies-listSorted.kore -------------------------------------------------------------------------------- /prover/t/listSortedLength-implies-listSorted.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/listSortedLength-implies-listSorted.kore.expected -------------------------------------------------------------------------------- /prover/t/non-function.kore.disabled: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/non-function.kore.disabled -------------------------------------------------------------------------------- /prover/t/non-function.kore.expected: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /prover/t/propagate-conjunct-through-exists.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/propagate-conjunct-through-exists.kore -------------------------------------------------------------------------------- /prover/t/propagate-conjunct-through-exists.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/propagate-conjunct-through-exists.kore.expected -------------------------------------------------------------------------------- /prover/t/propagate-exists-through-application.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/propagate-exists-through-application.kore -------------------------------------------------------------------------------- /prover/t/propagate-exists-through-application.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/propagate-exists-through-application.kore.expected -------------------------------------------------------------------------------- /prover/t/propagate-predicate-through-application.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/propagate-predicate-through-application.kore -------------------------------------------------------------------------------- /prover/t/propagate-predicate-through-application.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/propagate-predicate-through-application.kore.expected -------------------------------------------------------------------------------- /prover/t/pto-set.smt2.disabled: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/pto-set.smt2.disabled -------------------------------------------------------------------------------- /prover/t/pythagoras.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/pythagoras.smt2 -------------------------------------------------------------------------------- /prover/t/pythagoras.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/pythagoras.smt2.expected -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-01.tst.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-01.tst.smt2 -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-01.tst.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-01.tst.smt2.expected -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-02.tst.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-02.tst.smt2 -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-02.tst.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-02.tst.smt2.expected -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-03.tst.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-03.tst.smt2 -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-03.tst.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-03.tst.smt2.expected -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-04.tst.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-04.tst.smt2 -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-04.tst.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-04.tst.smt2.expected -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-05.tst.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-05.tst.smt2 -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-05.tst.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-05.tst.smt2.expected -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-06.tst.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-06.tst.smt2 -------------------------------------------------------------------------------- /prover/t/qf_shid_entl-06.tst.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/qf_shid_entl-06.tst.smt2.expected -------------------------------------------------------------------------------- /prover/t/replace-evar-with-func-constant.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/replace-evar-with-func-constant.kore -------------------------------------------------------------------------------- /prover/t/replace-evar-with-func-constant.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/replace-evar-with-func-constant.kore.expected -------------------------------------------------------------------------------- /prover/t/simplify-flatten-ands.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/simplify-flatten-ands.kore -------------------------------------------------------------------------------- /prover/t/simplify-flatten-ands.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/simplify-flatten-ands.kore.expected -------------------------------------------------------------------------------- /prover/t/sortedlist-implies-list.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/sortedlist-implies-list.kore -------------------------------------------------------------------------------- /prover/t/sortedlist-implies-list.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/sortedlist-implies-list.kore.expected -------------------------------------------------------------------------------- /prover/t/test-lists/passing-3-3-5: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/passing-3-3-5 -------------------------------------------------------------------------------- /prover/t/test-lists/passing-5-12-40: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/passing-5-12-40 -------------------------------------------------------------------------------- /prover/t/test-lists/qf_shid_entl.unsat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/qf_shid_entl.unsat -------------------------------------------------------------------------------- /prover/t/test-lists/qf_shid_entl.unsat.5: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/qf_shid_entl.unsat.5 -------------------------------------------------------------------------------- /prover/t/test-lists/qf_shid_entl.unsat.8: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/qf_shid_entl.unsat.8 -------------------------------------------------------------------------------- /prover/t/test-lists/qf_shidlia_entl.unsat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/qf_shidlia_entl.unsat -------------------------------------------------------------------------------- /prover/t/test-lists/qf_shlid_entl.unsat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/qf_shlid_entl.unsat -------------------------------------------------------------------------------- /prover/t/test-lists/shid_entl.unsat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/test-lists/shid_entl.unsat -------------------------------------------------------------------------------- /prover/t/trivial-var.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/trivial-var.smt2 -------------------------------------------------------------------------------- /prover/t/trivial-var.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/trivial-var.smt2.expected -------------------------------------------------------------------------------- /prover/t/trivial.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/trivial.smt2 -------------------------------------------------------------------------------- /prover/t/trivial.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/trivial.smt2.expected -------------------------------------------------------------------------------- /prover/t/unit/match-assoc-comm.k: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/unit/match-assoc-comm.k -------------------------------------------------------------------------------- /prover/t/unit/match-assoc.k: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/unit/match-assoc.k -------------------------------------------------------------------------------- /prover/t/unit/smt.k: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/unit/smt.k -------------------------------------------------------------------------------- /prover/t/unit/subst.k: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/unit/subst.k -------------------------------------------------------------------------------- /prover/t/unit/syntactic-match.k: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/unit/syntactic-match.k -------------------------------------------------------------------------------- /prover/t/unit/unit-tests: -------------------------------------------------------------------------------- 1 | test 2 | -------------------------------------------------------------------------------- /prover/t/unit/visitor.k: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/unit/visitor.k -------------------------------------------------------------------------------- /prover/t/use-local-axiom.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/use-local-axiom.kore -------------------------------------------------------------------------------- /prover/t/use-local-axiom.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/use-local-axiom.kore.expected -------------------------------------------------------------------------------- /prover/t/use-proven-claims.kore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/use-proven-claims.kore -------------------------------------------------------------------------------- /prover/t/use-proven-claims.kore.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/use-proven-claims.kore.expected -------------------------------------------------------------------------------- /prover/t/zero-iszero.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/zero-iszero.smt2 -------------------------------------------------------------------------------- /prover/t/zero-iszero.smt2.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/t/zero-iszero.smt2.expected -------------------------------------------------------------------------------- /prover/utils/error.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/utils/error.md -------------------------------------------------------------------------------- /prover/utils/heatcool.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/utils/heatcool.md -------------------------------------------------------------------------------- /prover/utils/instantiate-assumptions.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/utils/instantiate-assumptions.md -------------------------------------------------------------------------------- /prover/utils/syntactic-match.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/utils/syntactic-match.md -------------------------------------------------------------------------------- /prover/utils/visitor.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/prover/utils/visitor.md -------------------------------------------------------------------------------- /tableaux-old/tableaux.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux-old/tableaux.md -------------------------------------------------------------------------------- /tableaux-old/test-2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux-old/test-2 -------------------------------------------------------------------------------- /tableaux-old/test-3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux-old/test-3 -------------------------------------------------------------------------------- /tableaux-old/test-basic: -------------------------------------------------------------------------------- 1 | \mu X . X 2 | -------------------------------------------------------------------------------- /tableaux-old/test-games-with-mu-calculus: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux-old/test-games-with-mu-calculus -------------------------------------------------------------------------------- /tableaux-old/test-half-gwmc.1: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux-old/test-half-gwmc.1 -------------------------------------------------------------------------------- /tableaux-old/test-half-gwmc.2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux-old/test-half-gwmc.2 -------------------------------------------------------------------------------- /tableaux-old/test-succ: -------------------------------------------------------------------------------- 1 | \mu X . \or( $z , < $x X > ) 2 | -------------------------------------------------------------------------------- /tableaux/t/games-with-mu-calculus-reached-states.maude: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux/t/games-with-mu-calculus-reached-states.maude -------------------------------------------------------------------------------- /tableaux/t/games-with-mu-calculus-reached-states.maude.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux/t/games-with-mu-calculus-reached-states.maude.expected -------------------------------------------------------------------------------- /tableaux/t/unit-test.maude: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux/t/unit-test.maude -------------------------------------------------------------------------------- /tableaux/t/unit-test.maude.expected: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux/t/unit-test.maude.expected -------------------------------------------------------------------------------- /tableaux/tableaux.maude: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux/tableaux.maude -------------------------------------------------------------------------------- /tableaux/test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kframework/matching-logic-prover/HEAD/tableaux/test --------------------------------------------------------------------------------