Action Re nement - An Application of Process Theory onObject - Oriented Speci
نویسندگان
چکیده
In hierarchical system design, reenement allows to incrementally increase the level of detail in the system description. Several notions of reenement have been investigated in process theory and in object-oriented frameworks. From a process algebraic viewpoint, an object as the basic unit of structure and control can be understood as a process. Then action reiication-the replacement of actions by transactions in object-oriented speciication-corresponds to action reenement in process algebra where actions are replaced by process terms. Questions of distributed control, synchronisation, and serialisability translate naturally from the object-oriented framework into process theory and vice versa. In both frameworks, correctness critera exist which prevent the use of reenements if they would cause serious problems in synchronisation and distributed control. We compare an object-oriented and a process algebraic approach for action reenement, both based on an event structure semantics. We show how restrictions ensuring correct reenement known from the process algebraic framework can be applied in the object-oriented approach. Moreover, results from process theory on the preservation of system properties under reenement now become accessible for veriication in the object-oriented setting. All concepts are illustrated by a small case study.
منابع مشابه
Re nement in System Speci cation : Comparing a ProcessAlgebraic and an Object - Oriented Approach
actions to nite process terms. Then SAbs and SRef are local re nement equivalent w.r.t.(ref i)i2Ag if and only if for all i 2 Ag the following holds:1. 8P 2 attribute predicates(i) : c 2 IA(P ) i d 2 IR(P ) for all d 2 ref cl(i)(c),2. 8a 2 Act : ; c j= >a i %; d j= Ref (>a) where % 2 ref ( ), d 2 ref cl(i)(c) for all i 2 Ag(a).8a 2 Act : ; c j= a i %; d j= Ref ( a) where % 2 ref...
متن کاملFormal Development of Java Based Web Parallel Applications
The Java object-oriented programming language has been the subject of an important involvement from programmers and the industry. Especially for applications related to the Web. The problem of such a rapid penetration of Java programs into commercial products is that software engineers do not have any methodology and have to develop complex parallel applications. Here, we present a formal devel...
متن کاملGcsr: a Graphical Language for the Speciication and Reenement of Real-time Systems
The potential high cost associated with the malfunctioning of real-time systems created a need for a formal framework where a real-time system can be precisely speci ed and rigorously analyzed before its implementation. Although various formal methods for realtime systems have been developed, they tend to be inaccessible to practitioners because of their mathematical textual notations that ofte...
متن کاملAction re nement as an implementation relation
We propose a theory of process re nement which relates behavioural descriptions belonging to conceptually di erent abstraction levels through a so called vertical implementation relation The theory is based on action re nement which permits to relate abstract actions of the speci cation to concrete computations of the implementation it is developed in the standard interleaving approach A number...
متن کاملSemantic Refinement of Concurrent Object Systems Based on Serializability
data type re nement has already been thoroughly investigated for many years. Starting with Hoare's abstraction function [24] several papers followed which examine the re nement of algebraic speci cations ([15, 32, 34, 23, 16, 33, 7] and many others). Aspects of structured programming, transformational program design, process theory, theory of abstract data types, and concurrency control theory ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995