Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_29601_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 Size2087
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 Size2076
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 2020 0.50 (1/2) CVC4 CVC4-sq-final_default sat ✅ 345.09600 331.69700
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.02000 1200.49000
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default sat ✅ 353.39400 331.88500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 341.01200 331.06200
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.04000 1305.79000
Z3 z3-4.8.17_default unknown ❌ 1200.07000 1199.82000
Z3string Z3str4_default unknown ❌ 30.11070 30.10870
SMT-COMP 2025 0.50 (3/6) cvc5 cvc5 sat ✅ 320.66039 320.50688
OSTRICH OSTRICH unknown ❌ 1201.37598 1297.17641
Z3alpha Z3-alpha unknown ❌ 1201.80458 4800.28108
Z3 Z3-alpha-base unknown ❌ 1202.07135 1201.70015
Z3-Noodler-base unknown ❌ 1201.34476 1201.10280
Z3-Noodler Z3-Noodler sat ✅ 0.38448 0.25425
Z3-Noodler-Mocha-base sat ✅ 0.29134 0.17164
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.29575 0.17586