-
题名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
[自动化与计算机技术—计算机系统结构]
-
-
题名实践理由的本体论
- 2
-
-
作者
王华平
-
机构
中山大学哲学系(珠海)
-
出处
《哲学分析》
CSSCI
2022年第6期50-63,191,共15页
-
基金
国家社会科学基金重大项目子课题“中后期元伦理学研究”(项目编号:19ZDA036)阶段性成果。
-
文摘
理由基本论认为,理由性质是不可还原的基本性质,是规范领域唯一的基本要素。对理由基本论来说,一个不可回避的重要问题是,理由是什么?对于这一问题,目前有两种主要观点:命题主义和事态主义。命题主义认为理由是命题,事态主义认为理由是事态。然而,命题主义不能满足理由性质的不可还原性限制,事态主义不能满足理由性质的基本性限制。它们之间的张力可用真理同一论来消解。同一论认为,作为真理承载者的命题并不是由作为真理制造者的事实使之为真,而是同一于事实。同一论吸收了当代心灵哲学中的内容外在论思想,避开了元伦理学中的“规范问题”,为实践理由的本体论提供了恰当说明。
-
关键词
实践理由
命题主义
事态主义
真理同一论
-
Keywords
Practical reasons
propositionalism
statism
the identity theory of truth
-
分类号
B82
[哲学宗教—伦理学]
-