Skip to main content
SpringerLink
Log in
Book cover

Semantics of Concurrent Computation pp 34–50Cite as

Non-deterministic system specification

  • Conference paper
  • First Online:

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

Abstract

This paper presents an elementary formal approach (or rather, a catalog of definitions) which provides a general framework for non-deterministic system specification : definitions are given for a system, a halting system, abstraction and implementation, and finally for the extension and refinement of a system. The notion of an invariant function is extended to that of an almost invariant function.

In a second part, we apply this formalism to the specification of a disk handler and of a small "on-line" query system.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. DIJKSTRA, E.W. Guarded commands, nondeterminacy and formal derivation of programs. Comm. ACM 18, 8 (Aug. 1975)

    Google Scholar 

  2. HOARE, C.A.R. Communicating sequential processes. Comm. ACM 21,8 (Aug. 1978)

    Google Scholar 

  3. BRINCH HANSEN, P. Distributed processes: A concurrent programming concept. Comm. ACM 21,11 (Nov. 1978)

    Google Scholar 

  4. OWICKI, S. GRIES, D. An axiomatic proof technique for parallel programs. I. Acta Informatica 6 (1976)

    Google Scholar 

  5. OWICKI, S. Axiomatic proof techniques for parallel programs Dept. C.S. Cornell University TR 75–251 (1975)

    Google Scholar 

  6. HOARE, C.A.R. An axiomatic basis for computer programming Comm. ACM 12,10 (Oct. 1969)

    Google Scholar 

  7. GRIES, D. An exercise in proving parallel programs correct. Comm. ACM 20,12 (Dec. 1977)

    Google Scholar 

  8. DIJKSTRA, E.W. et al. On-the-fly garbage collection: An exercise in cooperation Comm. ACM 21,12 (Nov. 1978)

    Google Scholar 

  9. SINTZOFF, M. Inventing program construction rules in Constructing quality Software North-Holland/IFIP (1978)

    Google Scholar 

  10. MEYER, B. DEMUYNCK, M. Specification languages: A critical survey and proposal. Submitted for publication.

    Google Scholar 

  11. ABRIAL, J.R. Z: A specification language. Proceedings of the international conference on mathematical studies of information processing. Kyoto, Japan (Aug. 1978)

    Google Scholar 

  12. KURATOWSKI, K Introduction à la théorie des ensembles et à la topologie. Dunod.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Consultant 42, rue Descartes 75005, Paris

    J. R. Abrial

  2. IRIA Domaine de Voluceau, B.P. 105, 78150, Le Chesnay

    S. A. Schuman

Authors
  1. J. R. Abrial
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. A. Schuman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gilles Kahn

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abrial, J.R., Schuman, S.A. (1979). Non-deterministic system specification. In: Kahn, G. (eds) Semantics of Concurrent Computation. Lecture Notes in Computer Science, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022462

Download citation

  • DOI: https://doi.org/10.1007/BFb0022462

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09511-8

  • Online ISBN: 978-3-540-35163-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation