-
题名时间符号迁移图及其互模拟判定
被引量：2
- 1
-
-
作者
陈靖
林惠民
-
机构
中国科学院软件研究所计算机科学开放实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第2期113-121,共9页
-
基金
国家自然科学基金 (6983 3 0 2 0 )资助
-
文摘
引入时间符号迁移图的概念 ,作为既涉及通讯又具有实时性的并发系统的模型 .该文给出了这种迁移图时间互模拟的算法 。
-
关键词
实时系统
数据传送
互模拟
时间符号迁移图
算法
计算机
-
Keywords
concurrency, real time system, value passing, bisimulation, timed symbolic transition graph
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于符号迁移图的互模拟验证算法
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名时间符号迁移图上的可达性分析
被引量：1
- 3
-
-
作者
陈靖
-
机构
中国科学院软件研究所计算机科学重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第1期19-25,共7页
-
基金
国家自然科学基金 ( 6983 3 0 2 0 )
-
文摘
提出了以时间符号迁移图为建模语言、基于可达性分析的模型检测算法 ,并给出了算法的正确性证明 .
-
关键词
时间符号迁移图
可达性分析
模型检测算法
计算机
-
Keywords
Algorithms
Computer simulation
Mathematical models
Network protocols
Theorem proving
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名带赋值符号迁移图的局部优化算法
被引量：2
- 4
-
-
作者
方海
许文
林惠民
-
机构
中国科学院软件研究所计算机科学实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第1期95-101,共7页
-
基金
国家自然科学基金重点项目!(项目编号69833020)和中国科学院"九五"基础研究重点项目
-
文摘
带赋值符号迁移图（ＳＴＧＡ）是刻画一般传值进程的抽象计算模型，在ＳＴＧＡ 上可以用“ｏｎ－ｔｈｅ－ｆｌｙ”实例化算法来验证传值进程之间的互模拟等价．由于ＳＴＧＡ 的一个结点对应于具体迁移图的许多结点，在ＳＴＧＡ 上所作的优化对提高互模拟判定算法的时间和空间效率会产生很大的影响．文中介绍了ＳＴＧＡ 上的一组局部优化算法，证明其正确性，并通过应用实例说明对提高效率的作用．
-
关键词
传值进程
符号迁移图
赋值
局部优化算法
-
Keywords
process algebra,value passing process,symbolic bisimulation,verification algorithm
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名STGA的变种及其互模拟验证
- 5
-
-
作者
李舟军
陈火旺
钟广军
王兵山
-
机构
国防科学技术大学计算机学院
-
出处
《计算机学报》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名嵌套谓词等式系与弱互模拟
- 6
-
-
作者
林惠民
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第11期1121-1126,共6页
-
基金
国家自然科学基金
中国科学院"九五"基础研究重点项目
-
文摘
带赋值符号迁移图是一般传值进程的语义模型，其强互模拟等价可以归结为谓词等式系的最大解．该文将这一结果推广到弱互模拟等价，为此，引入嵌套谓调等式系的概念，并提出算法，将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌套谓词等式系的最大解．
-
关键词
传值进程
互模拟
谓词等式系
符号迁移图
算法
-
Keywords
Value-passing processes, bisimulation, predicate equation systems
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于时间自动机的实时系统测试方法
被引量：14
- 7
-
-
作者
陈伟
薛云志
赵琛
李明树
-
机构
中国科学院软件研究所互联网软件技术实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第1期62-73,共12页
-
基金
国家自然科学基金
国家高技术研究发展计划(863)基金
中国科学院"百人计划"基金~~
-
文摘
基于时间自动机(timedautomata,简称TA)的一种变体——时间安全输入/输出自动机(timedsafetyinput/outputautomata,简称TSIOA),提出了一种实时系统测试方法.该方法首先将时间安全输入/输出自动机描述的系统模型转换为不含抽象时间延迟迁移的稳定符号状态迁移图(untimedstabletransitiongraphofsymbolicstate,简称USTGSS);然后采用基于标号迁移系统(labeledtransitionsystem,简称LTS)的测试方法来静态生成满足各种结构覆盖标准的包含时间延迟变量迁移动作序列;最后,给出了一个根据迁移动作序列构造和执行测试用例的过程,该过程引入了时间延迟变量目标函数,并采用线性约束求解方法动态求解迁移动作序列中的时间延迟变量.
-
关键词
时间安全输入/输出自动机
实时系统测试
最简稳定符号状态迁移图
测试用例生成
-
Keywords
timed safety input/output automata
real-time system testing
minimized stable label transition graph of symbolic state
test cases generation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名带复杂数据结构的模型检测工具
- 8
-
-
作者
张轶
林惠民
-
机构
中国科学院软件研究所计算机科学重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第11期1990-1999,共10页
-
基金
国家自然科学基金项目 (6983 3 0 2 0 )
-
文摘
模型检测是近二十几年来最成功的自动验证技术之一 ,而模型检测工具的开发是将模型检测和实际相结合的关键 为了有效地对涉及到复杂数据类型的并发传值系统进行模型检测 ,总结了以扩展的带赋值符号迁移图和模态图分别作为并发系统和逻辑公式的语义模型来实现模型检测工具的工作 ,特别是将复杂数据结构引入传值进程定义语言和带赋值符号迁移图
-
关键词
模型检测
传值进程
带赋值符号迁移图
谓词μ演算
复杂数据结构
-
Keywords
model-checking
value-passing process
STGA
predicate μ-calculus
non-trivial data structures
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
