Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/StringMatching/string4x16.5._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
Size13522095
Compressed Size1002057
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 13522087
Compressed Size1002061
Max. Term Depth14
Asserts 23615
Declared Functions0
Declared Constants21190
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true7280 ite154700 or5200 and13130
=27301 distinct7280 let90692 bvand10400
bvor10400 bvxor10400 bvadd20800 bvsub20800
bvsle5240 bvsge5240

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.03000 1199.52000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.82000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.78000
STP 2022.4_default unknown ❌ 1200.02000 1199.84000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1292.64000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.78000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.01000 1199.83000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.58000
SMT-COMP 2024 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.39453 1201.09533
cvc5 cvc5 unknown ❌ 1201.71140 1201.16231
SMTInterpol SMTInterpol unknown ❌ 1202.77074 2632.49399
STP STP unknown ❌ 1201.34072 1201.01262
Yices2 Yices2 unknown ❌ 1201.35758 1200.92560
Z3alpha Z3-alpha unknown ❌ 1201.74333 1200.91540
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.40320 1201.03395
Bitwuzla-MachBV-base unknown ❌ 1201.39923 1201.01977
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.41335 1200.98958
BVDecide bv_decide unknown ❌ 1201.37194 1201.02794
bv_decide-nokernel unknown ❌ 1201.38397 1201.03593
cvc5 cvc5 unknown ❌ 1201.76000 1201.22062
SMTInterpol SMTInterpol unknown ❌ 133.13835 481.36900
Yices2 Yices2 unknown ❌ 1201.41469 1201.09806
Z3alpha Z3-alpha unknown ❌ 1202.99914 4799.58533
Z3 Z3-alpha-base unknown ❌ 1201.49737 1201.22419
Z3-Owl-base unknown ❌ 1201.49191 1201.23282
z3siri-base unknown ❌ 1201.46908 1201.13538
Z3-Owl Z3-Owl unknown ❌ 1201.79467 1201.33764