K. J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993. ISBN 0-471-93455-0.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....Lausanne, Switzerland, Sept. 6 11, 1998. 23] T. Meincke, A. Hemani, P. Ellervee, J. berg, S. Kumar, D. Lindqvist, H. Tenhunen, A. Postula, Evaluating benefits of Globally Asynchronous Locally Synchronous VLSI Architecture. In Proc, of NorChip 98, pp. 5057, Lund, Sweden, Nov. 9 10, 1998. [24] T. Meincke, A. Hemani, S. Kumar, P. Ellervee, J. berg, T. Olsson, P. Nilsson, D. Lindqvist, H. Tenhunen, Globally Asynchronous Locally Synchronous VLSI Architecture for large high performance ASICs , Accepted for publication in ISCAS 99. 25] A. Hemani, T. Meincke, T. Olsson, P. Nilsson, J. ....

....as lists of assignments. This helps in analysing the specifications for design space exploration, as well as for design verification. ProGram is also inspired by YACC in terms of its notations, but has been designed with the aim of hardware synthesis. In spirit, it has some similarity with LOTOS [24] in the sense that like LOTOS, specifications in ProGram deal with sequences of allowed events rather than states and state transitions as is the case with Estelle [24] SDL [24] and Promela [25] Synthesising ProGram specification essentially involves synthesising state machine(s) that parses ....

[Article contains additional citation context not shown here]

Edited by K. J. Turner, "Using Formal Description Techniques", John Wiley & Sons Ltd., 1993.

....data types. A previous version of our method [21] is described in terms of the agenda concept [12, 14] The method presented here is refined and accompanied with the use of visual diagrams. Our method mixes constraint oriented, resource oriented and state oriented specification styles [29, 30] and produces a modular description with a dynamic Agendas describe a list of activities for solving a task in software engineering, and are developed to provide guidance and support for the application of formal specification techniques. behaviour and its associated data type. Our method is ....

Kenneth J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993.

....(clauses 4, 6c, 7a and 9) Step 2: Concurrent activity In this step the components that are executed in parallel are identified. Each one is modeled by a process. The process decomposition into subprocesses is inspired by the constraint oriented and the resource oriented specification styles [32, 33]. For each process there is a control part (dynamic part) Moreover, a data type (static part) may be associated with sequential processes and a variable of this type used as a formal parameter for the process. This unifies with the object oriented encapsulation concept used later on. This step is ....

Kenneth J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, Lotos and SDL. Wiley, 1993.

....(b:Buffer) noexit : nb(b) 1] get car(b) EMPTY[put,get] cdr(b) nb(b) 1] get car(b) NOT EMPTY[put,get] cdr(b) put x:T; NOT EMPTY[put,get] cons(b,x) endproc Fig. 2. An example using the state oriented approach 3. 2 Static Part Concerning the static part, [26, 11] propose to use a constructive approach and [11] explains it is better to deal with the data part after the dynamic part; but there is no method really for the creation of the static part (algebraic data types) and in any case it is not related to the dynamic part. 3.3 A Mixed Method We studied ....

....well suited to service specification and make the decomposition of processes into sub components easier. The authors of [11] think the state oriented approach can lead to unstructured specifications. We think it allows to easily understand the internal behaviour of the processes and agree with [26] that it helps producing more efficient implementations (in purely sequential languages) As noted by [5, 9, 10] there are many specification styles in LOTOS and not yet a way to give a quality measure for LOTOS specifications. It seems to be roughly accepted [26, 27] that mixed methods are of ....

[Article contains additional citation context not shown here]

Kenneth J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993.

....(SRSR) It is a fairly easy exercise to model the functional aspects of a playout buffer in SDL. For an example of how to incorporate event counting in Temporal Logics see [Got92, Got93] Non deterministic behaviour choices have been introduced into the SDL 92 standard [CCI92a] [Tur93] [FO92] SDL transitions may be triggered by the INPUT(NONE) keyword (we call it a non deterministic transition) which means that the SDL process makes a nondeterministic choice between all non deterministic transitions plus those transition which are in a given state enabled due to a regular ....

K. J. Turner, editor. Using Formal Description Techniques. John Wiley & Sons, 1993.

....regular finite state machine with local variables. In our multi port EFSM model, each EFSM contains a set of ports for receiving different types of messages. The concept of multiple ports is used in distributed programming languages like Ada and specification languages like Lotos and Estelle [1] [11]. Software for client server computing and internet computing is often designed with multiple ports [1] Our multi port EFSM model is more expressive than the CFSM model and facilitates the specification of complexconcurrent programs. SRA for EFSMs is more difficult than that for CFSMs due to the ....

