Modeling fairness and starvation in concurrent systems

AK Bandyopadhyay - ACM SIGSOFT Software Engineering Notes, 2007 - dl.acm.org
Standard temporal logic is augmented and a new temporal quantifier viz., never is defined.
This augmented logic is integrated in Dijkstra's weakest precondition calculus. Definitions for …

Ordering of events in two-process concurrent system

J Banerjee, AK Bandyopadhyay… - ACM SIGSOFT Software …, 2007 - dl.acm.org
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 …

On the correctness issues in two-process mutual exclusion algorithms

J Banerjee, AK Bandyopadhyay… - ACM SIGSOFT Software …, 2007 - dl.acm.org
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 …

Adding the leads-to operator to Dijkstra's calculus

AK Singh, AK Bandyopadhyay - ACM SIGPLAN Notices, 2004 - dl.acm.org
A temporal operator, namely leads-to, has been incorporated into the Dijkstra's weakest
precondition calculus. It is demonstrated that the augmented calculus provides a basis, not …

Reasoning about Protocols using Dijkstra's Calculus

AK Singh, AK Bandyopadhyay - Journal of Computer Science & …, 2004 - sedici.unlp.edu.ar
A mathematical model for the specification and verification of a data link layer protocol is
proposed. The weakest precondition calculus, developed by Dijkstra, originally for …

Application of Dijkstra's weakest precondition calculus to Dining Philosophers problem

J Banerjee, AK Bandyopadhyay… - ACM SIGSOFT Software …, 2007 - dl.acm.org
Dijkstra's weakest precondition calculus is used to model the well known Dining
Philosophers problem. Process and state definitions are done in such a manner that only the …

Weakest precondition based modelling and verification of a class of concurrent systems

AK Bandyopadhyay - International Journal of Artificial …, 2010 - inderscienceonline.com
A weakest precondition based modelling and verification technique for a class of concurrent
systems is proposed. A system in this class is defined by a set of non-terminating interactive …

Weakest precondition based verification tool that models spatial ordering

AK Bandyopadhyay - ACM SIGSOFT Software Engineering Notes, 2008 - dl.acm.org
Weakest precondition based method for specification and verification of geographically
distributed system is described. For this purpose spatial predicates have been defined. A …

Fairness and conspiracy concepts in concurrent systems

AK Bandyopadhyay - ACM SIGSOFT Software Engineering Notes, 2009 - dl.acm.org
Many different fairness notions are available in literature. One should choose the proper
definition that match with the system under consideration. In this paper we consider two …

Some investigations on deadlock freedom issues of a cyclically connected system using Dijkstra's weakest precondition calculus

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 …