Skip to main content

An approach to correctness proofs of semicoroutines

  • Cooperating Processes And Simulation
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science (MFCS 1974)

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

Abstract

The paper discusses local correctness criteria and local correctness proofs of semicoroutines subject to certain simplifying assumptions. A nontrivial worked example is given.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. A. Wang, O.-J. Dahl: Coroutine sequencing in a block structured environment. BIT 11(1971), pp. 425–449.

    Google Scholar 

  2. M. Clint: Program proving: Coroutines. Acta Informatica 2 (1973), pp. 50–63.

    Google Scholar 

  3. O.-J. Dahl, E.W. Dijkstra, C.A.R. Hoare: Structured programming. Academic Press, 1972.

    Google Scholar 

  4. D.E. Knuth: A review of "Structured programming". STAN-Cs-73-371.

    Google Scholar 

  5. D.E. Knuth: Selected topics in computer science. Lecture Note Series, Mathematical Institute, University of Oslo (1973).

    Google Scholar 

Download references

Authors

Editor information

A. Blikle

Rights and permissions

Reprints and permissions

Copyright information

© 1975 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dahl, OJ. (1975). An approach to correctness proofs of semicoroutines. In: Blikle, A. (eds) Mathematical Foundations of Computer Science. MFCS 1974. Lecture Notes in Computer Science, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07162-8_678

Download citation

  • DOI: https://doi.org/10.1007/3-540-07162-8_678

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07162-4

  • Online ISBN: 978-3-540-37492-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics