Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-119-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
Size1018
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 1009
Compressed Size473
Max. Term Depth5
Asserts 1
Declared Functions0
Declared Constants8
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 str.++16

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.26780 0.26813
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 2.19810 2.20622
SMT-COMP 2021 0.25 (3/4) CVC4 CVC4-sq-final_default sat ✅ 0.28910 0.28941
cvc5 cvc5-fixed_default sat ✅ 0.27507 0.27536
Z3 z3-4.8.11_default sat ✅ 0.83569 0.83559
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.10000 1199.94000
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default sat ✅ 0.27207 0.27240
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.13983 0.14040
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.10000 1307.57000
Z3 z3-4.8.17_default sat ✅ 0.08866 0.09046
Z3string Z3str4_default sat ✅ 0.07292 0.07301
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 0.29076 0.17435
OSTRICH OSTRICH unknown ❌ 1201.41249 1447.14243
Z3alpha Z3-alpha sat ✅ 0.45603 0.52027
Z3 Z3-alpha-base sat ✅ 0.32665 0.20344
Z3-Noodler-base sat ✅ 0.27661 0.16254
Z3-Noodler Z3-Noodler sat ✅ 0.30085 0.17509
Z3-Noodler-Mocha-base sat ✅ 0.25741 0.14392
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.29434 0.17095