-
题名PSL的有界模型检验
被引量：2
- 1
-
-
作者
虞蕾
赵宗涛
-
机构
国防科学技术大学计算机学院博士后流动站
第二炮兵工程学院计算机系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第3期614-621,共8页
-
基金
国家高技术研究发展计划(863计划)课题(No.2007AA010301)
国家自然科学基金(No.60503032)
中国博士后科学基金(No.20080431401)
-
文摘
基于SAT的有界模型检验被视为是基于OBDD的符号化模型检验技术的重要补充,是并行反应式系统的一种有效验证方法.然而,直至现在,有界模型检验已验证的属性逻辑还十分有限.PSL是一种用于描述并行系统的属性规约语言(IEEE-1850),包括线性时序逻辑FL和分支时序逻辑OBE两部分.通过模型检验可验证系统的PSL属性,本文提出了PSL的有界模型检验方法及其算法框架.首先,定义PSL逻辑的有界语义,而后,将有界语义进一步简化为SAT,分别将PSL性质规约公式和系统M的状态迁移关系转换为SAT命题公式,最后验证上述两个SAT命题公式合取式的可满足性,这样就将时序逻辑PSL的存在模型检验转化为一个命题公式的可满足性问题,并用一个队列控制电路实例具体解释算法执行过程.
-
关键词
PSL(property
specification
language)
有界模型检验(bounded
model
checking
BMC)
SAT(propositional
satisfiability)
OBDD(ordered
binary
decision
diagram)
-
Keywords
PSL（property specification language）
BMC（bounded model checking）
SAT（propositional satisfiability）
OB- DD（ordered binary decision diagram）
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的有界模型检验子句规则
被引量：1
- 2
-
-
作者
尹文波
荆明娥
周电
周晓方
-
机构
复旦大学专用集成电路与系统国家重点实验室
-
出处
《微电子学与计算机》
CSCD
北大核心
2007年第11期103-106,109,共5页
-
基金
国家自然科学基金项目(90207002)
国家"863"高技术研究发展计划(2003AA1Z1120
2004AA1Z1050)
-
文摘
为有界模型检验提出了改进的子句规则。在节点分类的基础上,首先对精简布尔电路表示进行逻辑化简,去掉功能冗余节点;然后识别、记录和处理多元运算的操作数,把多元运算作为单个节点直接生成子句;最后合并相邻节点,根据合并后的逻辑关系生成变量和子句。实验结果表明,改进的子句规则普遍减少了可满足性问题的变量、子句数目和运行时间。
-
关键词
可满足性问题
有界模型检验
子句规则
精简布尔电路
-
Keywords
satisilability（SAT）
bounded model checking
clause form
reduced Boolean circuits
-
分类号
TN47
[电子电信—微电子学与固体电子学]
-
-
题名基于有界协整方法的中国进口需求弹性研究
被引量：19
- 3
-
-
作者
邵军
徐康宁
-
机构
东南大学经济管理学院
-
出处
《财贸研究》
北大核心
2006年第5期55-60,共6页
-
文摘
有界检验是由Pesaran等(2001)新提出的一种协整分析方法,本文利用这一方法对改革开放以来中国进口贸易与其决定因素之间的长期关系和需求弹性进行了分析。结果表明,无论是长期还是短期,中国的进口需求相对于价格缺乏弹性,但相对于收入具有较高的弹性。这一结论具有重要的政策含义:其一,某些国家力图通过促使人民币升值来缓解其贸易赤字的做法是缺乏论据支持的;其二,中国经济的增长是世界经济的积极贡献因素。
-
关键词
进口需求弹性
有界检验
无约束误差修正模型
-
Keywords
import elasticity
variance bounds test
UECM
-
分类号
F724.741
[经济管理—产业经济]
-
