Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Detecting Deadlock in Ada Rendezvous Flow Structure Based on Process Algebra

Yuan LiuContact Information, Baowen Xu6, 7 Contact Information and Zhenqiang ChenContact Information

(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.

Contact Information Yuan Liu
Email: liuyuan@seu.edu.cn

Contact Information Baowen Xu
Email: bwxu@seu.edu.cn

Contact Information Zhenqiang Chen
Email: chenzq@seu.edu.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)