广西研究生教育创新计划(2011105950812M19)
- 作品数:2 被引量:1H指数:1
- 相关作者:钱俊彦曾宇清贾书贵赵岭忠蔡国永更多>>
- 相关机构:桂林电子科技大学并行与分布处理国防科技重点实验室更多>>
- 发文基金:广西研究生教育创新计划中国博士后科学基金广西可信软件重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于自动机的并发程序符号可达分析被引量:1
- 2013年
- 为了缓解模型检测并发程序中出现的状态爆炸问题,将并发程序建模成异步动态下推网络,同时将异步动态下推网络转化为异步下推网络,在异步下推网络下提出一种基于自动机的符号可达算法。该算法能避免精确搜索每一个状态空间,有效地缓解了状态爆炸。
- 曾宇清钱俊彦
- 关键词:可达性自动机
- 基于上下文定界的Fork/Join并行性的并发程序可达性分析
- 2013年
- 随着多核技术日益发展,并发程序通过引入Fork/Join并行性,将任务分解为更细粒度的子任务并行执行,从而充分利用多核处理器提供的计算性能。并发执行线程之间的交错可能产生隐匿的程序设计错误,因此有必要对此类并发程序的正确性进行分析。上下文定界分析方法是一种检测并发程序中隐匿错误的高效方法,计算线程有限次上下文切换内的可达状态,确定错误状态是否可达。针对Fork/Join并行性的并发程序的可达性分析思想如下:首先,动态并发程序被建模为可模拟线程Fork/Join操作的动态并发下推系统P;然后从P中提取模拟其k-定界执行的并发下推系统Pk。现有的上下文定界可达算法可解决提取后的并发下推系统的k-定界可达性问题。
- 钱俊彦贾书贵蔡国永赵岭忠
- 关键词:可达性分析FORK