Skip to main content
SpringerLink
Log in

Formal specification of multicomputers

  • Conference paper
  • First Online:
Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science (PARA 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1041))

Included in the following conference series:

  • 181 Accesses

Abstract

Formal Methods of specification can play an important role in exploring the behaviour of complex systems, as distributed systems or parallel computing. Lotos, based on algebra of processes, has been chosen as an international standard for specifying many systems.

In this paper I show a model for a popular class of massively parallel machines: multicomputers. Such computers are considered the most promising architecture to achieve teraflops computational power. This paper shows a guide to employ the Lotos formal description technique in specifying problems on multicomputer architecture.

The attention is mainly focused in evaluating several features of these machines, in particular those related to the network used to interconnect nodes (processors). In the way of studying characteristics of multicomputers I use two Lotos tools: TOPO and LOLA, both were designed inside the Lotosphere Project. LOLA allows simulation, testing and transformation of Lotos specifications and TOPO is used to obtain a prototype. This work defines a new application of formal methods: computer architecture. The new formal description technique Lotos gives to hardware designers a rigorous method for the verification, validation and development of multicomputers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barret, G.: Model Checking in Practice: the T9000 Virtual Channel Processor, IEEE Transactions on Software Engineering, Vol. 21, No. 2, pp. 69–78, February (1995)

    Google Scholar 

  2. Bolognesi, T., Brinsksma, E.: Introduction to the ISO Specification Language LOTOS, Computer Networks and ISDN Systems, Vol. 14, pp. 25–29,(1987)

    Article  Google Scholar 

  3. Bowen, J.P., Hinchey, M.G.: Ten Commandments of Formal Methods, IEEE Computer.pp. 56–63, April, (1995)

    Google Scholar 

  4. Fraser, M.D., Kumar, K., Vaishnavi, V.K.: Strategies for Incorporating Formal Specifications in Software Development, Communications of the ACM, Vol. 37, No. 10, October (1994)

    Google Scholar 

  5. Gopalakrishnan, G., Fujimoto, R.: Design and Verification of the Rollback Chip Using HOP: A Case Study of Formal Methods Applied to Hardware Design, ACM Transactions on Computer Systems, Vol. 11, No. 2, pp. 109–145, May, (1993)

    Google Scholar 

  6. Hall, A.: Seven Myths of Formal Methods, IEEE Software, pp. 11–19, September,(1990)

    Google Scholar 

  7. Lamport, L.: A Simple Approach to Specifying Concurrent Systems, Communications of the ACM, Vol. 32, No.1, pp. 32–45, January, (1989)

    Google Scholar 

  8. Meyer, B.: On Formalism in Specification, IEEE Software, pp. 6–26, January,(l985)

    Google Scholar 

  9. Shwuan, K., Bo W.: “Topologies”-Distributed Objects on Multicomputers, ACM Transactions on Computer Systems, Vol. 8, No. 2, pp. 111–157,May (1990)

    Google Scholar 

  10. Wing, J.M.: A Specifier's Introduction to Formal Methods, IEEE Computer.pp. 8–24, September, (1990)

    Google Scholar 

  11. Ni, L.M., McKinley, P.K.: A Survey of Wormhole Routing Techniques in Direct Networks, IEEE Computer, pp. 62–76, February (1993)

    Google Scholar 

  12. Gallud, J.A., Garcia, J.M.: The Specification of a Generic Multicomputer Using Lotos, ACM Sigplan Notices, Vol.30, No. 2, pp. 21–24, February, (1995)

    Google Scholar 

  13. Bowen, J.P., Hinchey, M.G.: Seven More Myths of Formal Methods: Dispelling Industrial Prejudice, Proceedings FME 94, Second Formal Methods Europe Symposium, Lecture Notes in Computer Science, Vol. 873, pp. 105–117, (1994)

    Google Scholar 

  14. Caneve, M., Salvatori, E.: Lite User Manual, Lotosphere consortium, (1992)

    Google Scholar 

  15. Hoare, C.A.R.: Communicating Sequential Processes, Prentice-Hall, (1985)

    Google Scholar 

  16. Milner, R.: A Calculus of Communicating Systems, Lecture Notes in Computer Science, Vol.92, Springer-Verlag, (1980)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escuela Politécnica, Universidad de Castilla-La Mancha, Campus Universitario, 02071, Albacete, Spain

    José A. Gallud Lázaro

Authors
  1. José A. Gallud Lázaro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jack Dongarra Kaj Madsen Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lázaro, J.A.G. (1996). Formal specification of multicomputers. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science. PARA 1995. Lecture Notes in Computer Science, vol 1041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60902-4_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-60902-4_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60902-5

  • Online ISBN: 978-3-540-49670-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation