Algebraic Specification through Expression Transformation

  • M. J. Fernández Iglesias
  • M. Llamas Nistal
Chapter
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT)

Abstract

In this paper we present a framework to help the specifier to define, handle, and gather properties of ACT-ONE-based Abstract Data Types. This framework may also be used to add data support to other formal design tasks like normalization, or verification of relations like bisimulation. This framework has been implemented in the LOTOS design tool LOLA to fulfill these objectives.

Keywords

FDT-based system and protocol engineering Tools and tool support Algebraic Specification LOTOS. 
Download to read the full chapter text

References

  1. Eertink, H. and Wolz, D. (1992) Symbolic Execution of LOTOS Specifications. in Formal Description Techniques V: FORTE’92 (eds. M. Diaz and R. Groz ), North-Holland.Google Scholar
  2. Fernandez, M. J. (1997). Contribución al Tratamiento de Datos en LOTOS,Tesis Doctoral (PhD thesis), Dep. de Tecnologías de las Comunicaciones, Universidade de Vigo, Spain. (In spanish)Google Scholar
  3. Hussman, H. (1985) Unification in conditional-equational theories. Lecture Notes in Computer Science, 204, Springer—Verlag.Google Scholar
  4. ISO (1988) LOTOS: a Formal Description Technique based on the Temporal Ordering of Observational Behaviour,ISO International Standard 8807, TC97/SC21.Google Scholar
  5. ISO (1997) Revised working draft on enhancements to LOTOS. Technical report, ISO/IEC JTC1/SC21/WG7.Google Scholar
  6. ITU-T (1993) SDL: Specification and description language,CCITT Recommendation Z.100.Google Scholar
  7. Logrippo, L., Faci, M. and Haj-Hussein, M. (1992) An introduction to LOTOS: Learning by examples, in Computer Networks and ISDN Systems, 23, 325–342.CrossRefGoogle Scholar
  8. Martelli, A. and Montanan, U. (1982) An efficient unification algorithm. in ACM Transactions on Programming Languages and Systems, 4(2), ACM.Google Scholar
  9. Quemada, J., Fernandez, A. and Manas, J.A. (1987) LOLA: Design and Verification of Protocols using LOTOS, in Ibercom, Conference on Data Communications, Lisbon, Portugal.Google Scholar
  10. Mitchell, J.C. (1996) Foundations for Programming Languages, Foundations of Computing. The MIT Press.Google Scholar
  11. Turner, K. J. (1993) Using formal description techniques — An introduction to Estelle LOTOS and SDL. Wiley, New York.Google Scholar
  12. Vissers, C., Scollo, L., van Sinderen, W. and Brinksma, E. (1990) On the use of specification styles in the design of distributed systems, technical report, University of Twente. Faculty of Informatics, Entschede, The Netherlands.Google Scholar

Biography

  1. Manuel J. Fernandez graduated from the Universidade de Santiago de Compostela, Spain with a Ingeniero de Telecomunicación degree in 1990, and from Universidade de Vigo, Spain with a Doctor in Telecommunications degree in 1997.Google Scholar
  2. Martin Llamas received the Ingeniero de Telecomunicación (1986) and Doctor in Telecommunications (1994) degrees from the Universidad Politécnica de Madrid, Spain.Google Scholar
  3. Both joined the Telecommunication Engineering faculty of the Universidade de Vigo, Spain. In addition to teaching, they are involved in research in the areas of Formal Description Techniques and Computer Based Training.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • M. J. Fernández Iglesias
    • 1
  • M. Llamas Nistal
    • 1
  1. 1.Área de Ingeniería Telemática Dpt. de Tecnologías de las ComunicacionesCampus Universitario s/nVigoSpain

Personalised recommendations