Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/StringMatching/string4x8.8._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 8
Benchmark
Size2264731
Compressed Size191322
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 2264723
Compressed Size191330
Max. Term Depth14
Asserts 4293
Declared Functions0
Declared Constants3876
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1520 ite28416 or512 and2160
=4865 distinct1520 let14288 bvand2048
bvor2048 bvxor2048 bvadd4096 bvsub4096
bvsle1064 bvsge1064

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.03000 1199.77000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.88000
STP STP 2022.4_default unknown ❌ 1200.09000 1199.91000
STP 2022.4_default unknown ❌ 1200.02000 1199.77000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1263.24000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.04000 1199.81000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.92000
z3-Owl-Final_default unknown ❌ 1200.10000 1199.98000
SMT-COMP 2024 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.30838 1200.94261
cvc5 cvc5 unknown ❌ 1201.77252 1201.11738
SMTInterpol SMTInterpol unknown ❌ 1202.26862 1292.17991
STP STP unknown ❌ 1201.25949 1201.00467
Yices2 Yices2 unknown ❌ 1201.27220 1200.81388
Z3alpha Z3-alpha unknown ❌ 1201.72010 1201.06115
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.34368 1201.02066
Bitwuzla-MachBV-base unknown ❌ 1201.35251 1200.94085
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.30817 1201.04750
BVDecide bv_decide unknown ❌ 1201.96779 1201.93134
bv_decide-nokernel unknown ❌ 1201.96387 1201.92095
cvc5 cvc5 unknown ❌ 1201.78720 1201.15836
SMTInterpol SMTInterpol unknown ❌ 1201.76347 1479.20798
Yices2 Yices2 unknown ❌ 1201.33591 1201.10671
Z3alpha Z3-alpha unknown ❌ 695.37094 2780.86091
Z3 Z3-alpha-base unknown ❌ 1201.36592 1201.06080
Z3-Owl-base unknown ❌ 1201.36507 1201.04855
z3siri-base unknown ❌ 1201.42310 1201.06553
Z3-Owl Z3-Owl unknown ❌ 1201.76100 1201.26122