Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/MobileDevice/mobiledevice_bit8_na6_nr3_paired.smt2

Publications: Synthesizing State Machines for Data Planes (SOSR2022, doi:10.1145/3563647.3563650)
Input DFA: Mobile device state
Benchmark
Size427715
Compressed Size39642
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 427707
Compressed Size39653
Max. Term Depth13
Asserts 734
Declared Functions0
Declared Constants823
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true190 ite4980 or90 and310
=871 distinct190 let2676 bvand360
bvor360 bvxor360 bvadd720 bvsub720
bvsle210 bvsge210

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 4.06002 3.96016
cvc5 cvc5 sat ✅ 11.76763 11.66201
SMTInterpol SMTInterpol unknown ❌ 1201.72019 1268.09634
STP STP sat ✅ 4.31264 4.21065
Yices2 Yices2 sat ✅ 18.45822 18.35787
Z3alpha Z3-alpha sat ✅ 212.00546 211.89476
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 5.10370 4.97985
Bitwuzla-MachBV-base sat ✅ 15.91171 15.78644
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 12.42878 12.31023
BVDecide bv_decide sat ✅ 447.77561 447.83760
bv_decide-nokernel sat ✅ 464.51364 464.59163
cvc5 cvc5 sat ✅ 12.95064 12.83087
SMTInterpol SMTInterpol unknown ❌ 1201.54290 1231.84192
Yices2 Yices2 sat ✅ 5.96342 5.83592
Z3alpha Z3-alpha sat ✅ 6.25124 23.54848
Z3 Z3-alpha-base sat ✅ 2.57821 2.44520
Z3-Owl-base sat ✅ 8.88370 8.76286
z3siri-base sat ✅ 2.62916 2.50164
Z3-Owl Z3-Owl sat ✅ 18.26229 18.13859