Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_29462_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
Size11956
Compressed Size2049
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 sat
Size 11948
Compressed Size2029
Max. Term Depth7
Asserts 64
Declared Functions0
Declared Constants139
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or16 and75 =112 +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 2021 0.25 (3/4) CVC4 CVC4-sq-final_default sat ✅ 357.26800 351.43300
cvc5 cvc5-fixed_default sat ✅ 384.55200 374.49900
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.76000
Z3string Z3str4 SMTCOMP 2021 v1.1_default sat ✅ 0.21797 0.21787
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default sat ✅ 227.20800 227.09200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 339.91600 333.51600
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.10000 1369.87000
Z3 z3-4.8.17_default unknown ❌ 1200.05000 1199.68000
Z3string Z3str4_default unknown ❌ 1200.06000 1199.85000
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 360.97100 348.21000
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 363.23900 353.08700
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 435.97700 547.46500
Z3alpha z3alpha_default unknown ❌ 1200.07000 1199.79000
Z3-Noodler Z3-Noodler_default sat ✅ 0.09258 0.09252
Z3-Noodler_default sat ✅ 0.08865 0.08860
SMT-COMP 2024 cvc5 cvc5 sat ✅ 351.71754 351.46164
OSTRICH OSTRICH sat ✅ 80.74010 157.06477
Z3alpha Z3-alpha sat ✅ 32.50271 32.40175
Z3-Noodler Z3-Noodler sat ✅ 0.30371 0.20312