Model Checking Groupware Protocols

9 years 2 months ago
Model Checking Groupware Protocols
Abstract. The enormous improvements in the efficiency of model-checking techniques in recent years facilitates their application to ever more complex systems of concurrent and distributed nature. Many of the protocols underlying groupware systems need to deal with those aspects as well, which makes them notoriously hard to analyse on paper or by traditional means such as testing and simulation. Model checking allows for the automatic analysis of correctness and liveness properties in an exhaustive and time-efficient way, generating counterexamples in case certain properties are found not to be satisfied. In this paper we show how model checking can be used for the verification of protocols underlying groupware systems. To this aim, we present a case study of those protocols underlying the Clock toolkit [1, 2] that are responsible for its network communication, concurrency control, and distributed notification aspects. In particular, we address key issues related to concurrency control,...
Maurice H. ter Beek, Mieke Massink, Diego Latella,
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where COOP
Authors Maurice H. ter Beek, Mieke Massink, Diego Latella, Stefania Gnesi
Comments (0)