Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-237-6-2-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
Size1014
Compressed Size474
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 1005
Compressed Size466
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.05276 0.05307
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 1.00990 1.01756
SMT-COMP 2022 CVC4 CVC4-sq-final_default sat ✅ 0.05480 0.05511
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.10066 0.10113
OSTRICH OSTRICH 1.2_def sat ✅ 2.75790 6.79916
Z3 z3-4.8.17_default sat ✅ 384.98400 384.88400
Z3string Z3str4_default sat ✅ 26.72410 26.71110
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 sat ✅ 0.24018 0.14049
OSTRICH OSTRICH sat ✅ 2.09266 4.56820
Z3alpha Z3-alpha unknown ❌ 1201.72621 1200.72922
Z3-Noodler Z3-Noodler sat ✅ 0.27855 0.17899
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.28407 0.16232
OSTRICH OSTRICH sat ✅ 1.51307 2.98113
Z3alpha Z3-alpha sat ✅ 0.41518 0.34261
Z3 Z3-alpha-base sat ✅ 0.31802 0.19055
Z3-Noodler-base sat ✅ 2.27814 2.15920
Z3-Noodler Z3-Noodler sat ✅ 0.30386 0.17391
Z3-Noodler-Mocha-base sat ✅ 0.30641 0.17929
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.27919 0.16136