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

Model checking with "X" value based on PSL

  • Jian Guo*
  • , Jungang Han
  • , Hongli Yang
  • , Bo Wang
  • *此作品的通讯作者
  • Xidian University
  • Xi'an Institute of Posts and Telecommunications

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

摘要

The foundation of hardware verification is that an implementation satisfies its specification. The specification described by a natural language may be ambiguous and inconsistence. The Acclellera Property Specification Language (PSL) is developed, for the formal specification of hardware. It provides a standard means of specifying design properties using a concise syntax with clearly-defined formal semantics, particularly it offers an input method for dynamic(simulation) and static(formal verification method, such as model checking) verification tools. This paper proposes how to use model checking to verify a property with "X" value, and gives a model checking algorithm based on 3-valued (true, false, X) logic formula of PSL. This algorithm has the same time complexity as 2-valued logic model checking. Finally, we present how to separate CTL formula from a PSL verification unit, and verify these properties from PSL under the given model.

源语言英语
主期刊名2007 8th International Conference on Electronic Measurement and Instruments, ICEMI
页1556-1562
页数7
DOI
出版状态已出版 - 2007
已对外发布是
活动2007 8th International Conference on Electronic Measurement and Instruments, ICEMI - Xian, 中国
期限: 16 8月 2007 → 18 8月 2007

丛书

姓名2007 8th International Conference on Electronic Measurement and Instruments, ICEMI

会议

会议2007 8th International Conference on Electronic Measurement and Instruments, ICEMI
国家/地区中国
市Xian
时期16/08/07 → 18/08/07

学术指纹

探究 'Model checking with "X" value based on PSL' 的科研主题。它们共同构成独一无二的学术指纹。

引用此