Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-183-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
Size940
Compressed Size469
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 931
Compressed Size462
Max. Term Depth6
Asserts 1
Declared Functions0
Declared Constants7
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 str.++13

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default sat ✅ 1.12198 1.12226
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.05000 1199.45000
SMT-COMP 2021 CVC4 CVC4-sq-final_default sat ✅ 1.12448 1.12484
cvc5 cvc5-fixed_default sat ✅ 1.01377 1.01428
Z3 z3-4.8.11_default sat ✅ 0.11276 0.11271
Z3string Z3str4 SMTCOMP 2021 v1.1_default sat ✅ 0.07373 0.07384
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default sat ✅ 1.30572 1.30593
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.30238 0.30289
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.11000 1307.80000
Z3 z3-4.8.17_default sat ✅ 0.10392 0.10569
Z3string Z3str4_default sat ✅ 0.08897 0.08905
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.14925 0.14967
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.21816 0.21875
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.03000 1339.82000
Z3alpha z3alpha_default sat ✅ 0.14234 0.14242
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.02000 1199.75000
Z3-Noodler_default unknown ❌ 1200.12000 1199.92000
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 0.37324 0.25689
OSTRICH OSTRICH unknown ❌ 1201.43055 1339.70678
Z3alpha Z3-alpha sat ✅ 0.39247 0.34223
Z3 Z3-alpha-base sat ✅ 0.32321 0.20415
Z3-Noodler-base sat ✅ 0.28236 0.15931
Z3-Noodler Z3-Noodler sat ✅ 0.26240 0.14336
Z3-Noodler-Mocha-base sat ✅ 0.27996 0.16624
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.25956 0.14267