Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_20800_sink.smt2

Publication:
Hung-En Wang, Shih-Yu Chen, Fang Yu, Jie-Hong R. Jiang:
A symbolic model checking approach to the analysis of string and length constraints. ASE 2018: 623-633
Benchmark
Size16210
Compressed Size2528
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByHung-En Wang, Shih-Yu Chen, Fang Yu, and Jie-Hong R. Jiang
Generated On2019-02-28 00:00:00
Generatormodified from Stranger benchmarks (with string-to-string replace-all)
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status unsat
Size 16202
Compressed Size2514
Max. Term Depth6
Asserts 91
Declared Functions0
Declared Constants195
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or26 and110 =163 +1
>1 str.len2 str.++22 str.replace1
str.to_re3 re.*4 re.range12 re.++1
re.union9 str.in_re5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unsat ✅ 341.58600 326.18900
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.01000 1200.08000
SMT-COMP 2021 0.25 (3/4) CVC4 CVC4-sq-final_default unsat ✅ 338.91500 327.61200
cvc5 cvc5-fixed_default unsat ✅ 400.01300 382.08400
Z3 z3-4.8.11_default unsat ✅ 8.78237 8.78030
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.02000 1199.62000
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 353.15400 341.83400
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 379.90000 367.87700
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.02000 1303.63000
Z3alpha z3alpha_default unsat ✅ 126.17200 126.16000
Z3-Noodler Z3-Noodler_default unsat ✅ 1.74920 1.74906
Z3-Noodler_default unsat ✅ 1.67997 1.68000
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 323.74814 323.58308
OSTRICH OSTRICH unknown ❌ 1201.31070 1276.12552
Z3alpha Z3-alpha unsat ✅ 8.63783 33.01651
Z3 Z3-alpha-base unsat ✅ 203.72914 203.58539
Z3-Noodler-base unsat ✅ 65.71473 65.57815
Z3-Noodler Z3-Noodler unsat ✅ 0.82150 0.70445
Z3-Noodler-Mocha-base unsat ✅ 0.82989 0.71308
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.91397 0.79212