贾书贵
- 作品数:5 被引量:1H指数:1
- 供职机构:桂林电子科技大学更多>>
- 发文基金:中国博士后科学基金国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于上下文定界的队列通信并发递归程序验证方法
- 基于上下文定界的消息队列通信并发递归程序的验证方法属于软件安全、可靠性技术领域,其特征在于通过对每个下推系统迭代地应用Post<Sup>*</Sup>算法,穷尽搜索其执行的状态空间,并通过有限的上下文切换次数k利用上下文...
- 钱俊彦贾书贵赵岭忠蔡国永郭云川
- 文献传递
- 基于上下文定界的递归队列并发程序可达性分析被引量:1
- 2014年
- 基于无界FIFO消息队列的通信框架作为一种通用的并发系统模型,常用于事件驱动的并发程序或分布式程序建模.然而当模型包含递归过程调用时,即使仅考虑执行有限次上下文切换,其可达性问题仍是不可判定的.假定进程的消息队列约束为良序,即仅当进程的局部栈为空时才能从队列中读取消息,则其在上下文切换定界上的可达性为可判定.文中以基于队列通信的递归并发程序为对象,研究其可达性问题.首先构造能模拟递归队列并发程序执行的多栈下推系统,并提出转换方法;然后给出一种基于多栈下推系统的上下文切换定界可达算法,算法使用标准Post*操作描述下推系统的迭代,基于良序排队控制进程对队列的出队操作,穷尽地计算k次上下文切换之内的正向可达格局,并证明了构造多栈下推系统方法和上下文切换定界可达算法的正确性;最后对目标状态集合与可达格局状态集合的交集进行判空,确定目标状态是否可达,从而较好地解决此类并发程序的可达性问题.
- 钱俊彦贾书贵赵岭忠郭云川
- 关键词:可达性递归并发程序
- 基于上下文定界的并发程序验证技术研究
- 随着多核计算的兴起,并发软件成为计算机辅助验证的重要目标。并发软件系统在社会生活、国民经济等诸多关键领域的应用愈加普遍,软件系统存在的微小错误或漏洞可能会引起重大的经济损失甚至难以预计的后果,检测软件缺陷的形式化验证技术...
- 贾书贵
- 关键词:并发程序可达性分析
- 文献传递
- 基于上下文定界的Fork/Join并行性的并发程序可达性分析
- 2013年
- 随着多核技术日益发展,并发程序通过引入Fork/Join并行性,将任务分解为更细粒度的子任务并行执行,从而充分利用多核处理器提供的计算性能。并发执行线程之间的交错可能产生隐匿的程序设计错误,因此有必要对此类并发程序的正确性进行分析。上下文定界分析方法是一种检测并发程序中隐匿错误的高效方法,计算线程有限次上下文切换内的可达状态,确定错误状态是否可达。针对Fork/Join并行性的并发程序的可达性分析思想如下:首先,动态并发程序被建模为可模拟线程Fork/Join操作的动态并发下推系统P;然后从P中提取模拟其k-定界执行的并发下推系统Pk。现有的上下文定界可达算法可解决提取后的并发下推系统的k-定界可达性问题。
- 钱俊彦贾书贵蔡国永赵岭忠
- 关键词:可达性分析FORK
- 基于上下文定界的队列通信并发递归程序验证方法
- 基于上下文定界的消息队列通信并发递归程序的验证方法属于软件安全、可靠性技术领域,其特征在于通过对每个下推系统迭代地应用Post<Sup>*</Sup>算法,穷尽搜索其执行的状态空间,并通过有限的上下文切换次数k利用上下文...
- 钱俊彦贾书贵赵岭忠蔡国永郭云川
- 文献传递