The Tick-Tock Case Study for the Assessment of Timed FDT's

The initial purpose of this paper was to design a case study to assess LOTOS-T [MFV 93] which is a temporal extension of LOTOS developed within the ESPRIT II OSI95 project. However, we think that it can be useful for any proposed timed FDT. It consists of a protocol composed of two entities and an underlying service provider, whose behaviour is mainly based on various timing constraints such as time-out, isochronism, rate-control, … The selection of the mechanisms was guided by the two following characteristics:-Realism: the selected mechanisms have been inspired by similar and existing protocol mechanisms or service facilities, even if we have tried to (over)simplify them in order to focus the case study on the timing constraints.-Temporal modelling facilities: this means that the specificity and the variety of the timing constraints are intended to assess whether timed FDTs have enough power and flexibility to tackle a maximum number of aspects of timed behaviours. Of course, we do not pretend to have explored all possible timed behaviours which may exist in protocols. We have simply tried to cover a broad spectrum of them.

[1]  C.A. Vissers,et al.  Formal description techniques , 1983, Proceedings of the IEEE.

[2]  Jan Friso Groote,et al.  Specification and verification of real time systems in ACP , 1990, PSTV.

[3]  Joseph Sifakis,et al.  Compiling Real-Time Specifications into Extended Automata , 1992, IEEE Trans. Software Eng..

[4]  Angel Fernández,et al.  A LOTOS Based Performance Evaluation Tool , 1993, Comput. Networks ISDN Syst..

[5]  Joseph Sifakis,et al.  The Algebra of Timed Processes, ATP: Theory and Application , 1994, Inf. Comput..

[6]  Robin Milner,et al.  Calculi for Synchrony and Asynchrony , 1983, Theor. Comput. Sci..

[7]  Gérard Boudol,et al.  Algèbre de Processus et Synchronisation , 1984, Theor. Comput. Sci..

[8]  Matthew Hennessy,et al.  A Temporal Process Algebra , 1990, FORTE.

[9]  Carl A. Sunshine,et al.  Protocol Specification, Testing and Verification - Guest Editorial , 1982, Comput. Networks.

[10]  Wang Yi,et al.  Real-Time Behaviour of Asynchronous Agents , 1990, CONCUR.

[11]  Guy Leduc,et al.  A timed LOTOS supporting a dense time domain and including new timed operators , 1992, FORTE.

[12]  Faron Moller,et al.  A Temporal Calculus of Communicating Systems , 1990, CONCUR.

[13]  Wang Yi,et al.  CCS + Time = An Interleaving Model for Real Time Systems , 1991, ICALP.

[14]  Bengt Jonsson,et al.  A calculus for communicating systems with time and probabilities , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[15]  Joseph Sifakis,et al.  An Overview and Synthesis on Timed Process Algebras , 1991, CAV.

[16]  Enrique Wulff-barreiro.  Spain , 1988, The Lancet.

[17]  Guy Leduc.  An Upward Compatible Timed Extension to LOTOS , 1991, FORTE.

[18]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

[19]  George M. Reed,et al.  A Hierarchy of Domains for Real-Time Distributed Computing , 1990, Mathematical Foundations of Programming Semantics.

[20]  Tommaso Bolognesi,et al.  From timed Petri nets to timed LOTOS , 1990, PSTV.

[21]  Joseph Sifakis,et al.  ATP: an Algebra for Timed Processes , 1990, Programming Concepts and Methods.

[22]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..

[23]  Angel Fernández,et al.  Extending LOTOS towards performance evaluation , 1992, FORTE.

[24]  George J. Milne,et al.  CIRCAL and the representation of communication, concurrency, and time , 1985, TOPL.

[25]  David de Frutos-Escrig,et al.  TIC: A Timed Calculus for LOTOS , 1989, Formal Techniques for (Networked and) Distributed Systems.

[26]  Marion O. Hagler,et al.  A Programmable Optical-Digital Scanner-Processor for Automated Two-Dimensional Data Analysis , 1975, IEEE Transactions on Computers.

[27]  Ed Brinksma,et al.  Constraint-Oriented Specification in a Constructive Formal Description Technique , 1989, REX Workshop.

[28]  Bernd Walter.  Timed Petri-Nets for Modelling and Analyzing Protocols with Real-Time Characteristics , 1983, Protocol Specification, Testing, and Verification.

[29]  Hans A. Hansson.  Time and probability in formal design of distributed systems , 1991, DoCS.

[30]  Tommaso Bolognesi,et al.  LOTOS-like Process Algebras with Urgent or Timed Interactions , 1991, FORTE.

[31]  Marten van Sinderen,et al.  Architecture and Specification Style in Formal Descriptions of Distributed Systems , 1988 .