Detecting Deadlock in Ada Rendezvous Flow Structure Based on Process Algebra
Yuan Liu6
, Baowen Xu6, 7
and Zhenqiang Chen6 
| (6) |
Department of Computer Science and Engineering, Southeast University, China |
| (7) |
State Key Laboratory of Software Engineering, Wuhan University, China |
Abstract
Many approaches have been presented to detect deadlock of Ada concurrent programs. Most of them adopt some kind of flow structure
or Petri nets. In this paper, we express Ada rendezvous flow structure using process algebra. Through the deduction of process
algebra expressions with equivalence, information about communications among processes can be obtained. Together with the
help of communication dependence analysis, the paper proposes a static approach to detect deadlock in Ada rendezvous flow
structure.
This work is supported in part by the National Natural Science Foundation of China (NSFC) (60073012), Natural Science Foundation
of Jiangsu, China (BK2001004), Opening Foundation of State Key Laboratory of Software Engineering in Wuhan University, and
Foundation of State Key Laboratory for Novel Software Technology in Nanjing University.
References secured to subscribers.