Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-length-221-5-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
Size1038
Compressed Size484
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 1029
Compressed Size480
Max. Term Depth5
Asserts 2
Declared Functions0
Declared Constants8
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.10000 1198.11000
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 637.87300 638.55600
SMT-COMP 2021 0.75 (1/4) CVC4 CVC4-sq-final_default unknown ❌ 1200.10000 1198.22000
cvc5 cvc5-fixed_default unknown ❌ 1200.03000 1197.87000
Z3 z3-4.8.11_default unknown ❌ 1200.05000 1199.88000
Z3string Z3str4 SMTCOMP 2021 v1.1_default sat ✅ 82.50910 82.50850
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1185.23000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1191.36000
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.09000 1420.91000
Z3alpha z3alpha_default unknown ❌ 1200.02000 1199.73000
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.06000 1199.96000
Z3-Noodler_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unknown ❌ 1201.72416 1200.72366
OSTRICH OSTRICH sat ✅ 823.10515 1109.09503
Z3alpha Z3-alpha unknown ❌ 602.05371 603.44111
Z3-Noodler Z3-Noodler sat ✅ 0.25719 0.15748
SMT-COMP 2025 0.33 (4/6) cvc5 cvc5 unknown ❌ 1201.82197 1201.03861
OSTRICH OSTRICH sat ✅ 1093.54025 1996.61720
Z3alpha Z3-alpha sat ✅ 53.71833 211.15478
Z3 Z3-alpha-base unknown ❌ 1202.82376 1202.60344
Z3-Noodler-base unknown ❌ 938.97242 940.61066
Z3-Noodler Z3-Noodler sat ✅ 0.31155 0.18518
Z3-Noodler-Mocha-base sat ✅ 0.27948 0.15809
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30708 0.18523