MoXI: An Intermediate Language for Symbolic Model Checking
摘要
Three progressive challenges stand in between the popular, “push-button,” industrially valuable technique of symbolic model checking and the level of widespread adoption achieved by other verification techniques: (1) the specification bottleneck; (2) the state-space explosion problem; and (3) the lack of standardization and open-source implementations limiting the impact of advances in (1) and (2). We address this third challenge. Learning from past definitions of intermediate languages and common interfaces, as well as input from the international research community, we define a new, extensible intermediate language for hardware symbolic model checking. Our contributions include: (a) defining the syntax and semantics of MoXI, the Model eXchange Interlingua designed to become a standard for the international research community; (b) demonstrating that an initial implementation of symbolic model checking through MoXI performs competitively with current state-of-the-art symbolic model checkers; (c) reframing the next symbolic model checking research challenges considering this new community standard.