林惠民
- 作品数：29 被引量：327H指数：6
- 供职机构：中国科学院更多>>
- 发文基金：国家自然科学基金中国科学院知识创新工程中国科学院院长基金更多>>
- 相关领域：自动化与计算机技术理学文化科学经济管理更多>>
- 移动进程的空间逻辑被引量：7
- 2004年
- 提出了一个用于描述异步π-演算中移动进程的时态和空间性质的模态逻辑.该逻辑具有基于谓词变量的递归构造.建立了这一逻辑的语义理论,并证明了语义的单调性,从而保证了不动点的存在.还设计了一个算法来自动地检测移动进程是否具有用该逻辑公式所描述的性质,并证明了该算法的正确性.
- 林惠民
- 关键词：空间逻辑模态逻辑操作系统
- π-演算观察等价的推理系统
- 1999年
- 提出带递归π 演算观察等价的推理系统 ,并证明了在受卫递归有穷控制子集上的完备性 .该系统由推理规则和等式公理两部分组成 ,其断言采用条件等式的形式 ,直接刻画了进程项之间的符号互模拟关系 .这一结果一方面将Milner关于正则CCS观察等价的完备等式公理化推广到了π 演算 ,另一方面将关于受卫正则π 演算强互模拟等价的证明系统推广到了观察等价 .
- 林惠民
- 关键词：Π-演算
- 递归数据传送进程的证明系统
- 1996年
- 本文提出递归数据传送进程互模拟的证明系统，并证明了其可靠性和相对于数据推理的完备性．其中关键的推理规则是唯一不动点归纳法．这个结果一方面将Ｍｉｌｎｅｒ关于正则基本ＣＣＳ的公理系统［３］推广到数据传送进程，另一方面将Ｈｅｎｎｅｓｓｙ与Ｌｉｎ关于有穷数据传送进程的证明系统［６］推广到无穷进程．
- 林惠民
- 关键词：进程代数形式语义
- 软件与网络安全研究综述被引量：76
- 2018年
- 互联网已经渗入人类社会的各个方面,极大地推动了社会进步.与此同时,各种形式的网络犯罪、网络窃密等问题频繁发生,给社会和国家安全带来了极大的危害.网络安全已经成为公众和政府高度关注的重大问题.由于互联网的大量功能和网络上的各种应用都是由软件实现的,软件在网络安全的研究与实践中扮演着至关重要的角色.事实上,几乎所有的网络攻击都是利用系统软件或应用软件中存在的安全缺陷实施的.研究新形势下的软件安全问题日益迫切.从恶意软件、软件漏洞和软件安全机制这3个方面综述了国内外研究现状,进而分析软件生态系统面临的全新安全挑战与发展趋势.
- 刘剑苏璞睿杨珉和亮张源朱雪阳林惠民
- 关键词：网络安全恶意软件软件漏洞
- 嵌套谓词等式系与弱互模拟
- 1999年
- 带赋值符号迁移图是一般传值进程的语义模型，其强互模拟等价可以归结为谓词等式系的最大解．该文将这一结果推广到弱互模拟等价，为此，引入嵌套谓调等式系的概念，并提出算法，将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌套谓词等式系的最大解．
- 林惠民
- 关键词：传值进程互模拟符号迁移图
- 带赋值符号迁移图的局部优化算法被引量：3
- 2000年
- 带赋值符号迁移图（ＳＴＧＡ）是刻画一般传值进程的抽象计算模型，在ＳＴＧＡ 上可以用“ｏｎ－ｔｈｅ－ｆｌｙ”实例化算法来验证传值进程之间的互模拟等价．由于ＳＴＧＡ 的一个结点对应于具体迁移图的许多结点，在ＳＴＧＡ 上所作的优化对提高互模拟判定算法的时间和空间效率会产生很大的影响．文中介绍了ＳＴＧＡ 上的一组局部优化算法，证明其正确性，并通过应用实例说明对提高效率的作用．
- 方海许文林惠民
- 关键词：传值进程符号迁移图
- 网络技术与网络伦理被引量：1
- 2014年
- 2014年是中国接入互联网20年，截止到2013年底，中国网民规模达6．18亿。随着互联网的迅速普及，垃圾邮件、病毒、网络诈骗等问题也层出不穷，网络伦理成为一个需要着重探讨的话题。
- 林惠民
- 关键词：网络伦理网络技术垃圾邮件网络诈骗接入网民
- 关于蜕变测试和特殊用例测试的实例研究(英文)被引量：15
- 2005年
- 提出了基于蜕变测试方法的集成测试环境MTest,进而为检验蜕变测试方法的能力和效率,以稀疏矩阵乘法程序为例设计了一组实验.该实验基于变异分析技术,分别以mutationscore和错误发现率为度量指标,定量地分析和对比了特殊用例测试,以特殊测试用例和随机测试用例为源测试用例的蜕变测试这3种方法的测试能力和效率.该实验可在MTest测试环境下自动完成.实验结果表明,蜕变测试与特殊用例测试之间是互补的,而且就蜕变测试的源测试用例而言,随机测试用例在测试能力和效率上优于特殊测试用例.
- 吴鹏施小纯唐江峻林惠民陈宗岳
- 关键词：软件测试
- 传值系统的互模拟与谓词等式系被引量：7
- 1998年
- 本文引入描述传值并发系统的新模型“带赋值符号迁移图（STGA）”．STGA推广了Hen－nessy和Lin提出的“符号迁移图”的概念，允许迁移上带有赋值，从而能将更大的一类传值系统表示为有穷状态图．STGA的另一优点是在并行运算下封闭．文中给出了STGA的操作语义，在此基础上定义了STGA的互模拟等价关系．为了刻划STGA的互模拟，以谓词等式系的形式在一阶逻辑的正子集中扩充了最大和最小不动点，并设计了一个算法将STGA的互模拟归结为谓词等式系的最大不动点．
- 林惠民
- 关键词：互模拟
- 传值进程模型检测中诊断信息的生成被引量：5
- 2003年
- 诊断信息自动生成是模型检测方法的基本特征之一,对分析和排错具有重要的意义.讨论了传值进程模型检测中诊断信息的生成问题.引入了两种诊断信息的表示结构:证明图和示例;提出了两种诊断信息构造算法.所采用的方法是从检测过程保存的依赖信息中抽取证明图和示例,这样可以继承已有的信息,从而减少计算量.相应的算法已经实现并用实例作了分析测试.实验结果表明该方法是有效的.
- 刘剑林惠民
- 关键词：传值进程诊断信息进程代数计算机
