Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_29796_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
Size21993
Compressed Size3079
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 21985
Compressed Size3092
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or46 and165 =232 +1
>1 str.len2 str.++18 str.replace1
str.to_re8 re.*3 re.range6 re.++4
re.union7 str.in_re3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unsat ✅ 817.93800 795.74500
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.08000 1200.32000
SMT-COMP 2021 0.50 (2/4) CVC4 CVC4-sq-final_default unsat ✅ 858.99400 842.95000
cvc5 cvc5-fixed_default unknown ❌ 1200.03000 1188.71000
Z3 z3-4.8.11_default unsat ✅ 237.91600 237.89500
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.02000 1199.38000
SMT-COMP 2022 0.40 (3/5) CVC4 CVC4-sq-final_default unsat ✅ 785.78500 764.87200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1076.03000 1065.93000
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.04000 1270.03000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.72000
Z3string Z3str4_default unsat ✅ 164.49800 164.38000
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1192.94000 1183.27000
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1199.99000 1184.99000
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unknown ❌ 1200.10000 1280.04000
Z3alpha z3alpha_default unknown ❌ 1200.03000 1199.80000
Z3-Noodler Z3-Noodler_default unsat ✅ 66.41350 66.41360
Z3-Noodler_default unsat ✅ 65.34890 65.34400
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unknown ❌ 1201.73012 1201.06481
OSTRICH OSTRICH unknown ❌ 1201.36217 1331.70901
Z3alpha Z3-alpha unknown ❌ 1201.71632 1201.12984
Z3-Noodler Z3-Noodler unsat ✅ 3.07866 2.97785