Benchmark

non-incremental/QF_SLIA/2015-Norn/Levenshtein/norn-benchmark-14.smt2

Publication: "String constraints for verification" by P.A. Abdulla, M.F. Atig, Y.F. Chen, L. Holík, A. Rezine, P. Rümmer, and J. Stenman, CAV 2014.
Benchmark
Size1677
Compressed Size644
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByParosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Lukáš Holík, Ahmed Rezine, Philipp Rümmer, Jari Stenman
Generated On2015-03-09 00:00:00
GeneratorEldarica
Dolmen OK1
strict Dolmen OK
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 1669
Compressed Size643
Max. Term Depth10
Asserts 2
Declared Functions0
Declared Constants13
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and9 +14 -10 *4
<=10 str.len14 str.++1 str.to_re4
re.++2 re.union1 str.in_re1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.02656 0.02683
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 0.01423 0.01806