Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_30039_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 Size2055
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 11948
Compressed Size2039
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 unsat ✅ 313.31900 303.25900
cvc5 cvc5-fixed_default unsat ✅ 320.16800 303.32200
Z3 z3-4.8.11_default unsat ✅ 6.78572 6.78521
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.10000 1199.70000
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 302.21660 302.04775
OSTRICH OSTRICH unknown ❌ 1201.29822 1279.70890
Z3alpha Z3-alpha unsat ✅ 3.76799 13.73783
Z3 Z3-alpha-base unsat ✅ 139.05520 138.90243
Z3-Noodler-base unknown ❌ 1201.39397 1201.15499
Z3-Noodler Z3-Noodler unsat ✅ 0.37356 0.25096
Z3-Noodler-Mocha-base unsat ✅ 0.40469 0.28621
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.39348 0.27770