Verification of the Link layer protocol of the IEEE-1394 serial bus (Fire Wire): An experiment with E-LOTOS

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 1, 1998, Pages 68-88

  Sighireanu, Mihaela ^a   Mateescu, Radu ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

Datagram protocol; E Lotos; Formal description techniques; Formal methods; Ieee 1394; Labeled transition systems; Lotos; Protocol engineering; Temporal logic; Verification

Indexed keywords

DATAGRAMS; E-LOTOS; FORMAL DESCRIPTION TECHNIQUES; IEEE-1394; LABELED TRANSITION SYSTEMS; LOTOS; PROTOCOL ENGINEERING;

FORMAL METHODS; MODEL CHECKING; SEMANTICS; VERIFICATION;

TEMPORAL LOGIC;

EID: 84896692745     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050018     Document Type: Article

References (32)

1. ANSI-IEEE. Standard for Control and Status Register (CSR) Architecture for Microcomputer Buses. ANSI-IEEE Standard ISO-IEC 13213: 1994, ANSI-IEEE Standard 1212, Institute of Electrical and Electronic Engineers 1994.
2. Bolognesi, T., Brinksma, E.: Introduction to the ISO speci fication language LOTOS. Computer Networks and ISDN Systems, 14(1): 25-29, 1988.
3. Bozga, M., Fernandez, J.-C., Kerbrat, A., Mounier, L.: Protocol verification with the ALDEBARAN toolset. Software Tools for Technology Transfer 1(1-2): 166-183, 1997.
4. Chehaibar, G., Garavel, H., Mounier, L., Tawbi, N., Zulian, F.: Specification and Verification of the PowerScale Bus Arbitration Protocol: An Industrial Experiment with LOTOS. In: Gotzhein, R., Bredereke, J. (eds.): Proc. of FORTE/-PSTV '96 Kaiserslautern, Germany, IFIP, Chapman & Hall, 1996, pp. 435-450.
5. Clarke, E. M., Emerson, E. A., Sistla, A. P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8(2): 244-263, 1986.
6. de Meer, J., Roth, R., Vuong, S.: Introduction to algebraic specifications based on the language ACT ONE. Computer Networks and ISDN Systems 23(5): 363-392, 1992.
7. Fernandez, J. C., Garavel, H., Kerbrat, A., Mateescu, R., Mounier, L., Sighireanu, M.: CADP (CÆSAR-ALDEBARAN Development Package): a protocol validation and verification toolbox. In: Alur, R., Henzinger, T. A. (eds.): Proc. of CAV'96, New Brunswick, New Jersey, USA. LNCS 1102. Berlin, Heidelberg, New York: Springer-Verlag, 1996, pp. 437-440.
8. Garavel, H.: Compilation of LOTOS abstract data types. In: Vuong, S. T. (ed.): Proc. of FORTE'89, Vancouver B. C., Canada, Amsterdam, North-Holland, 1989, pp. 147-162.
9. Garavel, H.: On the introduction of gate typing in E-LOTOS. In: Dembinski, P., Sredniawa, M. (eds.): Proc. of PSTV '95, Warsaw, Poland. IFIP, Chapman & Hall, 1995.
10. Garavel, H.: An overview of the Eucalyptus toolbox. In: Brezočnik, Z., Kapus, T. (eds.): Proc. of the COST 247 International Workshop on Applied Formal Methods in System Design, Maribor, Slovenia, June 1996. University of Maribor, Slovenia, 1996, pp. 76-88.
11. Garavel, H., Jorgensen, M., Mateescu, R., Pecheur, C., Sighireanu, M., Vivien, B.: CADP'97-status, applications and perspectives. In: Lovrek, I. (ed.): Proc. of the 2nd COST 247 International Workshop on Applied Formal Methods in System Design, Zagreb, Croatia, June 1997.
12. Garavel, H., Sifakis, J.: Compilation and verification of LOTOS specifications. In: Logrippo, L., Probert, R. L., Ural, H. (eds.): Proc. of PSTV '90, Ottawa, Canada, IFIP, North-Holland 1990, pp. 379-394.
13. Groote, J. F., Ponse, A.: The syntax and semantics of μ CRL. Technical Report CS-R9076, CWI, Amsterdam, December 1990.
14. Guttag, J.: Abstract data types and the development of data structures. Communications of the ACM 20(6): 396-404, 1977.
15. Hennessy, M., Milner, R.: Algebraic laws for nondeterminism and concurrency. Journal of the ACM, 32: 137-161, 1985.
16. Hoare, C. A. R.: Communicating Sequential Processes. Englewood Cliffs, NJ: Prentice-Hall 1985.
17. IEEE: Standard for a High Performance Serial Bus. IEEE Standard 1394-1995, Institute of Electrical and Electronic Engineers 1995.
18. ISO-IEC: LOTOS-A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. International Standard 8807, International Organization for Standardization-Information Processing Systems-Open Systems Interconnection, Geneva, September 1988.
19. ISO-IEC: Distributed Transaction Processing-Part 3: Protocol Specification. International Standard 10026-3, ISO-Information Processing Systems-OSI, Geneva, 1992.
20. ISO-IEC: ODP Trading Function. Draft Rec X9tr 13235, ISO-IEC, June 1995.
21. Lai, R., Lo, A.: An analysis of the ISO FTAM Basic File Protocol specified in LOTOS. Australian Computer Journal 27(1): 1-7, 1995.
22. Luttik, B.: Description and formal specification of the Link layer of P1394. In: Lovrek, I. (ed.): Proc. of the 2nd COST 247 International Workshop on Applied Formal Methods in System Design, Zagreb, Croatia, June 1997.
23. Mateescu, R., Garavel, H.: XTL: A meta-language and tool for temporal logic model-checking. In: Margaria, T. (ed.): Proc. of the International Workshop on Software Tools for Technology Transfer STTT'98, Aalborg, Denmark, July 1998.
24. Milner, R.: Communication and Concurrency. Englewood Cliffs, NJ: Prentice-Hall 1989.
25. de Nicola, R., Vaandrager, W. F.: Action versus state based logics for transition systems. In: Proc. Ecole de Printemps on Semantics of Concurrency. LNCS 469. Berlin, Heidelberg, New York: Springer-Verlag, 1990, pp. 407-419.
26. Park, D.: Concurrency and automata on infinite sequences. In: Deussen, P. (ed.): Theoretical Computer Science. LNCS 104. Berlin, Heidelberg, New York: Springer-Verlag, 1981, pp. 167-183.
27. Queille, J. P., Sifakis, J.: Fairness and related properties in transition systems-a temporal logic to deal with fairness. Acta Informatica 19: 195-220, 1983.
28. Quemada, J. (ed.): Committee Draft on Enhancements to LOTOS. Draft international standard, ISO-IEC JTC1-SC21-WG7 Project 1. 21. 20. 2. 3, February 1998.
29. Sighireanu, M.: LOTOS NT Manual V1. 0. INRIA, Grenoble, May 1998. Available at http://www. inrialpes. fr/vasy/people/Mihaela. Sighireanu/LOTOSNT/manual. ps. gz.
30. Sighireanu, M., Garavel, H.: E-LOTOS User Language. Rapport SPECTRE 96-06, VERIMAG, Grenoble, October 1996. In: ISO-IEC JTC1-SC21 Third Working Draft on Enhancements to LOTOS (1. 21. 20. 2. 3). Output document of the edition meeting, Kansas City, MO, May 1996.
31. Turner, K. J. (ed.): Using formal description techniques-an introduction to ESTELLE, LOTOS, and SDL. New York: John Wiley 1993.
32. Vivien, B.: Etude et réalisation d'un compilateur E-LOTOS à l'aide du générateur de compilateurs SYNTAX/FNC-2. Mémoire d'ingénieur, CNAM, Grenoble, December 1997. Available at http://www. inrialpes. fr/vasy/Publications/Vivien-97. html.