This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3rd Euromicro Workshop on Parallel and Distributed Processing
A technique for distributed systems specification
San Remo, Italy
January 25-January 27
ISBN: 0-8186-7031-2
J.A. Troyano, Dept. de Lenguajes y Sistemas Inf., Seville Univ., Spain
J. Torres, Dept. de Lenguajes y Sistemas Inf., Seville Univ., Spain
M. Toro, Dept. de Lenguajes y Sistemas Inf., Seville Univ., Spain
In this paper we show how an object-oriented specification language is useful for the specification of distributed systems. The main constructors in this language are the objects. An object consists of a state, a behaviour and a set of transition rules between states. The specification is composed of three sections: definition of algebraic data types to represent the domain of object attributes, definition of classes that group objects with common features, and definition of relationships among classes. We show two possible styles for defining the behaviour of objects, on one hand we use a transition system (state oriented) and on the other hand we use an algebraic model of processes description (constraint oriented). We illustrate the paper with the specification of the dining philosophers problem, a typical example in distributed programming.
Index Terms:
concurrency control; formal specification; object-oriented languages; specification languages; distributed processing; distributed algorithms; distributed systems specification; object-oriented specification language; transition rules; algebraic data types; object attributes; transition system; algebraic model; dining philosophers problem; distributed programming
Citation:
J.A. Troyano, J. Torres, M. Toro, "A technique for distributed systems specification," pdp, pp.563, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.