Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/StringMatching/string4x8.8._bit8_na6_nr3_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 8
Benchmark
Size1696441
Compressed Size144672
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 1696433
Compressed Size144680
Max. Term Depth13
Asserts 3376
Declared Functions0
Declared Constants2927
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1264 ite21248 or384 and1776
=3713 distinct1264 let10596 bvand1536
bvor1536 bvxor1536 bvadd3072 bvsub3072
bvsle798 bvsge798

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2024 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.25645 1200.97596
cvc5 cvc5 unknown ❌ 1201.71956 1201.09311
SMTInterpol SMTInterpol unknown ❌ 1202.21800 1276.97745
STP STP unknown ❌ 1201.24044 1201.06286
Yices2 Yices2 unknown ❌ 1201.23739 1201.03863
Z3alpha Z3-alpha unknown ❌ 1201.72581 1200.85266
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.29611 1200.94595
Bitwuzla-MachBV-base unknown ❌ 1201.27888 1200.97727
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.28072 1201.01034
BVDecide bv_decide unknown ❌ 1201.93492 1201.94021
bv_decide-nokernel unknown ❌ 1201.97598 1201.94367
cvc5 cvc5 unknown ❌ 1201.79033 1201.05814
SMTInterpol SMTInterpol unknown ❌ 1201.79330 1235.04105
Yices2 Yices2 unknown ❌ 1201.28449 1201.03344
Z3alpha Z3-alpha unknown ❌ 1201.00536 4802.21382
Z3 Z3-alpha-base unknown ❌ 1201.30504 1200.97758
Z3-Owl-base unknown ❌ 1201.29857 1201.01160
z3siri-base unknown ❌ 1201.28886 1200.96356
Z3-Owl Z3-Owl unknown ❌ 1201.75847 1201.05520