Abstraction refinement using controllability and c
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专利名称：Abstraction refinement using controllability
and cooperativeness analysis
发明人：Yiu Chung Mang,Pei-Hsin Ho
申请号：US11298120
申请日：20051208
公开号：US07469392B2
公开日：
20081223
专利内容由知识产权出版社提供
专利附图：
摘要：One embodiment of the present invention provides a system that refines an abstract model. Note that abstraction refinement is commonly used in formal property verification. During operation, the system receives an abstract model which is a subset of
a logic design which can be represented using a set of variables and a set of Boolean functions. Next, the system receives a safety property for the logic design which is desired to be proven. The system also receives a set of counter-examples. A counter-example is a sequence of states that violates the safety property. Note that a state is an assignment of values to the variables, which are determined using the set of Boolean functions and the variable values in the previous state. The system then determines a set of cooperative variables using the set of counter-examples. A cooperative variable is a variable that can help invalidate all counter-examples. The system then refines the abstract model using the set of cooperative variables.
申请人：Yiu Chung Mang,Pei-Hsin Ho
地址：Toronto CA,Portland OR US
国籍：CA,US
代理机构：Park, Vaughan & Fleming LLP
更多信息请下载全文后查看。