Skip to main content
SpringerLink
Log in

Product properties and their direct verification

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

The paper presents a family of properties of programs, called product (and power) properties, for which the verification method of Floyd and Hoare are inconvenient. A (semantically) complete alternative method is proposed' The paper presents the method in both the endogenous and exogenous versions and applies them to examples. Semantic completeness and soundness are shown. The method is particularly useful for some second-order programs, having procedures as parameters.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Apt, K.R.: Ten years of Hoare's logic, a survey. Part I, ACM-TOPLAS 3, 4, 431–483 (1981)

    Google Scholar 

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

    Google Scholar 

  3. Ernst, G.W., Navlakha, J.K., Ogden, W.F.: Verification of programs with procedure-type parameters. Acta Informat. 18, 149–169 (1982)

    Google Scholar 

  4. Francez, N., Goffman, E., Yoeli, M.: Internal memorandum. IBM Scientific Center, Haifa 1982

    Google Scholar 

  5. Floyd, R.W.: Assigning meaning to programs. Proceedings of The Symposium on Applied Mathematics, AMS, Providence, R.I., pp. 19–32, 1967

    Google Scholar 

  6. Harel, D.: First order dynamic logic. Lecture Notes in Computer Science, Vol. 68. Berlin, Heidelberg, New York: Springer 1979

    Google Scholar 

  7. Hoare, C.A.R.: An axiomatic basis for computer programming. CACM 12, 10, 576–583 (1969)

    Google Scholar 

  8. Hoare, C.A.R.: Towards a theory of parallel programming. In: Operating Systems Techniques. Hoare, C.A.R., Perrott, R. (eds.). New York: Academic Press 1972

    Google Scholar 

  9. Manna, Z.: The Correctness of Programs. JCSS 3, 2, 119–127 (1969)

    Google Scholar 

  10. Manna, Z.: Mathematical theory of computation. New York: McGraw-Hill 1979

    Google Scholar 

  11. Pratt, V.R.: Semantic considerations on Floyd-Hoare logic. Proceedings of 17th FOCS, IEEE, Houston, TX, pp. 97–100, 1979

    Google Scholar 

  12. Schwartz, R.L.: An axiomatic definition of ALGOL 68. Ph.D. thesis, UCLA 1978

Download references

Author information

Authors and Affiliations

  1. IBM T.J. Watson Research Center, P.O. Box 218, 10598, Yorktown Heights, N.Y., USA

    Nissim Francez

Authors
  1. Nissim Francez
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

World-trade Visiting Scientist on sabbatical leave from the Computer Science Department, Technion, Haifa 32000, Israel

Rights and permissions

Reprints and permissions

About this article

Cite this article

Francez, N. Product properties and their direct verification. Acta Informatica 20, 329–344 (1983). https://doi.org/10.1007/BF00264278

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation