刘剑
- 作品数:18 被引量:24H指数:3
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家自然科学基金中国科学院知识创新工程重要方向项目载人航天领域预先研究项更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 一种快速的循环扩展检测方法
- 本发明公开了一种快速的循环扩展检测方法,属于软件模型检测技术领域。本方法为:1)限定测试空间中各个变量的取值范围,并将测试空间中的状态初始化为被测程序限定范围内所有满足被测程序的前置条件的状态;2)随机挑选一个未检测的状...
- 易秋萍刘剑沈武威汪孙律李斌
- 文献传递
- 一种有效的层次化错误定位方法
- 本发明公开了一种有效的层次化错误定位方法,该方法首先用错误路径中失败assert语句的取值初始化异常值集合V;然后从集合V中挑选一个异常值v计算其不可满足的最弱前置条件;计算异常值v产生的原因c;判断c是否含有错误语句,...
- 易秋萍周艺刘剑赵琛杨秋松
- 一种有效的层次化错误定位方法
- 本发明公开了一种有效的层次化错误定位方法,该方法首先用错误路径中失败assert语句的取值初始化异常值集合V;然后从集合V中挑选一个异常值v计算其不可满足的最弱前置条件;计算异常值v产生的原因c;判断c是否含有错误语句,...
- 易秋萍周艺刘剑赵琛杨秋松
- 文献传递
- 面向访问验证保护级的安全VMM形式化原型系统设计和实现
- 2010年
- 操作系统是计算机软件系统的基础,具有控制逻辑复杂、安全性和可靠性要求高等特点。在国内外高等级安全操作系统的规范和标准中,都提出了对内核进行形式化规范和验证的要求。近年来国内相关研究机构相继开发了满足GB 17859-1999"强制访问控制级"和"结构化保护级"的安全操作系统原型,但对更高级别的安全操作系统的研发尚属空白。在"面向访问验证保护级安全操作系统"课题的研究中,设计并实现了一个基于Haskell的安全VMM原型系统——CASVisor。CASVisor严格定义了系统的形式化规范,可用于指导高性能的C程序的实现,并为形式化的分析和验证打下基础,同时CASVisor具备模拟功能,以便实施基于快速原型的开发方法。
- 易秋萍刘剑武术
- 关键词:安全操作系统VMMHASKELLMONAD
- 一种基于微内核操作系统进程间通信恢复方法
- 2015年
- 微内核架构为操作系统提供了良好的隔离性,高度模块化的架构设计使得微内核架构操作系统对进程间通信的依赖度极高,进程间通信恢复是系统恢复正常运行的关键。权能是微内核架构操作系统中进程对资源操作权限的描述,决定进程间能否进行通信。针对微内核操作系统在系统服务恢复过程中出现的进程间通信信道丢失问题,提出并实现了一种进程间通信恢复方法。在通信异常时保存权能信息,用于在系统关键服务恢复过程中重新建立客户程序与服务程序的进程间通信信道。实验结果表明所提出的方法是有效的,可以提高操作系统的可靠性。
- 孙可钦王玉庆刘剑杨秋松马越
- 关键词:微内核操作系统安全进程间通信
- 基于控制流挖掘的Android系统代码漏洞分析
- Android操作系统被广泛应用于智能手机、平板电脑等便携移动设备,因此安全性和可靠性至关重要.本文使用控制流挖掘方法,针对Android内核代码的多种典型错误构建相关的分析脚本,进行了分析检测,并对Android系统多...
- 孙可钦汪孙律刘剑
- 关键词:计算机软件系统代码漏洞分析
- 文献传递
- 一种并发程序原子性错误的检测方法及工具被引量:2
- 2012年
- 原子性错误的检测对于多线程程序并发错误的分析有着重要意义,其检测难点在于从违反原子性的情况中识别出会导致程序出错的执行序列。为了解决这个问题,采用测试训练提取原子性迁移对集合以及模型检测方法,提出原子性错误自动检测算法MC-AVIO。基于MC-AVIO实现原子性错误检测工具AtomFinder,通过对多组开源软件的测试,证明MC-AVIO对原子性错误的检测是有效的。
- 李潇刘剑易秋萍
- 关键词:多线程程序
- 一种隐蔽信道标识方法
- 本发明公开了一种隐蔽信道标识方法,以系统原代码为分析对象,首先将安全信息系统中的隐蔽信道形式化描述为<V,PA<Sub>h</Sub>,PV<Sub>l</Sub>,P>;然后将待分析系统划分成相对独立的子系...
- 吴敬征丁丽萍王永吉周启明刘剑
- 文献传递
- 基于锁信息的多线程软件原子性错误检测方法被引量:1
- 2014年
- 原子性错误是多线程软件开发中常见的并发错误之一。传统的静态分析方法存在误报的可能,动态方法由于利用的信息过少而存在运行效率低下的问题。针对以上问题,设计以动态方法为基础通过计算锁信息,根据锁信息判断是否可能发生原子性错误的方法,据此减少程序的回溯次数和运行时间。通过对一系列开源程序的测试,实验数据证明此方法可以大大提高原子性错误检测的效率。
- 王云飞刘剑马越
- 关键词:动态优化
- 高等级安全操作系统可信保证技术研究
- 高等级安全操作系统的可信性保证技术是极其重要且极具挑战性的问题.在“面向访问验证保护级安全操作系统”课题的研究中,对高安全可信操作系统进行预研,我们完成了如下工作:设计并实现了一个基于B语言的安全操作系统形式化原型-HA...
- 李斌马越刘剑
- 关键词:计算机软件安全操作系统
- 文献传递