K. Turner. Using Formal Description Techniques. John Wiley Sons Ltd., Amsterdam, 1993.

....defined in informal, natural language terms. Therefore, today s FMs deal rather with problems relating requirement specifications, system level specifications, and programs in programming languages. In my opinion, Formal Description Techniques (FDTs) such as SDL, Estelle and LOTOS [Turner93] are all in the category of system level specifications, while Z like languages are closer to the requirements level. Some would prefer to place FDTs higher in the hierarchy but I think this leads to a confusion between the role of problem requirements and problem solution. Changing the level of ....

K. J. Turner (ed.) Using Formal Description Techniques. An Introduction to Estelle, Lotos and SDL, Wiley 1993

....each EFSM contains a set of ports for receiving different types of messages. We refer to this EFSM model as the multi port EFSM model. Compared to the EFSM models in [8] 2] the multi port EFSM model has more expressive power. The concept of multiple ports is used in ADA, Estelle, and SDL [1] [13]. Our multi port EFSM model assumes asynchronous message passing, which involves nonblocking send and blocking receive. A port of an EFSM can receive messages from one or more other EFSMs. Messages that arrive at a port are received in FIFO order. Each port has a bounded queue. The message ....

K.J. Turner. Using Formal Description Techniques. John Wiley Sons Ltd., Amsterdam, 1993.

....key feature of POOSL is the expressive power to model very complex hard real time (communication and functional) behaviour as well as static (architecture and topology) structure in an object oriented fashion. POOSL can best be compared with the formal description languages LOTOS, SDL and Estelle [17] and the modelling language ROOM [15] These languages all have a welldefined semantics and are relatively simple . They are further based on autonomous, independent, encapsulated asynchronous concurrent entities that are connected in a static topology of channels and communicate using ....

....supports a restricted timing mechanism in the form of time delays. However, the Estelle semantics restricts the interpretation of time in the weakest way possible, placing only those requirements that derive from assuming that time moves forwardly consistently for all modules in the same subsystem [17]. SDL has a built in real time mechanism, relying on an asynchronous timer mechanism that is able to access a global clock referring to the current moment in time. However the delay between the pointof time when a timer expires and the moment at which the SDL model reacts to this expiry is ....

K. Turner. Using Formal Description Techniques. Wiley & Sons, Chichester, 1993.

....RG using net tool components. This proof is valid only for the given time intervals of the time augmented transitions. The intervals act as parameters for the system and can be changed. 5.2 Sliding Window Protocol 5.2. 1 Protocol description The Sliding Window protocol ( Spragins91] and [Turner93] is a real installed protocol for data transfer. It is connection oriented and it operates between two protocol instances Transmitter and Responder. The protocol has no connection or disconnection procedures. It supports an unidirectional flow of data with a positive handshake on each transfer. ....

Turner, K.J.: Using Formal Description Techniques. An Introduction to Estelle, Lotos and SDL, John Wiley and Sons, Chichester, New

....the components have been joined correctly, then the behaviour of the system will have been successfully specified. 1 Receiving a message can be interpreted broadly as receiving notification that some event has occurred. CHAPTER 2. BACKGROUND 13 Extended state machines in the forms of Estelle [66] and SDL [66, 2] were introduced to model communication protocols and spread rapidly to communication software and to realtime systems in the form of Statecharts [30, 31] ROOM [59] uses a notation derived from Statecharts. UML [56] also uses an object variant of statecharts. Note that a ....

....have been joined correctly, then the behaviour of the system will have been successfully specified. 1 Receiving a message can be interpreted broadly as receiving notification that some event has occurred. CHAPTER 2. BACKGROUND 13 Extended state machines in the forms of Estelle [66] and SDL [66, 2] were introduced to model communication protocols and spread rapidly to communication software and to realtime systems in the form of Statecharts [30, 31] ROOM [59] uses a notation derived from Statecharts. UML [56] also uses an object variant of statecharts. Note that a predetermined ....

[Article contains additional citation context not shown here]

Kenneth J. Turner. Using Formal Description Techniques, an Introduction to Estelle, Lotos, and SDL. Wiley, Chichester, England, 1993.

....and operations) ffl the concurrent activity description. In this step the components that are executed in parallel are identified. Each one is modeled by a process. The process decomposition into subprocesses is inspired by the constraint oriented and the resource oriented specification styles [24, 25]. For each process there is a control part (dynamic part) Moreover, a data type (static part) may be associated with sequential processes and a variable of this type used as a formal parameter for the process. ffl the sequential component descriptions. The component communication ports are put ....

Kenneth J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993.

