检索结果-维普期刊中文期刊服务平台

传值进程模型检测中诊断信息的生成被引量：3: 1; 作者刘剑林惠民《软件学报》 EI CSCD 北大核心 2003年第1期1-8,共8页; 诊断信息自动生成是模型检测方法的基本特征之一,对分析和排错具有重要的意义.讨论了传值进程模型检测中诊断信息的生成问题.引入了两种诊断信息的表示结构:证明图和示例;提出了两种诊断信息构造算法.所采用的方法是从检测过程保存的依... 展开更多; 关键词传值进程模型检测诊断信息进程代数证明图示例算法计算机; 在线阅读下载PDF 职称材料

面向传值进程的谓词μ-演算与FO(HML)的完备推演系统: 2; 作者薛锐林惠民《计算机学报》 EI CSCD 北大核心 2002年第6期561-569,共9页; 作者提出一个谓词μ-演算系统 ,目的在于描述传值进程的性质 .该系统的公式和谓词相互递归定义 ,谓词中含有抽象式、谓词变元以及最大和最小不动点 .其语义模型是带赋值的符号迁移图所诱导的迁移系统 .并且该系统包含 Hennessy- Milner... 展开更多; 关键词传值进程谓词μ-演算 FO 完备推演系统计算机; 在线阅读下载PDF 职称材料

带赋值符号迁移图的局部优化算法被引量：2: 3; 作者方海许文林惠民《计算机研究与发展》 EI CSCD 北大核心 2000年第1期95-101,共7页; 带赋值符号迁移图（ＳＴＧＡ）是刻画一般传值进程的抽象计算模型，在ＳＴＧＡ上可以用“ｏｎ－ｔｈｅ－ｆｌｙ”实例化算法来验证传值进程之间的互模拟等价．由于ＳＴＧＡ的一个结点对应于具体迁移图的许多结点，在ＳＴＧＡ上所作... 展开更多; 关键词传值进程符号迁移图赋值局部优化算法; 在线阅读下载PDF 职称材料

基于符号迁移图的互模拟验证算法被引量：1: 4; 作者李舟军陈火旺《计算机工程与科学》 CSCD 2002年第2期34-41,共8页; 符号迁移图是传值进程的一种直观而简洁的语义表示模型。该模型由Hennessy和Lin首先提出,随后又被Lin推广至带赋值的符号迁移图。本文不但定义了符号迁移图各种版本(基/符号)的强操作语义和强互模拟,提出了相应的强互模拟算法,而且通过... 展开更多; 关键词传值进程符号迁移图互模拟观察同余谓词等式系; 在线阅读下载PDF 职称材料

STGA的变种及其互模拟验证: 5; 作者李舟军陈火旺 +1 位作者钟广军王兵山《计算机学报》 EI CSCD 北大核心 2000年第4期345-355,共11页; 为刻画和验证无穷值域上的传值进程，Ｈｅｎｎｅｓｓｙ和Ｌｉｎ先后提出符号迁移图（ＳＴＧ）和带赋值符号迁移图（ＳＴＧＡ）作为传值进程的语义表示模型，并给出了相应的强互模拟算法．为将该方法推广至实际应用中更常用的弱互模拟等... 展开更多; 关键词传值进程符号迁移图互模拟算法 STGA; 在线阅读下载PDF 职称材料

嵌套谓词等式系与弱互模拟: 6; 作者林惠民《软件学报》 EI CSCD 北大核心 1999年第11期1121-1126,共6页; 带赋值符号迁移图是一般传值进程的语义模型，其强互模拟等价可以归结为谓词等式系的最大解．该文将这一结果推广到弱互模拟等价，为此，引入嵌套谓调等式系的概念，并提出算法，将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌... 展开更多; 关键词传值进程互模拟谓词等式系符号迁移图算法; 在线阅读下载PDF 职称材料

带复杂数据结构的模型检测工具: 7; 作者张轶林惠民《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1990-1999,共10页; 模型检测是近二十几年来最成功的自动验证技术之一 ,而模型检测工具的开发是将模型检测和实际相结合的关键为了有效地对涉及到复杂数据类型的并发传值系统进行模型检测 ,总结了以扩展的带赋值符号迁移图和模态图分别作为并发系统和逻... 展开更多; 关键词模型检测传值进程带赋值符号迁移图谓词μ演算复杂数据结构; 在线阅读下载PDF 职称材料

