Skip to main content
SpringerLink
Log in

A Concept of Defining Semantics of Concurrent Microprograms

  • Conference paper
Book cover Rechnergestützter Entwurf und Architektur mikroelektronischer Systeme

Part of the book series: Informatik—Fachberichte ((INFORMATIK,volume 255))

  • 36 Accesses

Abstract

An approach to defining formal semantics of systems composed of asynchronously cooperating microprogrammed units is presented as a case study related to a concurrent microprogramming language called C-MIDDLE. Essential features of the language are briefly described. Main aspects of the semantics of systems of concurrent microprograms are discussed. Specific problems, including a method for specifying semantics of jumps and concurrency mechanisms within a framework of the same model, are underlined. The considered semantics is denotational, set-theoretic, and trace-based. It provides a background for developing micropogram oriented logic to reason about properties of systems of concurrent microprograms.

Research supported by a grant under the Project RP.I.09

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Blikle, A.J., Denotational engineering or from denotations to syntax, in: VDM — A Formal Method at Work, Proc. Of VDM-Europe Symp., Brussels, (Springer LNCS 252), 1987.

    Google Scholar 

  2. Blikle, A.J., MetaSoft Primer. Towards a Metalanguge for Applied Denotational Semantics, LNCS No. 288, Springer Verlag, 1987.

    Google Scholar 

  3. Blikle, A.J. and Tarlecki, A., Naive denotational semantics, in: Mason, R.E.A. (ed), Information Processina’83, Elsevier Science Pub. B.V., 1983, pp. 345–355.

    Google Scholar 

  4. Damm, W., A microprogramming logic, IEEE Trans. on Software Engineering, Vol. 14, No. 5, 1988, pp. 559–574.

    Article  Google Scholar 

  5. Dasgupta, S. and Wagner, A., The use of Hoare logic in the verification of horizontal microprograms, International Journal of Computer and Information Sciences, Vol. 13, No 6, pp. 461–490, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  6. Dembinski, P. and Budkowski, S., Verification, design and description oriented microprogramming language, in: Proc. of 4th Euromicro Symp., Lawson, H.W. et al. (eds), Large Scale Integration North Holland Pub. Co., 1978, pp. 230–240.

    Google Scholar 

  7. Gondzio, M., The extension of the Microprogramming Language MIDDLE with Concurrence Mechanisms — Presented on the Ground of Denotational Semantics, PhD Thesis, Warsaw Univ. of Technology, 1988.

    Google Scholar 

  8. Gondzio, M., Verification oriented approach to concurrent microprogramming with the language C-MIDDLE, Microprocessing and Microprogramming, Vol. 27, pp. 607–618, 1989.

    Article  Google Scholar 

  9. Gondzio, M., Concurrency in microprogramming languages, in: Proc. of Svmp. on Microprocessor and Microcomputers Applications, Budapest, Hungary, 1989.

    Google Scholar 

  10. Gondzio, M. and Budkowski, S., Modelling and verifying asynchronous cooperation between microprogrammed units, in: Proc. of FTCS-14, Milano, Italy, IEEE Catalog 83CH1894–5, 1983, pp. 74–77.

    Google Scholar 

  11. Gordon, M., LCF_LSM — a system for specifying and verifying hardware, Tech. Rep. 41, Computer Lab., Univ. of Cambridge, 1983.

    Google Scholar 

  12. Hoare, C.A.R., Communicating Sequential Processes, Prentice Hall Int., London, 1985.

    MATH  Google Scholar 

  13. Huertas, J.L. and Acha, J.I., Self-synchronization of asynchronous sequential circuits employing a general clock function, IEEE Trans. on Computers, Vol. C-25, No. 3, 1976, pp. 297–300.

    Article  Google Scholar 

  14. Larsson, T., On the specification and verification of VLSI systems, Thesis No. 72, Dept. of Computer and Information Science, Linkoping Univ., 1986.

    Google Scholar 

  15. Pitchumani, V. and Stabler, E.P., An inductive assertion method for register transfer level design verification, IEEE Trans. on Computers, Vol. C-32, No. 12, 1983, pp. 1073–1080.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Warsaw Univ. of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Marek Gondzio

Authors
  1. Marek Gondzio
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl Informatik I, Universität Dortmund, Postfach 500500, D-4600, Dortmund 50, Deutschland

    Bernd Reusch

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gondzio, M. (1990). A Concept of Defining Semantics of Concurrent Microprograms. In: Reusch, B. (eds) Rechnergestützter Entwurf und Architektur mikroelektronischer Systeme. Informatik—Fachberichte, vol 255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84304-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-84304-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53163-0

  • Online ISBN: 978-3-642-84304-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation