徐力
- 作品数:5 被引量:1H指数:1
- 供职机构:桂林电子科技大学更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 时间动态下推网络的转换方法
- 本发明公开一种时间动态下推网络的转换方法,用于描述含有递归、动态线程创建的实时并发递归建模。首先在DPN中引入描述连续时间的全局时钟,以及能描述与时间相关全局变量和栈字符“年龄”的实数时钟,从而可对基于共享内存进行异步通...
- 钱俊彦徐力古天龙赵岭忠蔡国永
- 文献传递
- 基于k-定界的动态下推网络可达性分析
- 2016年
- 为了保证含有递归、动态创建线程并发系统的安全性,提出基于动态下推网络模型的形式化验证方法。该模型的可达性为不可判定,把动态下推网络转换为在k-定界下可达性可判定的下推网络,再将转换后的下推网络符号化。分析表明,该方法可使模型可达性成为可判定的,且缓解了模型状态空间爆炸的状态。
- 徐力钱俊彦
- 关键词:可达性分析符号化
- 基于时间动态下推网络可达性分析被引量:1
- 2017年
- 动态下推网络(DPN,Dynamic Pushdown Networks)由一组能刻画动态创建线程的动态下推系统(DPDS,Dynamic Push Down Systems)组成.本文首先将描述连续时间的实时时钟引入DPN,提出了时间动态下推网络(TDPN,Timed Dynamic Pushdown Networks),能对动态创建线程的实时并发递归系统建模;然后基于时钟关键点的时钟等价优化方法,并采用on-the-fly技术,仅关心栈顶及下一层的域状态转换,动态的将连续时间模型TDPN转换为时间域表示的离散模型DPN,同时给出TDPN到DPN的转换算法;最后证明在TDPN中的可达状态当且仅当其转换状态在DPN中可达,从而可解决带动态线程创建的实时并发系统的可达性分析.
- 钱俊彦徐力古天龙赵岭忠蔡国永
- 基于时间动态下推网络可达性分析
- 随着多核处理器的发展,对并发程序的研究已成为程序设计的热点。然而,并发程序的交错执行存在不确定性,这导致了传统的测试、仿真、演绎推理技术很难发现程序中隐匿的错误和漏洞。模型检测是一种通过穷尽搜索的自动化验证技术,作为传统...
- 徐力
- 关键词:多核处理器程序设计共享内存
- 时间动态下推网络的转换方法
- 本发明公开一种时间动态下推网络的转换方法,用于描述含有递归、动态线程创建的实时并发递归建模。首先在DPN中引入描述连续时间的全局时钟,以及能描述与时间相关全局变量和栈字符“年龄”的实数时钟,从而可对基于共享内存进行异步通...
- 钱俊彦徐力古天龙赵岭忠蔡国永
- 文献传递