-
题名传值系统的互模拟与谓词等式系
被引量：3
- 1
-
-
作者
林惠民
-
机构
中国科学院软件研究所计算机科学实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1998年第2期97-102,共6页
-
基金
中国科学院"九五"基础研究重点项目
国家自然科学基金
-
文摘
本文引入描述传值并发系统的新模型“带赋值符号迁移图（STGA）”．STGA推广了Hen－nessy和Lin提出的“符号迁移图”的概念，允许迁移上带有赋值，从而能将更大的一类传值系统表示为有穷状态图．STGA的另一优点是在并行运算下封闭．文中给出了STGA的操作语义，在此基础上定义了STGA的互模拟等价关系．为了刻划STGA的互模拟，以谓词等式系的形式在一阶逻辑的正子集中扩充了最大和最小不动点，并设计了一个算法将STGA的互模拟归结为谓词等式系的最大不动点．
-
关键词
互模拟
谓词等式系
传值系统
进程
软件
-
Keywords
Value-passing processes,bisimulation, predicate equation systems
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名嵌套谓词等式系与弱互模拟
- 2
-
-
作者
林惠民
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第11期1121-1126,共6页
-
基金
国家自然科学基金
中国科学院"九五"基础研究重点项目
-
文摘
带赋值符号迁移图是一般传值进程的语义模型，其强互模拟等价可以归结为谓词等式系的最大解．该文将这一结果推广到弱互模拟等价，为此，引入嵌套谓调等式系的概念，并提出算法，将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌套谓词等式系的最大解．
-
关键词
传值进程
互模拟
谓词等式系
符号迁移图
算法
-
Keywords
Value-passing processes, bisimulation, predicate equation systems
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名谓词μ演算和模态图的语义一致性
被引量：3
- 3
-
-
作者
刘剑
林惠民
-
机构
中国科学院软件研究所计算机科学重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2003年第10期1672-1680,共9页
-
基金
国家自然科学基金~~
-
文摘
模态图是谓词m演算的一种有效的图形表示形式.证明了谓词m演算和模态图的语义一致性,详细讨论了谓词m演算公式、嵌套谓词等式系和模态图之间的关系,并给出了一种优化的从线性公式到嵌套谓词等式系的转换算法.
-
关键词
不动点
谓词μ演算
嵌套谓词等式系
模态图
-
Keywords
fixed-point
predicate m-calculus
nested predicate equation
modal graph
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于偏序规律的μ-演算一阶谓词界程逻辑模型检测
被引量：4
- 4
-
-
作者
江华
-
机构
闽南师范大学粒计算重点实验室
韶关学院信息科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2016年第12期2547-2561,共15页
-
基金
国家自然科学基金(61472406)
福建省自然科学基金(2015J01269
+3 种基金
2016J01304)
韶关市哲学社会科学规划课题(G2012001)
广东省自然科学基金(S2013010015944)
闽南师范大学人才引进项目资助~~
-
文摘
基于μ-演算的一阶谓词界程逻辑,用谓词变量构造不动点公式,方便描述闭环系统的性质,公式语义简洁.该逻辑在有限控制移动界程上的模型检测目前性能最好的算法的时间复杂度与公式中不动点算子交错嵌套深度d呈指数关系,空间复杂度与d呈线性关系.文中设计了一个基于μ-演算的一阶谓词界程逻辑在有限控制移动界程上的模型检测高效算法,这也是目前已知的第3个同类算法,算法的时间复杂度与d/2+1呈指数关系,空间复杂度与d呈线性关系.文中所做的工作有:(1)找到了基于μ-演算的一阶谓词界程逻辑模型检测计算过程中的中间结果满足的两组偏序关系;(2)利用找到的偏序关系设计了一个快速模型检测算法;(3)分析了算法的复杂度.
-
关键词
模型检测
移动界程
μ-演算
嵌套谓词等式系
-
Keywords
model checking
mobile ambient
μ-calculus
nested predicate equations
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名移动界程模型检测
被引量：3
- 5
-
-
作者
江华
李祥
-
机构
韶关学院计算机科学学院
中山大学地理科学与规划学院
贵州大学计算机软件与理论研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第10期1750-1757,共8页
-
文摘
首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中,提出了第1个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模型检测算法,这也是目前已知的第2个带递归的谓词界程逻辑模型检测算法.所做的工作有:①讨论了谓词界程逻辑公式与嵌套谓词等式系间语义的等价性,给出了谓词界程逻辑公式转换成嵌套谓词等式系的方法;②讨论了谓词界程逻辑模型检测问题,给出了具体算法,并分析了算法的复杂性.
-
关键词
模型检测
移动界程
谓词μ-演算
嵌套谓词等式系
算法复杂性
-
Keywords
model checking
mobile ambient
predicate μ-calculus
nested predicate equations
complicacy of algorithm
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于符号迁移图的互模拟验证算法
被引量：1
- 6
-
-
作者
李舟军
陈火旺
-
机构
国防科技大学计算机学院
武汉大学软件工程国家重点实验室
-
出处
《计算机工程与科学》
CSCD
2002年第2期34-41,共8页
-
基金
国家自然科学基金资助项目(60073001,69933030)
高等学校重点实验室访问学者基金资助项目
-
文摘
符号迁移图是传值进程的一种直观而简洁的语义表示模型。该模型由Hennessy和Lin首先提出,随后又被Lin推广至带赋值的符号迁移图。本文不但定义了符号迁移图各种版本(基/符号)的强操作语义和强互模拟,提出了相应的强互模拟算法,而且通过引入符号观察图和符号同余图,给出了其弱互模拟等价和观察同余的验证算法,给出并证明了τ循环和τ边消去定理,在应用任何弱互模拟和观察同余验证算法之前,均可利用这些定理对所给符号迁移图进行化简。
-
关键词
传值进程
符号迁移图
互模拟
观察同余
谓词等式系
-
Keywords
Value passing processes
symbolic transition graph
bisimulation
observation congruence
predicate equation system
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
