摘要
Qadeer首次针对并发下推系统提出一种有界可达算法,通过限定上下文切换的次数使得算法可终止,可有效地分析过程间并发程序。但是并发下推系统以全局变量模拟同步,不适应于当前广泛使用的基于事件驱动的并发程序。针对通信下推系统,提出一种基于双重调度的有界可达算法,通过限定同步调度的次数,结合线程间的同步调度和线程内的路径调度解决通信下推系统的可达性问题,从而为事件驱动的过程间并发程序分析提供了算法基础。
Qadeer presented a bounded reaching algorithm for concurrent pushdown systems, which based on limiting the number of context switch,can analyze interprocedural concurrent programs.But concurrent pushdown systems simulate concurrency by global variables,which are not able to model event-drive concurrent programs.This paper presents a bounded reaching algorithm for communicated pushdown systems, which based on limiting the number of synchronization schedule and double schedule technolo- gy,can analyze event-drive concurrent programs.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第24期19-21,共3页
Computer Engineering and Applications
基金
国家自然科学基金No.60673155
No.90718008~~
关键词
有界可达算法
通信下推系统
并发过程间程序分析
模型检查
bounded reaching algorithm
communicated pushdown system
interprocedural concurrent program analysis
model checking
