Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-length-243-4-3-sat.smt2

Publication: "A decision procedure for string logic with quadratic equations, regular expressions and length constraints" by Q.L. Le and M. He, APLAS 2018.
Benchmark
Size1097
Compressed Size505
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2020-07-06
Generated ByQuang Loc Le
Generated On2018-10-22 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 1088
Compressed Size490
Max. Term Depth5
Asserts 2
Declared Functions0
Declared Constants9
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 >1 str.len1 str.++17

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1196.68000
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 124.56200 125.26400
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1195.91000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1191.87000
OSTRICH OSTRICH 1.2_def sat ✅ 871.21500 1031.84000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.88000
Z3string Z3str4_default unknown ❌ 1200.04000 1199.91000
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unknown ❌ 1201.74238 1201.14569
OSTRICH OSTRICH sat ✅ 858.99175 1458.92830
Z3alpha Z3-alpha sat ✅ 1087.81022 1087.63524
Z3-Noodler Z3-Noodler sat ✅ 0.28710 0.18232
SMT-COMP 2025 0.50 (3/6) cvc5 cvc5 unknown ❌ 1201.78521 1201.05556
OSTRICH OSTRICH unknown ❌ 1201.78013 2279.88932
Z3alpha Z3-alpha sat ✅ 63.73954 252.47498
Z3 Z3-alpha-base unknown ❌ 877.67470 879.30703
Z3-Noodler-base unknown ❌ 861.32091 863.00531
Z3-Noodler Z3-Noodler sat ✅ 0.30211 0.18427
Z3-Noodler-Mocha-base sat ✅ 0.29912 0.17906
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.31697 0.19669