TY - JOUR
T1 - Hardware model checking competition 2014: An analysis and comparison of solvers and benchmarks
AU - Cabodi, Gianpiero
AU - Loiacono, Carmelo
AU - Palena, Marco
AU - Pasini, Paolo
AU - Patti, Denis
AU - Quer, Stefano
AU - Vendraminetto, Danilo
AU - Biere, Armin
AU - Heljanko, Keijo
PY - 2016
Y1 - 2016
N2 - Model checkers and sequential equivalence checkers have become essential tools for the semiconductor industry in recent years. The Hardware Model Checking Competition (HWMCC) was founded in 2006 with the purpose of intensifying research interest in these technologies, and establishing more of a science behind them. For example, the competition provided a standardized benchmark format, a challenging and diverse set of industrially- relevant public benchmarks, and, as a consequence, a significant motivation for additional research to advance the state-of-the-art in model checkers for these verification problems. This paper provides a historical perspective, and an analysis of the tools and benchmarks submitted to the competition. It also presents a detailed analysis of the results collected in the 2014 edition of the contest, showing relations among tools, and among tools and benchmarks. It finally proposes a list of considerations, lessons learned, and hints for both future organizers and competitors.
AB - Model checkers and sequential equivalence checkers have become essential tools for the semiconductor industry in recent years. The Hardware Model Checking Competition (HWMCC) was founded in 2006 with the purpose of intensifying research interest in these technologies, and establishing more of a science behind them. For example, the competition provided a standardized benchmark format, a challenging and diverse set of industrially- relevant public benchmarks, and, as a consequence, a significant motivation for additional research to advance the state-of-the-art in model checkers for these verification problems. This paper provides a historical perspective, and an analysis of the tools and benchmarks submitted to the competition. It also presents a detailed analysis of the results collected in the 2014 edition of the contest, showing relations among tools, and among tools and benchmarks. It finally proposes a list of considerations, lessons learned, and hints for both future organizers and competitors.
KW - model checking
KW - equivalence checking
KW - binary decisions diagrams
KW - satisfiability solvers
KW - interpolation
KW - IC3
KW - property directed reachability
KW - model checking
KW - equivalence checking
KW - binary decisions diagrams
KW - satisfiability solvers
KW - interpolation
KW - IC3
KW - property directed reachability
KW - model checking
KW - equivalence checking
KW - binary decisions diagrams
KW - satisfiability solvers
KW - interpolation
KW - IC3
KW - property directed reachability
M3 - Article
VL - 9
SP - 135
EP - 172
JO - Journal on Satisfiability, Boolean Modeling and Computation
JF - Journal on Satisfiability, Boolean Modeling and Computation
SN - 1875-5011
ER -