Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-length-281-5-4-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
Size1065
Compressed Size490
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 1056
Compressed Size478
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.++15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1197.24000
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 645.62800 646.22400
SMT-COMP 2021 0.75 (1/4) CVC4 CVC4-sq-final_default unknown ❌ 1200.05000 1197.54000
cvc5 cvc5-fixed_default unknown ❌ 1200.11000 1196.15000
Z3 z3-4.8.11_default unknown ❌ 1200.09000 1199.87000
Z3string Z3str4 SMTCOMP 2021 v1.1_default sat ✅ 47.11260 47.11180
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.05000 1166.48000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.07000 1184.65000
OSTRICH OSTRICH 1.2_def sat ✅ 841.60600 1008.79000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.74000
Z3string Z3str4_default unknown ❌ 1200.06000 1199.85000
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1188.14000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.01000 1184.15000
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.02000 1407.63000
Z3alpha z3alpha_default unknown ❌ 1200.11000 1200.03000
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.03000 1199.91000
Z3-Noodler_default unknown ❌ 1200.03000 1199.72000
SMT-COMP 2025 0.50 (3/6) cvc5 cvc5 unknown ❌ 1201.78907 1201.00173
OSTRICH OSTRICH unknown ❌ 1201.74548 2343.77545
Z3alpha Z3-alpha sat ✅ 32.42560 127.30680
Z3 Z3-alpha-base unknown ❌ 918.59777 920.24433
Z3-Noodler-base unknown ❌ 425.98604 427.72113
Z3-Noodler Z3-Noodler sat ✅ 0.63841 0.50580
Z3-Noodler-Mocha-base sat ✅ 0.59812 0.48119
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.57316 0.45004