-
题名传值系统的互模拟与谓词等式系
被引量：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
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于符号迁移图的互模拟验证算法
被引量：1
- 2
-
-
作者
李舟军
陈火旺
-
机构
国防科技大学计算机学院
武汉大学软件工程国家重点实验室
-
出处
《计算机工程与科学》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名STGA的变种及其互模拟验证
- 3
-
-
作者
李舟军
陈火旺
钟广军
王兵山
-
机构
国防科学技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2000年第4期345-355,共11页
-
基金
国家"八六三"高技术研究发展计划项目!(863-306-ZT05-06-1)
国家自然科学基金!(69873045)
-
文摘
为刻画和验证无穷值域上的传值进程，Ｈｅｎｎｅｓｓｙ和Ｌｉｎ先后提出符号迁移图（ＳＴＧ）和带赋值符号迁移图（ＳＴＧＡ）作为传值进程的语义表示模型，并给出了相应的强互模拟算法．为将该方法推广至实际应用中更常用的弱互模拟等价和观察同余的验证问题，该文首先引入了ＳＴＧＡ的一个变种，它与原模型的不同之处在于将符号迁移上赋值和符号动作的执行次序颠倒，因而可定义此种ＳＴＧＡ结点间的符号双迁移关系．文中提出了从正则传值进程生成此类ＳＴＧＡ的全部产生规则，并基于Ｌｉｎ的迟强互模拟算法给出了针对此类ＳＴＧＡ的早强互模拟算法．然后利用符号双迁移关系引入了带赋值的早符号观察图（ＥＳＯＧＡ）和早符号同余图（ＥＳＣＧＡ），将上述算法推广至早弱互模拟等价和早观察同余的情况．但符号迁移上赋值的出现有可能导致ＥＳＯＧＡ和ＥＳＣＧＡ为无穷图，从而使本文所给的弱互模拟算法在适用范围和效率上受到一定的局限．最后，作为一种可应用的情况，进一步考虑了符号迁移图的弱互模拟等价和观察同余验证问题．此时由符号双迁移关系生成的符号观察图和迟符号同余图必为有穷图，因而我们的弱互模拟等价算法是可行的．与此同时，文中还给出并证明了符号迁移图上的τ－循环和τ－边消去?
-
关键词
传值进程
符号迁移图
互模拟
算法
STGA
-
Keywords
value-passing process, symbolic transition graph,symbolic transition graph with assignment, bisimulation, predicate equation system
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名嵌套谓词等式系与弱互模拟
- 4
-
-
作者
林惠民
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第11期1121-1126,共6页
-
基金
国家自然科学基金
中国科学院"九五"基础研究重点项目
-
文摘
带赋值符号迁移图是一般传值进程的语义模型，其强互模拟等价可以归结为谓词等式系的最大解．该文将这一结果推广到弱互模拟等价，为此，引入嵌套谓调等式系的概念，并提出算法，将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌套谓词等式系的最大解．
-
关键词
传值进程
互模拟
谓词等式系
符号迁移图
算法
-
Keywords
value-passing processes, bisimulation, predicate equation systems
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
