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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

MoXI: An Intermediate Language for Symbolic Model Checking

  • Kristin Yvonne Rozier,
  • Rohit Dureja,
  • Ahmed Irfan,
  • Chris Johannsen,
  • Karthik Nukala,
  • Natarajan Shankar,
  • Cesare Tinelli,
  • Moshe Y. Vardi

摘要

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.