跳到主要导航 跳到搜索 跳到主要内容

Model checking sequential software programs via mixed symbolic analysis

  • Zijiang Yang
  • , Chao Wang
  • , Aarti Gupta
  • , Franjo Ivanĉić
  • NEC Corporation

科研成果: 期刊稿件 › 文章 › 同行评审

11 引用 (Scopus)

摘要

We present an efficient symbolic search algorithm for software model checking. Our algorithms perform word-level reasoning by using a combination of decision procedures in Boolean and integer and real domains, and use novel symbolic search strategies optimized specifically for sequential programs to improve scalability. Experiments on real-world C programs show that the new symbolic search algorithms can achieve several orders-of-magnitude improvements over existing methods based on bit-level (Boolean) reasoning.

源语言英语
期刊论文编号10
期刊ACM Transactions on Design Automation of Electronic Systems
卷14
期1
DOI
出版状态已出版 - 1 1月 2009

学术指纹

探究 'Model checking sequential software programs via mixed symbolic analysis' 的科研主题。它们共同构成独一无二的学术指纹。

引用此