Benchmark

non-incremental/QF_SLIA/2015-Norn/StringReplace/norn-benchmark-45.smt2

Publication: "String constraints for verification" by P.A. Abdulla, M.F. Atig, Y.F. Chen, L. Holík, A. Rezine, P. Rümmer, and J. Stenman, CAV 2014.
Benchmark
Size1229
Compressed Size547
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByParosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Lukáš Holík, Ahmed Rezine, Philipp Rümmer, Jari Stenman
Generated On2015-03-09 00:00:00
GeneratorEldarica
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 1221
Compressed Size547
Max. Term Depth5
Asserts 3
Declared Functions0
Declared Constants13
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

str.to_re3 re.*3 re.range2 re.union2
str.in_re3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 CVC4 CVC4-sq-final_default sat ✅ 0.01857 0.01894
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.02319 0.02375
OSTRICH OSTRICH 1.2_def sat ✅ 1.33667 2.13163
Z3 z3-4.8.17_default sat ✅ 0.03538 0.03710
Z3string Z3str4_default sat ✅ 0.01957 0.01963
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.29227 0.16992
OSTRICH OSTRICH sat ✅ 1.13477 1.69089
Z3alpha Z3-alpha sat ✅ 0.39492 0.28313
Z3 Z3-alpha-base sat ✅ 0.27797 0.15620
Z3-Noodler-base sat ✅ 0.30298 0.17238
Z3-Noodler Z3-Noodler sat ✅ 0.30135 0.17292
Z3-Noodler-Mocha-base sat ✅ 0.26530 0.13779
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30082 0.17087