Dijkstra's weakest precondition calculus is extended to capture temporal ordering in concurrent systems. This is done by defining temporal ordering predicates that is used to …
P Pramanik, PK Das, AK Bandyopadhyay… - Microprocessing and …, 1992 - Elsevier
FIG.I PMJCESS CONFIGURATION IN EACH NODE Page 1 Microprocessing and Microprogramming 34 (1992) 103-106 103 North-Holland AVOIDANCE OF DEADLOCK IN LOOP …
Correctness issues in two process mutual exclusion algorithms are investigated. A new theorem is proposed and proved that describes the key concept involved in such algorithms …
J Banerjee, AK Bandyopadhyay, AK Mandal - ACM SIGPLAN Notices, 2007 - dl.acm.org
Weakest precondition calculus is used to specify a system implemented by a cyclic interconnection of sequential processes. From this specification a predicate is derived that …
Method for the derivation of a correct deadlock free communication kernel for loop connected message passing architecture from its user's specification is described. Dijkstra's …
To model a concurrent system we sometimes need a calculus that can support temporal ordering. In standard temporal logic [1] or in TLA [2, 3-5] we have the operators …
P Pramanik, PK Das… - Proceedings of the Fifth …, 1990 - ieeexplore.ieee.org
ABSTRACT A unidirectional loop of message passing computers may be made deadlock- free by incorporating certain constraints. The present paper proposes a method for …