Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_21024_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
Size15339
Compressed Size2419
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 15331
Compressed Size2434
Max. Term Depth6
Asserts 85
Declared Functions0
Declared Constants183
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or23 and101 =152 +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 ✅ 320.33000 303.30000
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.02000 1200.09000
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 315.72000 303.77100
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 314.03500 305.51700
OSTRICH OSTRICH 1.2_def unknown ❌ 1200.04000 1284.13000
Z3 z3-4.8.17_default unsat ✅ 0.97331 0.97503
Z3string Z3str4_default unsat ✅ 1.71851 1.71843
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 301.49268 301.31966
OSTRICH OSTRICH unknown ❌ 1201.41757 1312.04516
Z3alpha Z3-alpha unsat ✅ 1.84492 6.04394
Z3 Z3-alpha-base unsat ✅ 416.89251 416.72497
Z3-Noodler-base unsat ✅ 0.45887 0.33527
Z3-Noodler Z3-Noodler unsat ✅ 0.38016 0.25605
Z3-Noodler-Mocha-base unsat ✅ 0.37198 0.24842
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.44129 0.30904