Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-length-217-5-2-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
Size994
Compressed Size481
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 985
Compressed Size472
Max. Term Depth5
Asserts 2
Declared Functions0
Declared Constants7
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 >1 str.len1 str.++14

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 1197.94000
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 651.76900 652.30700
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 1024.28000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1190.88000
OSTRICH OSTRICH 1.2_def sat ✅ 812.23000 980.74600
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.81000
Z3string Z3str4_default unknown ❌ 1200.10000 1199.94000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unknown ❌ 1201.73322 1200.98221
OSTRICH OSTRICH sat ✅ 828.76619 1429.54971
Z3alpha Z3-alpha unknown ❌ 908.05136 909.62580
Z3-Noodler Z3-Noodler sat ✅ 0.27559 0.17552
SMT-COMP 2025 0.50 (3/6) cvc5 cvc5 unknown ❌ 1201.78915 1200.85703
OSTRICH OSTRICH unknown ❌ 1201.75013 2391.43268
Z3alpha Z3-alpha sat ✅ 42.56570 167.34983
Z3 Z3-alpha-base unknown ❌ 524.05540 525.77943
Z3-Noodler-base unknown ❌ 449.91777 451.67603
Z3-Noodler Z3-Noodler sat ✅ 0.30126 0.18111
Z3-Noodler-Mocha-base sat ✅ 0.28461 0.16921
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.28510 0.16410