期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
标记迁移系统的组合可达性分析 被引量:2
1
作者 文艳军 王戟 齐治昌 《计算机科学》 CSCD 北大核心 2005年第12期110-111,145,共3页
标记迁移系统是一种在计算机辅助设计和验证中得到广泛使用的形式模型。当系统中的模块比较多时,系统的整体模型有可能出现状态空间的指数级爆炸,组合可达性分析是缓解这一问题的一种有效方法。已有的工作缺乏对该方法基本原理的清晰描... 标记迁移系统是一种在计算机辅助设计和验证中得到广泛使用的形式模型。当系统中的模块比较多时,系统的整体模型有可能出现状态空间的指数级爆炸,组合可达性分析是缓解这一问题的一种有效方法。已有的工作缺乏对该方法基本原理的清晰描述和精确表达。本文对其基本原理进行了分析和概括,并作了形式化陈述,证明了相关结论。本文的工作有助于深入理解和澄清组合可达性分析的内部工作机制。 展开更多
关键词 标记迁移系统 计算机辅助设计和验证 组合可达性分析 状态空间爆炸问题 观察等价
在线阅读 下载PDF
一种接口自动机的组合精化检验方法 被引量:1
2
作者 文艳军 王戟 齐治昌 《计算机工程与科学》 CSCD 2006年第4期115-118,共4页
接口自动机是一个用来描述软构件接口的时态行为的形式模型,传统的简单组合精化检验规则由于没有考虑到环境对子任务的影响而使其实际应用受到较大限制。本文提出了一种对该规则的改进方法,以弥补上述缺陷。
关键词 接口自动机 精化检验 组合可达性分析 状态空间爆炸问题
在线阅读 下载PDF
基于加权下推系统优化可达性分析的Java安全信息流研究
3
作者 孙聪 唐礼勇 +1 位作者 陈钟 马建峰 《计算机研究与发展》 EI CSCD 北大核心 2012年第5期901-912,共12页
信息流安全的形式化以无干扰性为标准属性.针对目前字节码级的信息流安全分析均未基于对程序无干扰性的语义表示,提出了一种基于语义的无干扰性自动验证方法.为适应语言特性和应用环境的限制,将基本自合成扩展为低安全级记录自合成,以... 信息流安全的形式化以无干扰性为标准属性.针对目前字节码级的信息流安全分析均未基于对程序无干扰性的语义表示,提出了一种基于语义的无干扰性自动验证方法.为适应语言特性和应用环境的限制,将基本自合成扩展为低安全级记录自合成,以支持对标错状态的可达性分析,保证标错状态不可达时对应字节码程序满足无干扰性.在此基础上为提高实际验证效率提出了3种模型优化方法.实验说明方法的可用性、效率、可扩展性及模型优化的实际效果. 展开更多
关键词 信息流 无干扰性 加权下推系统 自合成 可达性分析
在线阅读 下载PDF
一种新的安全通信协议安全性验证框架
4
作者 谭渊 徐中伟 +1 位作者 梅萌 吴剑 《计算机应用研究》 CSCD 北大核心 2009年第10期3888-3890,3917,共4页
将CRA应用于安全通信协议的层次结构分析领域,采用LTS对协议的层次结构进行行为建模,并利用映像LTS描述协议行为的安全属性。采用接口技术对行为模型和属性模型进行组合约简,通过观察组合模型中错误状态是否可达来判定协议是否安全,为... 将CRA应用于安全通信协议的层次结构分析领域,采用LTS对协议的层次结构进行行为建模,并利用映像LTS描述协议行为的安全属性。采用接口技术对行为模型和属性模型进行组合约简,通过观察组合模型中错误状态是否可达来判定协议是否安全,为安全通信协议的安全性验证提供了一种新的框架。最后基于该框架给出FSFB/2(fail safe field bus/2)协议的安全性验证,表明该框架的可用性。 展开更多
关键词 安全通信协议 安全性验证 标记迁移系统 组合可达分析
在线阅读 下载PDF
并发系统的安全性与活性的验证方法
5
作者 李杨 程建华 +2 位作者 房鼎益 陈晓江 冯健 《计算机工程与应用》 CSCD 北大核心 2008年第4期107-110,共4页
网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时,面临着描述繁琐、复杂和难以理解的问题,特别是当并发系统的规模(并发进程数目)较大时其性质验... 网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时,面临着描述繁琐、复杂和难以理解的问题,特别是当并发系统的规模(并发进程数目)较大时其性质验证时的效率问题更是严重阻碍了并发系统模型检测与验证技术的应用。将组合可达性分析和标号迁移系统的模块化思想与模型验证技术相结合,提出了一套有效的性质验证方法。论证、分析了三个并发系统安全性和活性验证定理,据此导出了并发系统的安全性与活性验证的有效算法。并通过一个简单实例,对算法有效性进行了初步验证。 展开更多
关键词 并发系统 安全性 活性 组合可达性 标号迁移系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部