Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-length-231-6-0-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
Size999
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 990
Compressed Size473
Max. Term Depth5
Asserts 2
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 >1 str.len1 str.++16

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unknown ❌ 1200.01000 1196.13000
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 115.31200 116.00600
SMT-COMP 2021 0.75 (1/4) CVC4 CVC4-sq-final_default unknown ❌ 1200.06000 1117.16000
cvc5 cvc5-fixed_default unknown ❌ 1200.11000 1193.96000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.76000
Z3string Z3str4 SMTCOMP 2021 v1.1_default sat ✅ 78.80670 78.79120
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 1193.58000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1190.93000
OSTRICH OSTRICH 1.2_def sat ✅ 1012.47000 1176.80000
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1199.72000
Z3string Z3str4_default unknown ❌ 1200.10000 1200.01000
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1193.47000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.11000 1193.55000
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.12000 1424.28000
Z3alpha z3alpha_default unknown ❌ 1200.11000 1200.11000
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.11000 1200.02000
Z3-Noodler_default unknown ❌ 1200.12000 1199.89000
SMT-COMP 2025 0.33 (4/6) cvc5 cvc5 unknown ❌ 1201.79391 1201.07032
OSTRICH OSTRICH sat ✅ 1142.65656 2163.57749
Z3alpha Z3-alpha sat ✅ 75.02090 296.58983
Z3 Z3-alpha-base unknown ❌ 1202.07189 1201.79379
Z3-Noodler-base unknown ❌ 1201.67584 1201.38342
Z3-Noodler Z3-Noodler sat ✅ 0.26758 0.15344
Z3-Noodler-Mocha-base sat ✅ 0.30297 0.18128
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30569 0.18003