Benchmark

non-incremental/QF_SLIA/20190311-str-small-rw-Noetzli/str-term-small-rw/str-term-small-rw_794.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
Size760
Compressed Size457
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 752
Compressed Size457
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 =1 str.len1 str.++1
str.substr1 str.replace1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2021 CVC4 CVC4-sq-final_default unsat ✅ 300.32600 300.14700
cvc5 cvc5-fixed_default unsat ✅ 320.46200 302.40500
Z3 z3-4.8.11_default unsat ✅ 0.04160 0.04157
Z3string Z3str4 SMTCOMP 2021 v1.1_default unsat ✅ 0.02136 0.02145
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 300.34500 300.09700
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 313.42100 301.90800
OSTRICH OSTRICH 1.2_def unknown ❌ 1.50784 2.55192
Z3 z3-4.8.17_default unsat ✅ 0.03812 0.03992
Z3string Z3str4_default unsat ✅ 0.02367 0.02371
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 300.40574 300.08276
OSTRICH OSTRICH unsat ✅ 2.80805 7.13754
Z3alpha Z3-alpha unsat ✅ 0.27110 0.17138
Z3-Noodler Z3-Noodler unsat ✅ 0.25556 0.15516
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 301.00403 300.84582
OSTRICH OSTRICH unsat ✅ 8.61791 20.88056
Z3alpha Z3-alpha unsat ✅ 0.39135 0.28858
Z3 Z3-alpha-base unsat ✅ 0.30502 0.18370
Z3-Noodler-base unsat ✅ 0.29086 0.17056
Z3-Noodler Z3-Noodler unsat ✅ 0.30257 0.17449
Z3-Noodler-Mocha-base unsat ✅ 0.30193 0.17058
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.29327 0.17160