Benchmark

non-incremental/QF_S/2019-Jiang/slog/slog_stranger_1820_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
Size5792
Compressed Size1271
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 5784
Compressed Size1277
Max. Term Depth4
Asserts 43
Declared Functions0
Declared Constants49
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or2 =47 str.++18 str.replace3
re.allchar2 str.to_re1 re.*2 re.++2
str.in_re1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default sat ✅ 0.26140 0.26162
Z3string Z3str4 SMTCOMP2020 v1.1_default unknown ❌ 1200.02000 1200.04000
SMT-COMP 2021 0.50 (2/4) CVC4 CVC4-sq-final_default sat ✅ 0.33542 0.33577
cvc5 cvc5-fixed_default sat ✅ 0.27053 0.27093
Z3 z3-4.8.11_default unknown ❌ 1200.07000 1199.87000
Z3string Z3str4 SMTCOMP 2021 v1.1_default unknown ❌ 1200.08000 1199.70000
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default sat ✅ 0.32801 0.32827
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.30480 0.30440
OSTRICH OSTRICH 1.2_def sat ✅ 163.50400 235.59500
Z3 z3-4.8.17_default sat ✅ 0.70448 0.70623
Z3string Z3str4_default unknown ❌ 1200.09000 1199.76000
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.23446 0.23463
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.30169 0.30221
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 896.21800 1069.53000
Z3alpha z3alpha_default unknown ❌ 1200.11000 1199.83000
Z3-Noodler Z3-Noodler_default sat ✅ 0.36285 0.36282
Z3-Noodler_default sat ✅ 0.31200 0.31194
SMT-COMP 2025 0.33 (4/6) cvc5 cvc5 sat ✅ 301.24189 301.08706
OSTRICH OSTRICH sat ✅ 8.53670 22.49918
Z3alpha Z3-alpha unknown ❌ 1201.75365 4798.47335
Z3 Z3-alpha-base unknown ❌ 1201.36774 1201.09882
Z3-Noodler-base unknown ❌ 1201.33480 1200.93608
Z3-Noodler Z3-Noodler sat ✅ 0.34665 0.22048
Z3-Noodler-Mocha-base sat ✅ 0.33436 0.21100
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.43941 0.31143