Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/TCP/tcp_open_bit8_na6_nr4_paired.smt2

Publications: Synthesizing State Machines for Data Planes (SOSR2022, doi:10.1145/3563647.3563650)
Input DFA: TCP state machine (open only)
Benchmark
Size922165
Compressed Size75829
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 sat
Inferred Status sat
Size 922157
Compressed Size75815
Max. Term Depth14
Asserts 1324
Declared Functions0
Declared Constants1426
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true357 ite9324 or168 and567
=1597 distinct357 let5580 bvand672
bvor672 bvxor672 bvadd1344 bvsub1344
bvsle376 bvsge376

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 122.50300 122.43900
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 809.16800 809.12700
STP STP 2022.4_default unknown ❌ 1200.02000 1199.92000
STP 2022.4_default unknown ❌ 1200.11000 1199.94000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1251.48000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 1089.35000 1089.26000
Z3-Owl z3-Owl-Final_default sat ✅ 692.52500 692.39000
z3-Owl-Final_default sat ✅ 400.70900 400.62300
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla sat ✅ 248.07542 247.92052
Bitwuzla-MachBV-base sat ✅ 23.09574 22.97315
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 182.30421 182.16452
BVDecide bv_decide unknown ❌ 1201.89244 1201.84349
bv_decide-nokernel unknown ❌ 1201.89167 1201.87790
cvc5 cvc5 sat ✅ 170.94938 170.80028
SMTInterpol SMTInterpol unknown ❌ 1201.60053 1231.87777
Yices2 Yices2 sat ✅ 83.26393 83.13384
Z3alpha Z3-alpha sat ✅ 939.71735 3742.92325
Z3 Z3-alpha-base sat ✅ 120.74730 120.59809
Z3-Owl-base sat ✅ 429.76859 429.57322
z3siri-base sat ✅ 123.07677 122.92090
Z3-Owl Z3-Owl sat ✅ 525.03320 524.79968