In this paper the development life-cycle of a design method for distributed systems is explained in close connection with the example of the connecting switch. A connecting switch isa system where stations may get connected, may then send actions, and may
A Simple Toy Example of a Distributed System: On the Design of a Connecting Switch Thomas F: Gritzner Institut fur Informatik Technische Universitat Munchen Postfach 20 24 20, Arcisstr. 21 W{8000 Munchen 2 (Germany)
Abstract In this paper the development life-cycle of a design method for distributed systems is explained in close connection with the example of the connecting switch. A connecting switch is a system where stations may get connected, may then send actions, and may get disconnected it exhibits the behaviour of a very simple protocol. A development life-cycle commonly includes four phases: (1) requirement speci cation (2) design speci cation (3) abstract program design (4) concrete program design. This requires collecting various description formalisms into one design method. Each transition of one phase to a more concrete one is guided by a design decision each veri cation of the corresponding transition result remains as proof obligation. By the case study of a connecting switch the application of the design method will be demonstrated by treating this example within all four phases in order to make the design method more transparent.
1. Introduction A distributed system consists of a family of components that are able on the one hand to work independently (concurrency ) and on the other hand to communicate with each other in order to exchange data or to synchronize for avoiding con icts (cooperation ). A development method for distributed systems provides a framework for organizing the development of a distributed system. Systematic development of distributed systems is important, because a distributed system with more than one active parallel components is hard to test appropriately. A suitable development method should provide an appropriate collection of development steps descending several levels of abstraction guided by design decisions. Usually, one may list the following levels integrated in a development life-cycle starting from the informal level as the most abstract one: 0. 1. 2. 3. 4. informal problem description requirement speci cation design speci cation abstract program (aiming at applicative programming languages) concrete program (aiming at procedural programming languages for e cient implementations)
Di erent levels of abstraction may require various description formalisms to be integrated into one design method. The formalisms of the approach to be presented are listed as follows: 1. trace speci cations (predicates over traces) 2. functional speci cations (stream processing functions) 3. implementation (dealing with abstract& concrete programs)
144
Connecting Generations D... 9页 免费 A Simple Toy Example of ... 暂无... Simulation of design code in modules Observed: Evaluation of SystemVerilog ...
(1983) Finding the Convex Hull of a Simple ...For example, to fit P into a square or a ... the line connecting ri and x must intersect ...
functions and is not to be used as a toy. ...The warranty is design to cover Q-zebo under ...on the Leg Connecting Pole E1.See STEP16-2. ...
Addressing Issues and Opportunities for Connecting ...8 Managing Distributed Energy Resources (DER) ...12 Example of the flexibility in how resources ...
Such a simple triangle interaction may be viewed ... for example, networks on the protein or gene ...of edges along the shortest path connecting them....
(ETRI, Korea) MA1-4 System Design and ...Distributed Robotic Systems: Collaborative Activity ...(POSTECH, Korea) MP-12 Connecting the Physical ...
transported, merged, transferred, distributed or ...on 5 sides with connecting surfaces featuring ...system; the simple system for the lower load ...
System Design Data Colle... 6页 免费 JamesRH_...attaching it to nearby walls with connecting ribs...(to change batteries in a toy for example), ...
pattern design system for creating stuffed animals....The pattern view shows lines connecting ...CHARMS: a simple framework for adaptive simulation...
(focus on the data) The Phone System is not ... it’s about connecting wires to other wires ?...distributed routing computation Don Davies, 1963 ...
热门文档