Paper Details

A Deadlock Detection Tool for Occam

Authors: Joosen, Wouter, Verbaeten, Pierre

Abstract:

A problem that occurs frequently during the development of parallel programs is deadlock.In the domain of transputer technology (and of parallel computing in general) run time debugging software still is a problem. This increases the value of verification tools based on static analysis, even if the functionality is sometimes limited.In this paper we present our approach to static analysis. The analyzer reduces an occam program to the relevant actions hi the context of this problem (communication, possibly through guards: PAR constructions...), and subsequently examines the program, reporting possible problems that could occur during real execution. The tool goes beyond the purpose of detecting deadlocks only: other infinite wait situations are also reported.

Proceedings:

OUG-11: Developing Transputer Applications, J. Wexler, 1989, pp 36 - 54 published by IOS Press, Amsterdam

This record in other formats:

Web page: BibTEX, Refer
Plain text: BibTEX, Refer

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.