....an attribute a of the process type p and the data type d contains only att p a : d end Method. The template for a method contain its picture and the required definitions of attribute and process types. 4 Conclusion. 4.1 Discussion. ffl Some specification systems like SDL, ESTELLE and LOTOS ([Tur93]) are already in use and are standardized. These systems are the result of a long way. The developers of them had spent much effort to provide comfortable expression means for many levels of specification and engineering. Therefore, these systems are very complex. For many reasons, for instance ....

K. J. Turner. Using Formal Description Techniques. John Wiley & and sons, Chichester, New York, Brisbane, Toronto, Singapur, 1993. 16

....which kind of design information we should base our method on and b) to clarify which optimising steps we are looking at. Design. We follow a trend in telecommunications systems engineering to base the software development on formal methods, in particular on formal protocol specifications [25] [33]. The implementation method we propose is based on formal specifications using the ITU TS standardised Specification and Description Language SDL [4] The formality requirement is useful when implementing the method as a tool, and we will consequently define all our transformation steps ....

....appear in [20] and [27] The Role of SDL. The formal specification technique we consider is the ITU TS standardized Specification and Description Language SDL [6] We consider this language because it enjoys wide acceptance in the protocol engineering community. For an overview of SDL see [4] and [33]. The choice of a formal description technique as a starting point connects our method to existing techniques and methods in the domain of telecommunications systems and protocol engineering [25] We may for example assume that as result of a previous verification step the specifications on which ....

[Article contains additional citation context not shown here]

K. J. Turner, editor. Using Formal Description Techniques. John Wiley & Sons, 1993.

....these benefits on basis of a range of small to more complex examples and exercises. Evident as it seems, it is astonishing though to observe how little tutorial material and industrial level tool documentation is available for FMs. One of the few examples of tutorial material on FDTs is [11]. However most LOTOS based FMs do not have industrially utilizable tutorials in spite of the large investments made in their development. Here again it seems that writing the tutorials and the documentation is considered as the dirty, less rewarding, work at the cost of the longer term ....

K. J. Turner, editor. Using Formal Description Techniques. John Wiley & Sons, Great Britain, 1993.

....5 illustrates our ideas with an example, and section 6 presents some conclusions and directions for further research. 2 The interaction concept The concepts of interaction and temporal ordering are important concepts in the design of open distributed systems. FDTs such as LOTOS, Estelle and SDL [8] should be able to represent these concepts. The key role of the interaction concept can be understood by adopting a design approach in which open distributed systems are designed from the definition of the interaction systems between their distributed parts. 2.1 Interaction systems Our approach ....

....information type, while a third part is willing to accept any value of that information type. In case the superposition of all interaction conditions implies that multiple values are possible, a non deterministic choice is made between these values. 2. 3 LOTOS representation The FDT LOTOS [1] [8] supports the specification of interactions between system parts, and the specification of their temporal ordering and value dependency relationships. The semantics of a LOTOS interaction, which is called an event, corresponds to the definition of the interaction concept discussed above. 6 An ....

[Article contains additional citation context not shown here]

K. J. Turner, editor. Using Formal Description Techniques. An Introduction to Estelle, LOTOS and SDL. John Wiley & Sons, 1993.

....applications. Standardized by ITU (International Telecommunication Union) in 1988 [17] it is designed to provide a visual language for the definition of protocols, or communication in distributed systems. Fig. 8 shows our hierarchical MetaFrame representation of the Daemon Game (see [31], Chapt. 5) The upper window in the figure shows that the Game block consists of two process types, Monitor and Game. The lower window shows how the Game process type is actually refined by a finite state machine by local expansion of the icon into a whole (inner) window. Once this window is ....

K. Turner: "Using Formal Description Techniques", J. Wiley, 1993.

No context found.

K. J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993. ISBN 0-471-93455-0.

No context found.

K. J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993. ISBN 0-471-93455-0.

No context found.

K. J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, LOTOS and SDL. Wiley, 1993. ISBN 0-471-93455-0.

No context found.

Kenneth J. Turner, editor. Using Formal Description Techniques, An introduction to Estelle, Lotos and SDL. Wiley, 1993. ISBN 0-471-93455-0. 16

No context found.

K. J. Turner, editor. Using Formal Description Techniques. John Wiley & Sons, 1993.

No context found.

Kenneth J. Turner, editor. Using Formal Description Techniques. John Wiley & Sons, 1993.

No context found.

Kenneth J. Turner, Using Formal Description Techniques, An Introduction to ESTELLE, LOTEOS and SDL, John Wiley and Sons, 1993.

No context found.

K.J. Turner. Using Formal Description Techniques. John Wiley Sons Ltd., Amsterdam, 1993.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC