├── AUTHORS ├── LICENSE ├── README.md ├── lib └── automaton.jar ├── papers └── popl18-efficient.pdf ├── project └── assembly.sbt ├── runalltests ├── rundir ├── sloth ├── sloth-client ├── src └── main │ └── scala │ ├── AFA.scala │ ├── AFormula.scala │ ├── Emptiness.scala │ ├── Flags.scala │ ├── RRFunsToAFA.scala │ ├── Regex2AFA.scala │ ├── Replace.scala │ ├── ReplaceAll.scala │ ├── SMTLIBMain.scala │ ├── SMTLIBStringParser.scala │ ├── SMTLIBStringTheory.scala │ ├── SMTReader.scala │ ├── ServerMain.scala │ ├── SimpleModelChecker.scala │ ├── StringPreprocessing.scala │ ├── StringTheory.scala │ ├── StringTheoryTranslator.scala │ └── StringTheoryUtil.scala └── tests ├── Answers ├── concat.smt2 ├── concat2.smt2 ├── cvc_replace_185.smt2 ├── cvc_replace_28.smt2 ├── cvc_replace_4062.smt2 ├── empty-concat.smt2 ├── epsilon-1.smt2 ├── epsilon-2.smt2 ├── epsilon-3.smt2 ├── escapeSequences-1a.smt2 ├── escapeSequences-1b.smt2 ├── extract-1.smt2 ├── extract-1b.smt2 ├── membership_427.smt2 ├── nonlinear-2.smt2 ├── nonlinear.smt2 ├── norn-benchmark-9.smt2 ├── norn-benchmark-9b.smt2 ├── norn-benchmark-9c.smt2 ├── norn-benchmark-9d.smt2 ├── norn-benchmark-9e.smt2 ├── norn-benchmark-9f.smt2 ├── norn-benchmark-9g.smt2 ├── norn-benchmark-9h.smt2 ├── norn-benchmark-9i.smt2 ├── norn-benchmark-9j.smt2 ├── norn-benchmark-9k.smt2 ├── runtests ├── simple-concat-2.smt2 ├── simple-concat-3.smt2 ├── simple-concat-4.smt2 ├── simple-concat-4b.smt2 ├── simple-concat-5.smt2 ├── simple-concat-5b.smt2 ├── simple-concat.smt2 ├── simple-cvc-smtlib.smt2 ├── simple-cycle.smt2 ├── simple-cycle2.smt2 ├── simple-replace-1b.smt2 ├── simple-replace-1c.smt2 ├── simple-replace-1d.smt2 ├── simple-replace-1e.smt2 ├── simple-replace-1f.smt2 ├── simple-replace-1g.smt2 ├── simple-replace-2.smt2 ├── simple-replace-2b.smt2 ├── simple-replace-2c.smt2 ├── simple-replace-2d.smt2 ├── simple-replace-3.smt2 ├── simple-replace-3b.smt2 ├── simple-replace-4.smt2 ├── simple-replace-4b.smt2 ├── simple-replace-4c.smt2 ├── simple-replace-5.smt2 ├── simple-replace.smt2 ├── transducer1.smt2 ├── transducer2.smt2 ├── transducer2b.smt2 ├── transducer2c.smt2 ├── transducer2d.smt2 ├── transducer3.smt2 └── transducer4.smt2 /AUTHORS: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/AUTHORS -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/README.md -------------------------------------------------------------------------------- /lib/automaton.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/lib/automaton.jar -------------------------------------------------------------------------------- /papers/popl18-efficient.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/papers/popl18-efficient.pdf -------------------------------------------------------------------------------- /project/assembly.sbt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/project/assembly.sbt -------------------------------------------------------------------------------- /runalltests: -------------------------------------------------------------------------------- 1 | #!/bin/sh 2 | 3 | ./rundir tests "" +assert +model 4 | -------------------------------------------------------------------------------- /rundir: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/rundir -------------------------------------------------------------------------------- /sloth: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/sloth -------------------------------------------------------------------------------- /sloth-client: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/sloth-client -------------------------------------------------------------------------------- /src/main/scala/AFA.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/AFA.scala -------------------------------------------------------------------------------- /src/main/scala/AFormula.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/AFormula.scala -------------------------------------------------------------------------------- /src/main/scala/Emptiness.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/Emptiness.scala -------------------------------------------------------------------------------- /src/main/scala/Flags.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/Flags.scala -------------------------------------------------------------------------------- /src/main/scala/RRFunsToAFA.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/RRFunsToAFA.scala -------------------------------------------------------------------------------- /src/main/scala/Regex2AFA.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/Regex2AFA.scala -------------------------------------------------------------------------------- /src/main/scala/Replace.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/Replace.scala -------------------------------------------------------------------------------- /src/main/scala/ReplaceAll.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/ReplaceAll.scala -------------------------------------------------------------------------------- /src/main/scala/SMTLIBMain.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/SMTLIBMain.scala -------------------------------------------------------------------------------- /src/main/scala/SMTLIBStringParser.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/SMTLIBStringParser.scala -------------------------------------------------------------------------------- /src/main/scala/SMTLIBStringTheory.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/SMTLIBStringTheory.scala -------------------------------------------------------------------------------- /src/main/scala/SMTReader.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/SMTReader.scala -------------------------------------------------------------------------------- /src/main/scala/ServerMain.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/ServerMain.scala -------------------------------------------------------------------------------- /src/main/scala/SimpleModelChecker.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/SimpleModelChecker.scala -------------------------------------------------------------------------------- /src/main/scala/StringPreprocessing.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/StringPreprocessing.scala -------------------------------------------------------------------------------- /src/main/scala/StringTheory.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/StringTheory.scala -------------------------------------------------------------------------------- /src/main/scala/StringTheoryTranslator.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/StringTheoryTranslator.scala -------------------------------------------------------------------------------- /src/main/scala/StringTheoryUtil.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/src/main/scala/StringTheoryUtil.scala -------------------------------------------------------------------------------- /tests/Answers: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/Answers -------------------------------------------------------------------------------- /tests/concat.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/concat.smt2 -------------------------------------------------------------------------------- /tests/concat2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/concat2.smt2 -------------------------------------------------------------------------------- /tests/cvc_replace_185.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/cvc_replace_185.smt2 -------------------------------------------------------------------------------- /tests/cvc_replace_28.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/cvc_replace_28.smt2 -------------------------------------------------------------------------------- /tests/cvc_replace_4062.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/cvc_replace_4062.smt2 -------------------------------------------------------------------------------- /tests/empty-concat.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/empty-concat.smt2 -------------------------------------------------------------------------------- /tests/epsilon-1.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/epsilon-1.smt2 -------------------------------------------------------------------------------- /tests/epsilon-2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/epsilon-2.smt2 -------------------------------------------------------------------------------- /tests/epsilon-3.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/epsilon-3.smt2 -------------------------------------------------------------------------------- /tests/escapeSequences-1a.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/escapeSequences-1a.smt2 -------------------------------------------------------------------------------- /tests/escapeSequences-1b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/escapeSequences-1b.smt2 -------------------------------------------------------------------------------- /tests/extract-1.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/extract-1.smt2 -------------------------------------------------------------------------------- /tests/extract-1b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/extract-1b.smt2 -------------------------------------------------------------------------------- /tests/membership_427.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/membership_427.smt2 -------------------------------------------------------------------------------- /tests/nonlinear-2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/nonlinear-2.smt2 -------------------------------------------------------------------------------- /tests/nonlinear.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/nonlinear.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9b.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9c.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9c.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9d.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9d.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9e.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9e.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9f.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9f.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9g.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9g.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9h.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9h.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9i.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9i.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9j.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9j.smt2 -------------------------------------------------------------------------------- /tests/norn-benchmark-9k.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/norn-benchmark-9k.smt2 -------------------------------------------------------------------------------- /tests/runtests: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/runtests -------------------------------------------------------------------------------- /tests/simple-concat-2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat-2.smt2 -------------------------------------------------------------------------------- /tests/simple-concat-3.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat-3.smt2 -------------------------------------------------------------------------------- /tests/simple-concat-4.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat-4.smt2 -------------------------------------------------------------------------------- /tests/simple-concat-4b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat-4b.smt2 -------------------------------------------------------------------------------- /tests/simple-concat-5.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat-5.smt2 -------------------------------------------------------------------------------- /tests/simple-concat-5b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat-5b.smt2 -------------------------------------------------------------------------------- /tests/simple-concat.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-concat.smt2 -------------------------------------------------------------------------------- /tests/simple-cvc-smtlib.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-cvc-smtlib.smt2 -------------------------------------------------------------------------------- /tests/simple-cycle.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-cycle.smt2 -------------------------------------------------------------------------------- /tests/simple-cycle2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-cycle2.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-1b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-1b.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-1c.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-1c.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-1d.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-1d.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-1e.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-1e.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-1f.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-1f.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-1g.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-1g.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-2.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-2b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-2b.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-2c.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-2c.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-2d.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-2d.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-3.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-3.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-3b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-3b.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-4.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-4.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-4b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-4b.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-4c.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-4c.smt2 -------------------------------------------------------------------------------- /tests/simple-replace-5.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace-5.smt2 -------------------------------------------------------------------------------- /tests/simple-replace.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/simple-replace.smt2 -------------------------------------------------------------------------------- /tests/transducer1.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer1.smt2 -------------------------------------------------------------------------------- /tests/transducer2.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer2.smt2 -------------------------------------------------------------------------------- /tests/transducer2b.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer2b.smt2 -------------------------------------------------------------------------------- /tests/transducer2c.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer2c.smt2 -------------------------------------------------------------------------------- /tests/transducer2d.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer2d.smt2 -------------------------------------------------------------------------------- /tests/transducer3.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer3.smt2 -------------------------------------------------------------------------------- /tests/transducer4.smt2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/uuverifiers/sloth/HEAD/tests/transducer4.smt2 --------------------------------------------------------------------------------