Benchmark

non-incremental/QF_S/2019-Jiang/slog/slog_stranger_346_sink.smt2

Publication:
Hung-En Wang, Tzung-Lin Tsai, Chun-Han Lin, Fang Yu, Jie-Hong R. Jiang:
String Analysis via Automata Manipulation with Logic Circuit Representation. CAV (1) 2016: 241-260.
Benchmark
Size4792
Compressed Size1329
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByHung-En Wang, Tzung-Lin Tsai, Chun-Han Lin, Fang Yu, and Jie-Hong R. Jiang
Generated On2019-02-28 00:00:00
GeneratorStranger
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 4784
Compressed Size1334
Max. Term Depth4
Asserts 23
Declared Functions0
Declared Constants29
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or3 =25 str.++7 str.replace2
re.allchar2 str.to_re1 re.*2 re.++2
str.in_re1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.19758 0.19786
Z3string Z3str4 SMTCOMP2020 v1.1_default sat ✅ 1.63358 2.33204
SMT-COMP 2021 0.25 (3/4) CVC4 CVC4-sq-final_default sat ✅ 0.19702 0.19737
cvc5 cvc5-fixed_default sat ✅ 0.06574 0.06633
Z3 z3-4.8.11_default sat ✅ 0.04301 0.04298
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.12000 1199.67000
SMT-COMP 2022 CVC4 CVC4-sq-final_default sat ✅ 0.14706 0.14569
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.12926 0.12958
OSTRICH OSTRICH 1.2_def sat ✅ 4.03223 11.08210
Z3 z3-4.8.17_default sat ✅ 0.04927 0.05106
Z3string Z3str4_default sat ✅ 0.04698 0.04707
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.06720 0.06777
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.13118 0.13139
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 3.94542 10.95870
Z3alpha z3alpha_default sat ✅ 0.03428 0.03413
Z3-Noodler Z3-Noodler_default sat ✅ 0.05529 0.05525
Z3-Noodler_default sat ✅ 0.05200 0.05191
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.26356 0.16425
OSTRICH OSTRICH sat ✅ 3.10149 7.57416
Z3alpha Z3-alpha sat ✅ 0.31969 0.22029
Z3-Noodler Z3-Noodler sat ✅ 0.24844 0.14849
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.32161 0.19266
OSTRICH OSTRICH sat ✅ 8.74151 21.02190
Z3alpha Z3-alpha sat ✅ 0.41400 0.33833
Z3 Z3-alpha-base sat ✅ 0.31234 0.19116
Z3-Noodler-base sat ✅ 0.30602 0.17989
Z3-Noodler Z3-Noodler sat ✅ 0.29104 0.16908
Z3-Noodler-Mocha-base sat ✅ 0.30602 0.17800
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30505 0.17625