Formal speci cation of JavaSpacesTM architecture using CRL
نویسندگان
چکیده
We study a formal speci cation of the shared data space architecture, JavaSpaces. This Java technology provides a virtual space for entities, like clients and servers, to communicate by sharing objects. We use CRL, a language that combines abstract data types with process algebra, to model an abstraction of this coordination architecture. Besides the basic primitives write, read and take, our model captures transactions and leasing. The main purpose of the proposed formalism is to allow the veri cation of distributed applications built under the JavaSpaces model. A simple case study is analyzed and automatically model checked using the CRL and CADP tool sets. 2000 Mathematics Subject Classi cation: 68M14, 68N30, 68Q85
منابع مشابه
The Syntax and Semantics of timed CRL Jan Friso
We de ne a speci cation language called `timed CRL'. This language is designed to describe communicating processes employing data and time. Timed CRL is the successor of CRL [17]. It di ers in two main aspects. It is possible to make explicit reference to time using a new `at' operator; p,t is the process p where the rst action must take place at time t. Furthermore, a distinction has been made...
متن کاملVerifying a smart design of TCAP a synergetic experience
An optimisation of the SS No. 7 Transport Capabilities Procedures is veri ed by specifying both the original and the optimised TCAP in CRL, generating transition systems for both using the CRL tool set, and checking weak bisimulation equivalence of the two using the C sar/Ald ebaran tool set, these steps being part of a iterative process of speci cation, re nement and veri cation. As a result, ...
متن کاملBasic Theorems for Parallel Processes in Timed CRL
Timed CRL is a process algebra-based formalism for the speci cation and veri cation of parallel,communicating systems with explicit time [5]. In this paper various basic results are derived, suchas theorems for basic forms, the expansion of terms with operators for parallelism, eliminationof parallelism, and commutativity and associativity of the merge and communication merge (the<l...
متن کاملDistributing Requirements Specifications on Basic Splice
This is an extension of work presented in [12]. It is proved that the seemingly weak architecture Basic Splice introduced there {in which the coordination of processes is done using only a global set with read/write primitives{ can support a distributed implementation of a large class of requirements speci cations, namely LPEs (a CRL intermediate representation of speci cations). 2000 Mathemati...
متن کاملOn Deriving Equivalent Architecture Model from System Speci cation
| This paper presents a formal approach to correctly re ne a system speci cation to an architecture model. The tasks in the system speci cation are distributed onto components of the system architecture to derive the architecture model. We present this re nement step and use formalisms to prove that the derived architecture model is equivalent to the speci cation. This approach aims at solving ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008