Benchmark

non-incremental/QF_SLIA/20190311-str-small-rw-Noetzli/str-pred-small-rw/str-pred-small-rw_502.smt2

Publications: "Syntax-Guided Rewrite Rule Enumeration for SMT Solvers" by A. Noetzli, A. Reynolds, H. Barbosa, A. Niemetz, M. Preiner, C. Barrett, and C. Tinelli, SAT 2019.
Benchmark
Size768
Compressed Size447
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByAndres Noetzli, Andrew Reynolds, Haniel Barbosa, Aina Niemetz, Mathias Preiner, Clark Barrett, Cesare Tinelli
Generated On2018-11-08 00:00:00
GeneratorCVC4
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status unsat
Size 760
Compressed Size444
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =2 str.contains1 str.replace2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.01620 0.01652
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.02127 0.02168
OSTRICH OSTRICH 1.2_def unknown ❌ 1.32864 2.13799
Z3 z3-4.8.17_default unsat ✅ 0.06411 0.06660
Z3string Z3str4_default unsat ✅ 0.02021 0.02026
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.01861 0.01921
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.02144 0.02200
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unsat ✅ 2.91509 7.12139
Z3alpha z3alpha_default unsat ✅ 0.04026 0.03943
Z3-Noodler Z3-Noodler_default unknown ❌ 0.03580 0.03573
Z3-Noodler_default unknown ❌ 0.03574 0.03564
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.29833 0.16977
OSTRICH OSTRICH unsat ✅ 8.90578 15.79082
Z3alpha Z3-alpha unsat ✅ 0.39059 0.27988
Z3 Z3-alpha-base unsat ✅ 0.31161 0.18667
Z3-Noodler-base unsat ✅ 0.30403 0.17547
Z3-Noodler Z3-Noodler unsat ✅ 0.30120 0.17404
Z3-Noodler-Mocha-base unsat ✅ 0.29280 0.17305
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.30561 0.17757