Benchmark

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

Publications: Synthesizing State Machines for Data Planes (SOSR2022, doi:10.1145/3563647.3563650)
Input DFA: Parallel composition, repeating a simple state machine
Benchmark
Size1037476
Compressed Size90573
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 1037468
Compressed Size90582
Max. Term Depth13
Asserts 1882
Declared Functions0
Declared Constants1914
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true522 ite13446 or243 and846
=2350 distinct522 let6765 bvand972
bvor972 bvxor972 bvadd1944 bvsub1944
bvsle516 bvsge516

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 7.81078 7.81110
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 29.34060 29.33730
STP STP 2022.4_default sat ✅ 12.68740 12.68600
STP 2022.4_default sat ✅ 12.66540 12.66430
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1257.64000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 6.90794 6.90704
Z3-Owl z3-Owl-Final_default sat ✅ 70.18660 70.16960
z3-Owl-Final_default sat ✅ 64.04910 64.02180
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 3.84846 3.74850
cvc5 cvc5 sat ✅ 21.37405 21.26155
SMTInterpol SMTInterpol unknown ❌ 1201.74505 1263.96241
STP STP sat ✅ 3.17841 3.07416
Yices2 Yices2 sat ✅ 3.59115 3.49114
Z3alpha Z3-alpha sat ✅ 168.05661 167.85929