Benchmark

non-incremental/QF_SLIA/20180523-Reynolds/pyex/peterc-pyex-doc-cav17-td/httplib2/httplib2-entry-disposition/65499407c11bdf660c33885ed6464f683c504acb777dd6d67818f1e3.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
Size21067
Compressed Size1110
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 21058
Compressed Size1103
Max. Term Depth294
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite82 not159 and279 =119
+68 -267 >=198 str.len42
str.++10 str.substr153 str.contains45 str.replace10
str.indexof279 str.at24

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.75449 1.75374
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default sat ✅ 0.38210 0.38239
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.08000 1200.52000
SMT-COMP 2021 0.25 (3/4) CVC4 CVC4-sq-final_default sat ✅ 0.38477 0.38480
cvc5 cvc5-fixed_default sat ✅ 0.37202 0.37260
Z3 z3-4.8.11_default sat ✅ 2.69567 2.69579
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.02000 1199.80000
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default sat ✅ 0.38572 0.38603
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.39551 0.39612
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.03000 1286.68000
Z3 z3-4.8.17_default sat ✅ 1.18765 1.18915
Z3string Z3str4_default sat ✅ 0.28731 0.28740
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.19506 0.19563
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.39688 0.39732
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.11000 1375.16000
Z3alpha z3alpha_default sat ✅ 0.34591 0.34586
Z3-Noodler Z3-Noodler_default unknown ❌ 563.60900 563.44000
Z3-Noodler_default unknown ❌ 479.11900 479.03000
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.38021 0.28076
OSTRICH OSTRICH sat ✅ 477.73782 606.67346
Z3alpha Z3-alpha sat ✅ 0.35367 0.25380
Z3-Noodler Z3-Noodler sat ✅ 0.42637 0.32600
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.36611 0.25116
OSTRICH OSTRICH sat ✅ 20.11506 50.28471
Z3alpha Z3-alpha sat ✅ 9.63824 11.01814
Z3 Z3-alpha-base sat ✅ 0.74004 0.61429
Z3-Noodler-base sat ✅ 0.70869 0.57893
Z3-Noodler Z3-Noodler sat ✅ 0.43766 0.32260
Z3-Noodler-Mocha-base sat ✅ 0.39070 0.27551
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.39705 0.27683