Fourth Asia-Pacific Software Engineering and International Computer Science Conference (APSEC'97 / ICSC'97)
Petri nets based proofs of Ada 95 solution for preference control
Clear Water Bay, HONG KONG
December 02-December 05
ISBN: 0-8186-8271-X
K. Barkaoui, Lab. CEDRIC, Conservatoire Nat. des Arts et Metiers, Paris, France
C. Kaiser, Lab. CEDRIC, Conservatoire Nat. des Arts et Metiers, Paris, France
J.F. Pradat-Peyre, Lab. CEDRIC, Conservatoire Nat. des Arts et Metiers, Paris, France
This paper presents correctness proofs of Ada 95 preference control solution for the dining philosophers paradigm. Preference control is the ability to satisfy a request depending on the parameters passed in by the calling task and often also on the internal state of the server. In Ada 95, this schema is implemented with protected objects, entry families and requeue statements within the protected object. Our aim is to show that the preference control can be described in terms of states and transitions, similar to reactive automaton descriptions. This description, which can be done in terms of colored Petri nets, can lead jointly to validate the chosen implementation and to program it with protected objects and requeue statements of Ada 95. The paper is issued from an examination exercise for our students that have followed a course on Programming and Validation of Concurrent Applications and is presented in form of progressive steps for which the students were expected to give answer. The paper contains three programmed solutions and proofs of absence of deadlock and of starvation.
Index Terms:
Petri nets; Petri nets based proofs; Ada 95; preference control; correctness proofs; dining philosophers paradigm; protected objects; entry families; requeue statements; colored Petri nets; deadlock; starvation
Citation:
K. Barkaoui, C. Kaiser, J.F. Pradat-Peyre, "Petri nets based proofs of Ada 95 solution for preference control," apsec, pp.238, Fourth Asia-Pacific Software Engineering and International Computer Science Conference (APSEC'97 / ICSC'97), 1997