题名 直觉线性μ-演算(英文)
被引量：2
1
作者
KAZMI Syed Asad Raza 张文辉
机构
中国科学院软件研究所计算机科学重点实验室 中国科学院研究生院信息与工程学院 Department of Computer Science
出处
《软件学报》
EI
CSCD
北大核心
2008年第12期3122-3133,共12页
基金
the National Natural Science Foundation of China under Grant Nos.60421001,60573012 the National Basic Research Program of China under Grant No.2002cb312200~~
文摘
线性mu-演算(μTL)是线性时序逻辑(LTL)的不动点扩展.LTL是一个便于规范和论证反应式系统的方法.μTL作为比LTL表达能力更强的逻辑,用LTL表示的性质度可由μTL表示.类似于LTL的直觉线性时序逻辑(ILTL),提出一种基于直觉解释的μTL,称为直觉μTL(IμTL).确立了IμTL和ILTL的关系,比较了它们之间的表达能力.讨论了使用IμTL与安全性质和活性描述的关系以及描述"假设-保证"规范的问题.
关键词
命题线性时序逻辑 直觉线性μ-演算
Keywords
propositional linear temporal logic intuitionistic linear time μ-calculus
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 直觉线性μ-演算中的合成推理(英文)
2
作者
KAZMI Syed Asad Raza 张文辉
机构
中国科学院软件研究所计算机科学重点实验室 中国科学院研究生院信息与工程学院 Department of Computer Science
出处
《软件学报》
EI
CSCD
北大核心
2009年第8期2026-2036,共11页
基金
Supported by the National Natural Science Foundation of China under Grant Nos.60721061,60573012 the National Basic Research Program of China under Grant No.2002CB312200~~
文摘
讨论了以基于前缀封闭集合的Heyting代数的直觉解释的线性μ-演算(IμTL)作为描述"假设-保证"的逻辑基础的问题,提出了一个基于IμTL的"假设-保证"规则.该规则比往常应用线性时序逻辑(LTL)作为规范语言的那些规则具有更好的表达能力,扩展了对形如"alwaysφ"等安全性质的"假设-保证"的范围,具备更一般的"假设-保证"推理能力及对循环推理的支持.
关键词
合成推理 命题线性时序逻辑 直觉线性μ-演算
Keywords
compositional reasoning propositional linear temporal logic intuitionistic linear time μ-calculus
分类号
TP301
[自动化与计算机技术—计算机系统结构]
