Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/StringMatching/string4x16.2._bit16_na6_nr4_paired.smt2

Publications: Synthesizing State Machines for Data Planes (SOSR2022, doi:10.1145/3563647.3563650)
Input DFA: Video fingerprinting, match input symbols to 4 candidate string(s) of length 16
Benchmark
Size9572635
Compressed Size726896
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2023-07-06
Generated ByXiaoqi Chen
Generated On2022-12-14 00:00:00
GeneratorP4DFA
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status None
Size 9572627
Compressed Size726884
Max. Term Depth14
Asserts 16949
Declared Functions0
Declared Constants14708
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true6112 ite113664 or2048 and8672
=19457 distinct6112 let62416 bvand8192
bvor8192 bvxor8192 bvadd16384 bvsub16384
bvsle4136 bvsge4136

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2024 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.47185 1201.30383
cvc5 cvc5 unknown ❌ 1201.72645 1201.48533
SMTInterpol SMTInterpol unknown ❌ 210.82542 744.18730
STP STP unknown ❌ 1201.41022 1201.23220
Yices2 Yices2 unknown ❌ 1201.43754 1200.73065
Z3alpha Z3-alpha unknown ❌ 1201.71543 1201.31362
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.43608 1201.01052
Bitwuzla-MachBV-base unknown ❌ 1201.50068 1201.09573
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.50079 1201.14221
BVDecide bv_decide unknown ❌ 1201.78608 1200.85667
bv_decide-nokernel unknown ❌ 1201.39061 1201.02179
cvc5 cvc5 unknown ❌ 1201.78520 1201.33942
SMTInterpol SMTInterpol unknown ❌ 93.75039 329.01733
Yices2 Yices2 unknown ❌ 1201.44076 1201.18108
Z3alpha Z3-alpha unknown ❌ 1028.86268 4112.31720
Z3 Z3-alpha-base unknown ❌ 1201.63818 1201.22403
Z3-Owl-base unknown ❌ 1201.64970 1201.37431
z3siri-base unknown ❌ 1201.66911 1201.25442
Z3-Owl Z3-Owl unknown ❌ 1202.25476 1201.68174