An axiomatic approach to the specification of distributed computer architectures

  • W. Damm
  • G. Doehmen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 258)


This paper presents two extensions to the axlomatic architecture description language AADL [11], which together allow for a modular and concise specification of multiprocessor architectures at levels of abstraction ranging from compiler/operating-system interface down to register-transfer-level. The specification method is illustrated by an AADL-definition of a top-level view of DOOM, a distributed object oriented machine, currently developed at Phillps Research Labs., Eindhoven [19,20] within ESPRIT-project 415.


Communicate Sequential Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Annot, J.K., and van Twist, R. Description of the communication processor of DOOM, Proceedings Conference on on Parallel Architectures and Languages Europe, Lecture Notes in Computer Science, Springer-Verlag, June 1987Google Scholar
  2. [2]
    Barbacci, M.R., Structural and behavioural descriptions of digital systems, New Computer Architectures (eds. J. Tiberghien), International Lecture Series in Computer Science, 1984, pp. 140–223Google Scholar
  3. [3]
    Bergstra, J.A., and Klop, J.W., Algebra of Communicating Processes, Proceedings of the CWI Symposium Mathematics and Computer Science (eds. J.W. de Bakker, M. Hazewinkel and J.K. Lenstra), North-Holland, Amsterdam 1986Google Scholar
  4. [4]
    Berthelot, G., and Terrat, R., Petri Nets Theory for the Correctness of Protocols, Proceedings of the IFIP WG 6.1 Second International Workshop on Protocol Specification, Testing, and Verification (eds. C. Sunshine), North-Holland, 1982Google Scholar
  5. [5]
    Cardeill, L, ML under UNIX, Polymorphism Newsletter Vol. 1, No. 3, 1983Google Scholar
  6. [6]
    Clarke, E.M., Emerson, E.A., and Sistla, A.P., Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications, ACM Transactions on Programming Languages and Systems, Vol. 8, No. 2, April 1986, pp. 244–263Google Scholar
  7. [7]
    Dasgupta, S., The Design and Description of Computer Architectures, John Wiley & Sons, New York, 1984Google Scholar
  8. [8]
    Dasgupta, S. Computer Design and Description Languages, Advances in Computers, Vol. 21, Academic Press, New York, 1982, pp. 91–154Google Scholar
  9. [9]
    Dasgupta, S., and Heinanen, J., On the Axiomatic Specification of Computer Architectures, Proc. CHDL '85, North-Holland, 1985Google Scholar
  10. [10]
    Damm, W., Automatic Generation by Simulation Tools: A Case Study in the Design of a Retargetable Firmware Development System, in: Advances in Microprocessing and Microprogramming, edts. B. Myhrhaug and D.R. Wilson, EUROMICRO, Elsevier Science Publishers B.V., North-Holland, 1984, pp. 165–176Google Scholar
  11. [11]
    Damm, W., Döhmen, G., Merkel, K., and Sichelschmidt, M., The AADL/S*-Approach to Firmware Design Verification, IEEE Software Magazine, Vol. 3, No. 4, 1986, pp. 27–37Google Scholar
  12. [12]
    Hudak, P., and Smith, L., Para-Functional Programming: A Paradigm for Programming Multiprocessor Systems, Proc. 13th POPL, 1986Google Scholar
  13. [13]
    Klaeren, H., An Introduction Into Algebraic Specifications, Springer-Verlag, 1986Google Scholar
  14. [14]
    Lamport, L., Specifying Concurrent Program Modules, ACM Trans. Program. Lang. Systems, Vol. 5, 1983, pp. 190–222Google Scholar
  15. [15]
    Lamport, L., "Sometime" Is sometimes "not never", Proc. POPL '80, pp. 174–185.Google Scholar
  16. [16]
    Loogen, R., PAM — A parallel abstract reduction machine for the Implementation of serial combinator systems, technical report, RWTH Aachen, 1987Google Scholar
  17. [17]
    Manna, Z., and Pnuell, A., Temporal Verification of Concurrent Programs: The Temporal Framework, The Correctness Problem In Computer Science (eds. R.S. Boyer, J. Strother Moore), International Lecture Series in Computer Science, 1981, pp. 215–273Google Scholar
  18. [18]
    Milner, R., A Calculus of Communicating Systems, Lecture Notes in Computer Science 92, Springer-Verlag, Berlin, 1980Google Scholar
  19. [19]
    Odijk, E.A.M., The Philips Object-Oriented Parallel Computer, In: Fifth Generation Computer Architectures, edt. J.V. Woods, North-Holland, 1985Google Scholar
  20. [20]
    Odijk, E.A.M., van Twist, R., Janssens, M., and Bronnenberg, W., The Architecture of DOOM, Proc. of the ESPRIT Summer School on Future Parallel Computers, Lecture Notes in Computer Science, Springer-Verlag, 1987Google Scholar
  21. [21]
    Olderog, E.-R., Specification-oriented programming in TCSP, in: Logics and Models of Concurrent Systems (eds. K.R. Apt), NATO ASI Series, Series F: Computer and System Sciences. Vol. 13, Springer-Verlag, 1985Google Scholar
  22. [22]
    Pinter, S.S., and Wolper, P., A Temporal Logic for Reasoning about Partially Ordered Computations, Proceedings of the Third Annual Symposium on Principles of Distributed Computing, 1984Google Scholar
  23. [23]
    Reisig, W., Petrinetze, Springer-Verlag, Berlin, 1982Google Scholar
  24. [24]
    Warren, D.H.D., An Abstract Prolog Instruction Set, SRI Technical Report, SRI International, Monto Park, CA, 1983Google Scholar
  25. [25]
    Hoare, C.A.R. Communicating Sequential Processes, Communications ACM, Vol. 21, 1978, pp. 666–677Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • W. Damm
    • 1
  • G. Doehmen
    • 1
  1. 1.Lehrstuhl für Informatik IIRWTH AachenAachenFRG

Personalised recommendations