Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-089-4-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
Size1035
Compressed Size486
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 1026
Compressed Size478
Max. Term Depth7
Asserts 1
Declared Functions0
Declared Constants8
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 str.++17

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 3.11579 3.11574
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 0.64563 0.65450
SMT-COMP 2021 CVC4 CVC4-sq-final_default sat ✅ 3.09183 3.09140
cvc5 cvc5-fixed_default sat ✅ 2.55406 2.54596
Z3 z3-4.8.11_default sat ✅ 0.17534 0.17528
Z3string Z3str4 SMTCOMP 2021 v1.1_default sat ✅ 0.07149 0.07158
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.30946 0.30942
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.41216 0.41189
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.11000 1335.13000
Z3alpha z3alpha_default sat ✅ 0.31918 0.31924
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.03000 1199.84000
Z3-Noodler_default unknown ❌ 1200.02000 1200.03000
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 sat ✅ 0.38054 0.28096
OSTRICH OSTRICH unknown ❌ 1201.63816 2132.98309
Z3alpha Z3-alpha sat ✅ 0.31671 0.21731
Z3-Noodler Z3-Noodler sat ✅ 0.24616 0.14601
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 0.44094 0.31715
OSTRICH OSTRICH unknown ❌ 1201.47516 1468.38801
Z3alpha Z3-alpha sat ✅ 0.47569 0.67145
Z3 Z3-alpha-base sat ✅ 0.51304 0.38571
Z3-Noodler-base sat ✅ 0.34275 0.21619
Z3-Noodler Z3-Noodler sat ✅ 0.33290 0.19592
Z3-Noodler-Mocha-base sat ✅ 0.29894 0.17347
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.28620 0.16783