Time in Formal Protocol Specifications

The need for formal, machine-readable specification of the protocols used in distributed computer systems is widely accepted. In these formal protocol specifications relatively little attention has been paid to the problem of including time — the time it takes to execute various portions of the protocol as well as explicit values for timeouts. In this tutorial, models for including time are reviewed. Techniques for analyzing these models are then discussed. A comprehensive bibliography is included.

[1]  Boris Beizer,et al.  Analytical techniques for the statistical evaluation of program running time , 1970, AFIPS '70 (Fall).

[2]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

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

[4]  Mohamed Gawdat Gouda.  Protocol machines: towards a logical theory of communication protocols. , 1977 .

[5]  C. H. West,et al.  General technique for communications protocol validation , 1978 .

[6]  Pitro Alois Zafiropulo,et al.  Protocol Validation by Duologue-Matrix Analysis , 1978, IEEE Trans. Commun..

[7]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[8]  Wlodzimierz M. Zuberek,et al.  Timed Petri nets and preliminary performance evaluation , 1980, ISCA '80.

[9]  C. V. Ramamoorthy,et al.  Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets , 1980, IEEE Transactions on Software Engineering.

[10]  Harry Rudin,et al.  A Validation Technique for Tightly Coupled Protocols , 1982, IEEE Transactions on Computers.

[11]  Michael K. Molloy.  Performance Analysis Using Stochastic Petri Nets , 1982, IEEE Transactions on Computers.

[12]  Michel Diaz,et al.  Modeling and Analysis of Communication and Cooperation Protocols Using Petri Net Based Models , 1982, Comput. Networks.

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

[14]  Harry Rudin,et al.  From Formal Protocol Specification Towards Automated Performance Prediction , 1983, Protocol Specification, Testing and Verification.

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

[16]  Bernard Berthomieu,et al.  Time Petri Nets for Analyzing and Verifying Time Dependent Communication Protocols , 1983, Protocol Specification, Testing, and Verification.

[17]  Robert P. Kurshan,et al.  Modelling Elapsed Time in Protocol Specification , 1983, Protocol Specification, Testing, and Verification.

[18]  Nick Roussopoulos,et al.  Timing Requirements for Time-Driven Systems Using Augmented Petri Nets , 1983, IEEE Transactions on Software Engineering.

[19]  Yechiam Yemini,et al.  Algebraic Specification-Based Performance Analysis of Communication Protocols , 1984, PSTV.

[20]  Harry Rudin.  An Improved Algorithm for Estimating Protocol Performance , 1984, PSTV.

[21]  Pieter S. Kritzinger.  Analyzing the Time Efficiency of a Communication Protocol , 1984, PSTV.

[22]  Rami R. Razouk,et al.  Performance Analysis Using Timed Petri Nets , 1984, PSTV.

[23]  H. Rudin,et al.  An informal overview of formal protocol specification , 1985, IEEE Communications Magazine.

[24]  Pieter S. Kritzinger,et al.  A Performance Model of the OSI Communication Architecture , 1986, IEEE Trans. Commun..