Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/Composition/compose.s3._bit8_na6_nr3_paired.smt2

Publications: Synthesizing State Machines for Data Planes (SOSR2022, doi:10.1145/3563647.3563650)
Input DFA: Sequential composition, repeating a simple state machine
Benchmark
Size3209040
Compressed Size257557
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 3209032
Compressed Size257562
Max. Term Depth13
Asserts 5446
Declared Functions0
Declared Constants5388
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1494 ite40338 or729 and2466
=7048 distinct1494 let20211 bvand2916
bvor2916 bvxor2916 bvadd5832 bvsub5832
bvsle1488 bvsge1488

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.67 (3/9) Bitwuzla Bitwuzla sat ✅ 508.90395 508.70514
Bitwuzla-MachBV-base unknown ❌ 1201.29761 1201.02759
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 906.59021 906.38532
BVDecide bv_decide unknown ❌ 1201.85200 1201.86503
bv_decide-nokernel unknown ❌ 1201.84783 1201.86704
cvc5 cvc5 unknown ❌ 1201.75163 1200.96275
SMTInterpol SMTInterpol unknown ❌ 1201.78344 1244.03589
Yices2 Yices2 sat ✅ 1099.98107 1099.60886
Z3alpha Z3-alpha unknown ❌ 1201.00712 4800.84361
Z3 Z3-alpha-base unknown ❌ 1201.35329 1201.07467
Z3-Owl-base unknown ❌ 1201.32799 1201.00093
z3siri-base unknown ❌ 1201.31272 1201.04223
Z3-Owl Z3-Owl unknown ❌ 1201.75690 1201.14080