Skip to main content

Reasoning about procedures as parameters

  • Conference paper
  • First Online:
Logics of Programs (Logic of Programs 1983)

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

Included in the following conference series:

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.

References

  1. de Bakker, J. W., Klop, J. W., Meyer, J.-J. Ch. Correctness of programs with function procedures. Tech. Rept. IW 170/81, Mathematisch Centrum, Amsterdam, 1981.

    Google Scholar 

  2. Clarke, H. M. "Programming language constructs for which it is impossible to obtain good Hoare-like axioms." jACM 26 (1979), 129–147.

    Google Scholar 

  3. Clarke, E. M., Jr., German, S., and Halpern, J. Y. "Effective axiomatization of Hoare logics." JACM 30 (1983), 612–636.

    Google Scholar 

  4. Cook, S. A. "Soundness and completeness of an axiom system for program verification." SIAM J. Comput. 7 (1978), 70–90.

    Google Scholar 

  5. Damm, W. and Josko, B. A sound and relatively complete Hoare-logic for a language with higher type procedures. Tech. Rept. Bericht No. 77, Lehrstuhl fur Informatik II, RWTH Aachen, April, 1982.

    Google Scholar 

  6. Damm, W. and Josko, B. personal communication.

    Google Scholar 

  7. German, S. Relative completeness proofs for languages with infinite range.

    Google Scholar 

  8. German, S. and Halpern, J. On the power of acceptable programming languages with recursion.

    Google Scholar 

  9. Olderog, E.-R. "Sound and complete Hoare-like calculi based on copy rules." Acta Informatica 16 (1981), 161–197.

    Google Scholar 

  10. Olderog, E.-R. "Hoare-style proof and formal computations." Jahrestagugn, IFB 50 GI-II (1981), 65–71.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Edmund Clarke Dexter Kozen

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

German, S.M., Clarke, E.M., Halpern, J.Y. (1984). Reasoning about procedures as parameters. In: Clarke, E., Kozen, D. (eds) Logics of Programs. Logic of Programs 1983. Lecture Notes in Computer Science, vol 164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-12896-4_365

Download citation

  • DOI: https://doi.org/10.1007/3-540-12896-4_365

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-38775-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics