Benchmark

non-incremental/QF_SLIA/2018-Kepler/quad-length-112-4-3-unsat.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
Size1111
Compressed Size521
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 unsat
Size 1102
Compressed Size499
Max. Term Depth6
Asserts 3
Declared Functions0
Declared Constants7
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=2 >1 str.len3 str.++18

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 1.00 (0/2) CVC4 CVC4-sq-final_default unknown ❌ 1200.01000 1197.30000
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.11000 1204.10000
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.09000 1195.21000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.07407 0.07462
OSTRICH OSTRICH 1.2_def unsat ✅ 1.98644 4.59133
Z3 z3-4.8.17_default unknown ❌ 1200.10000 1199.92000
Z3string Z3str4_default unknown ❌ 1200.08000 1199.82000
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.02532 0.02592
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.07379 0.07415
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unsat ✅ 2.03377 4.64912
Z3alpha z3alpha_default unknown ❌ 1200.02000 1199.88000
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.01000 1199.71000
Z3-Noodler_default unknown ❌ 1200.02000 1199.72000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.22330 0.12349
OSTRICH OSTRICH unknown ❌ 1201.78322 2294.94131
Z3alpha Z3-alpha unknown ❌ 1072.52385 1071.92867
Z3-Noodler Z3-Noodler unsat ✅ 0.25639 0.15589
SMT-COMP 2025 0.33 (4/6) cvc5 cvc5 unsat ✅ 0.30007 0.17264
OSTRICH OSTRICH unsat ✅ 15.66358 42.83085
Z3alpha Z3-alpha unknown ❌ 287.95588 865.06577
Z3 Z3-alpha-base unknown ❌ 1201.68989 1201.42994
Z3-Noodler-base unknown ❌ 1201.66265 1201.40306
Z3-Noodler Z3-Noodler unsat ✅ 0.26747 0.14795
Z3-Noodler-Mocha-base unsat ✅ 0.26157 0.14627
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.30415 0.17538