Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/StringMatching/string4x16.1._bit8_na6_nr4_pairedtwobranch.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
Size10530249
Compressed Size783804
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 10530241
Compressed Size783809
Max. Term Depth14
Asserts 18670
Declared Functions0
Declared Constants16506
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5985 ite119952 or4032 and10521
=21169 distinct5985 let70496 bvand8064
bvor8064 bvxor8064 bvadd16128 bvsub16128
bvsle4072 bvsge4072

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.34730 1200.96772
Bitwuzla-MachBV-base unknown ❌ 1201.40459 1200.98022
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.37964 1200.95936
BVDecide bv_decide unknown ❌ 1201.34371 1200.95663
bv_decide-nokernel unknown ❌ 1201.38955 1200.90904
cvc5 cvc5 unknown ❌ 1201.78853 1201.24475
SMTInterpol SMTInterpol unknown ❌ 117.57591 419.12829
Yices2 Yices2 unknown ❌ 1201.36128 1201.04457
Z3alpha Z3-alpha unknown ❌ 1202.28484 4800.77034
Z3 Z3-alpha-base unknown ❌ 1201.43877 1201.16334
Z3-Owl-base unknown ❌ 1201.45307 1201.12918
z3siri-base unknown ❌ 1201.48079 1201.21755
Z3-Owl Z3-Owl unknown ❌ 1201.75456 1201.31802