Validated design of dynamic membership services and protocols for cooperative groups

This paper first presents a groupware service and an associated protocol that manage the dynamic membership of agents inside cooperative groups and second gives the design methodology that has been used for defining the service and the protocol. The model used to represent cooperative groups is based on graphs that give the knowledge relationships between agents and define the dynamics of the group. The protocol providing the membership service is specified using the VAL formal specification environment based on a Petri net formalism. The VAL specification is verified using observational and safety projections derived from the reachability graph. Then the VAL specification is translated and adapted to an Estelle specification. The Estelle specification has been used for a final implementation of the protocol on top of a distributed platform.