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

Synchronized generation of directed tests using satisfiability solving

  • Xiaoke Qin*
  • , Mingsong Chen
  • , Prabhat Mishra
  • *此作品的通讯作者
  • University of Florida

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Directed test generation is important for the functional verification of complex system-on-chip designs. SAT based bounded model checking is promising for counterexample generation which can be used in directed testing. Existing research has explored two directions to accelerate the SAT solving process: learning during solving of one property with different bounds, or solving multiple properties with known bounds. This paper combines the advantages of both approaches by introducing a novel SAT-solving technique which exploits the similarities among SAT instances for multiple properties and bounds on the same design. The proposed technique ensures that the knowledge obtained in previous solving iterations be shared across different bounds as well as between different properties. Our experimental results demonstrate that our approach can significantly reduce overall test generation time (on average 10 times) compared to existing methods.

源语言英语
主期刊名VLSi Design 2010 - 23rd International Conference on VLSI Design, Held jointly with 9th International Conference on Embedded Systems
出版商IEEE Computer Society
251-256
页数6
ISBN(印刷版)9780769539287
DOI
出版状态已出版 - 2010
已对外发布
活动23rd International Conference on VLSI Design, Held jointly with 9th International Conference on Embedded Systems, VLSi Design 2010 - Bangalore, 印度
期限: 3 1月 20107 1月 2010

出版系列

姓名Proceedings of the IEEE International Conference on VLSI Design
ISSN(印刷版)1063-9667

会议

会议23rd International Conference on VLSI Design, Held jointly with 9th International Conference on Embedded Systems, VLSi Design 2010
国家/地区印度
Bangalore
时期3/01/107/01/10

指纹

探究 'Synchronized generation of directed tests using satisfiability solving' 的科研主题。它们共同构成独一无二的指纹。

引用此