题名传值进程模型检测中诊断信息的生成被引量：3: 1; 作者刘剑林惠民; 机构中国科学院软件研究所计算机科学重点实验室; 出处《软件学报》 EI CSCD 北大核心 2003年第1期1-8,共8页; 基金 (国家自然科学基金)No.69833020 ~; 文摘诊断信息自动生成是模型检测方法的基本特征之一,对分析和排错具有重要的意义.讨论了传值进程模型检测中诊断信息的生成问题.引入了两种诊断信息的表示结构:证明图和示例;提出了两种诊断信息构造算法.所采用的方法是从检测过程保存的依赖信息中抽取证明图和示例,这样可以继承已有的信息,从而减少计算量.相应的算法已经实现并用实例作了分析测试.实验结果表明该方法是有效的.; 关键词传值进程模型检测诊断信息进程代数证明图示例算法计算机; Keywords Algorithms Data transfer; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名面向传值进程的谓词μ-演算与FO(HML)的完备推演系统: 2; 作者薛锐林惠民; 机构中国科学院软件研究所计算机科学实验室; 出处《计算机学报》 EI CSCD 北大核心 2002年第6期561-569,共9页; 基金国家自然科学基金 (6983 3 0 2 0 ) 山西省归国留学生基金中国科学院软件研究所开放实验室青年科学基金资助; 文摘作者提出一个谓词μ-演算系统 ,目的在于描述传值进程的性质 .该系统的公式和谓词相互递归定义 ,谓词中含有抽象式、谓词变元以及最大和最小不动点 .其语义模型是带赋值的符号迁移图所诱导的迁移系统 .并且该系统包含 Hennessy- Milner逻辑的一阶扩充 FO(HML )作为子系统 .作者用例子说明了本演算系统在表达传值进程性质方面的优越性 .该文后半部分主要给出了 FO(HML )的一个推演系统 ,并运用判定树 (Tableau)的方法。; 关键词传值进程谓词μ-演算 FO 完备推演系统计算机; Keywords value passing processes, μ calculus, model checking, tableau, deductive completeness; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名带赋值符号迁移图的局部优化算法被引量：2: 3; 作者方海许文林惠民; 机构中国科学院软件研究所计算机科学实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 2000年第1期95-101,共7页; 基金国家自然科学基金重点项目!(项目编号69833020)和中国科学院"九五"基础研究重点项目; 文摘带赋值符号迁移图（ＳＴＧＡ）是刻画一般传值进程的抽象计算模型，在ＳＴＧＡ上可以用“ｏｎ－ｔｈｅ－ｆｌｙ”实例化算法来验证传值进程之间的互模拟等价．由于ＳＴＧＡ的一个结点对应于具体迁移图的许多结点，在ＳＴＧＡ上所作的优化对提高互模拟判定算法的时间和空间效率会产生很大的影响．文中介绍了ＳＴＧＡ上的一组局部优化算法，证明其正确性，并通过应用实例说明对提高效率的作用．; 关键词传值进程符号迁移图赋值局部优化算法; Keywords process algebra,value passing process,symbolic bisimulation,verification algorithm; 分类号 TP311.1 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于符号迁移图的互模拟验证算法被引量：1: 4; 作者李舟军陈火旺; 机构国防科技大学计算机学院武汉大学软件工程国家重点实验室; 出处《计算机工程与科学》 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 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名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 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名嵌套谓词等式系与弱互模拟: 6; 作者林惠民; 机构中国科学院软件研究所计算机科学开放研究实验室; 出处《软件学报》 EI CSCD 北大核心 1999年第11期1121-1126,共6页; 基金国家自然科学基金中国科学院"九五"基础研究重点项目; 文摘带赋值符号迁移图是一般传值进程的语义模型，其强互模拟等价可以归结为谓词等式系的最大解．该文将这一结果推广到弱互模拟等价，为此，引入嵌套谓调等式系的概念，并提出算法，将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌套谓词等式系的最大解．; 关键词传值进程互模拟谓词等式系符号迁移图算法; Keywords Value-passing processes, bisimulation, predicate equation systems; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名带复杂数据结构的模型检测工具: 7; 作者张轶林惠民; 机构中国科学院软件研究所计算机科学重点实验室; 出处《计算机研究与发展》 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 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	传值进程模型检测中诊断信息的生成	刘剑林惠民	《软件学报》 EI CSCD 北大核心	2003	3	在线阅读下载PDF 职称材料
2	面向传值进程的谓词μ-演算与FO(HML)的完备推演系统	薛锐林惠民	《计算机学报》 EI CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料
3	带赋值符号迁移图的局部优化算法	方海许文林惠民	《计算机研究与发展》 EI CSCD 北大核心	2000	2	在线阅读下载PDF 职称材料
4	基于符号迁移图的互模拟验证算法	李舟军陈火旺	《计算机工程与科学》 CSCD	2002	1	在线阅读下载PDF 职称材料
5	STGA的变种及其互模拟验证	李舟军陈火旺钟广军王兵山	《计算机学报》 EI CSCD 北大核心	2000	0	在线阅读下载PDF 职称材料
6	嵌套谓词等式系与弱互模拟	林惠民	《软件学报》 EI CSCD 北大核心	1999	0	在线阅读下载PDF 职称材料
7	带复杂数据结构的模型检测工具	张轶林惠民	《计算机研究与发展》 EI CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料