Benchmark

non-incremental/QF_SLIA/20180523-Reynolds/pyex/peterc-pyex-doc-cav17-td/httplib2/httplib2-normalize-headers/fe996bea7c35413af77226fc31ff8a63aa06935c9e373dda138f177e.smt2

Publications: "Scaling Up DPLL(T) String Solvers Using Context-Dependent Simplification" by A. Reynolds, M. Woo, C. Barrett, D. Brumley, T. Liang, and C. Tinelli, CAV 2017.
Benchmark
Size18597
Compressed Size791
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2018-07-14
Generated ByAndrew Reynolds
Generated On2018-04-25 00:00:00
GeneratorPyEx, converted to v2.6 by CVC4
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 18588
Compressed Size784
Max. Term Depth167
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25 and150 =13
+332 -182 >=138 str.len150
str.++16 str.substr113 str.contains13 str.replace16
str.indexof332

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.23451 0.23467
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default sat ✅ 0.16539 0.16574
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.23067 0.23127
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.13000 1276.05000
Z3 z3-4.8.17_default sat ✅ 1.61538 1.61586
Z3string Z3str4_default sat ✅ 0.19449 0.19451
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.11331 0.11365
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.23423 0.23483
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 15.99750 48.82870
Z3alpha z3alpha_default sat ✅ 0.63311 0.63311
Z3-Noodler Z3-Noodler_default sat ✅ 103.77600 103.77000
Z3-Noodler_default sat ✅ 32.79690 32.79600
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 sat ✅ 0.29438 0.19485
OSTRICH OSTRICH unknown ❌ 1201.33045 1342.20849
Z3alpha Z3-alpha sat ✅ 0.49262 0.39309
Z3-Noodler Z3-Noodler sat ✅ 0.36593 0.26564
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.35642 0.22577
OSTRICH OSTRICH sat ✅ 6.41128 19.33822
Z3alpha Z3-alpha sat ✅ 3.91636 5.09361
Z3 Z3-alpha-base sat ✅ 1.13537 1.01514
Z3-Noodler-base sat ✅ 0.54489 0.41442
Z3-Noodler Z3-Noodler sat ✅ 0.35163 0.22878
Z3-Noodler-Mocha-base sat ✅ 0.35209 0.23308
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.35342 0.22775