Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/StringMatching/string2x16.2._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 2 candidate string(s) of length 16
Benchmark
Size3270439
Compressed Size256192
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 3270431
Compressed Size256199
Max. Term Depth13
Asserts 5861
Declared Functions0
Declared Constants5253
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1989 ite39508 or714 and2941
=6903 distinct1989 let21386 bvand2856
bvor2856 bvxor2856 bvadd5712 bvsub5712
bvsle1458 bvsge1458

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2024 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.26748 1201.11398
cvc5 cvc5 unknown ❌ 1201.71446 1201.17547
SMTInterpol SMTInterpol unknown ❌ 1202.24418 1264.93243
STP STP unknown ❌ 1201.25575 1200.70901
Yices2 Yices2 unknown ❌ 1201.27322 1201.05768
Z3alpha Z3-alpha unknown ❌ 1201.71640 1201.18117
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.31451 1201.00050
Bitwuzla-MachBV-base unknown ❌ 1201.30637 1201.04424
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.32921 1201.05697
BVDecide bv_decide unknown ❌ 1201.89232 1201.75530
bv_decide-nokernel unknown ❌ 1201.89253 1201.79331
cvc5 cvc5 unknown ❌ 1201.76518 1201.02131
SMTInterpol SMTInterpol unknown ❌ 1201.79117 1241.61264
Yices2 Yices2 unknown ❌ 1201.29164 1201.00190
Z3alpha Z3-alpha unknown ❌ 1201.00637 4800.98930
Z3 Z3-alpha-base unknown ❌ 1201.32691 1200.97244
Z3-Owl-base unknown ❌ 1201.35992 1201.00779
z3siri-base unknown ❌ 1201.37040 1200.93856
Z3-Owl Z3-Owl unknown ❌ 1201.75826 1201.05310