Proving program correctness in LCF

  • Luigia Aiello
  • Mario Aiello
Justification Des Programmes Program Correctness
Part of the Lecture Notes in Computer Science book series (LNCS, volume 19)


Array Element Computable Function Procedure Call Semantic Function Correctness Proof 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aiello, L., Aiello, M. and Weyhrauch, R.W., "The Semantics of PASCAL in LCF", Artificial Intelligence Memo No. 221 Stanford University (1973).Google Scholar
  2. Dijkstra, E.W., "Notes on Structured Programming", Structured Programming, by Dahl, O.J., Dijkstra, E.W. and Hoare, C.A.R., Academic Press, 1–82 (1972).Google Scholar
  3. Hoare, C.A.R. and Wirth, N. "An Axiomatic Definition of the Programming Language PASCAL", Eidg. Technische Hochschule, Zurich, Berichte der Fachgr, Computer-Wissenschaften, Nr. 6 (1972) also in Acta Informatica 2, 335–355 (1973).Google Scholar
  4. Igarashi, S., London, R.L. and Luckham D.C., "Automatic Program Verification I: A Logical Basis and its Implementation", Artificial Intelligence Memo No. 200, Stanford University (1973).Google Scholar
  5. Knuth, D., "The Art of Computer Programming", Addison Wesley Pub. Comp. (1968).Google Scholar
  6. Milner, R., "Logic for Computable Functions: Description of a Machine Implementation", Artificial Intelligence Memo No. 169, Stanford University (1972a).Google Scholar
  7. Milner, R., "Implementation and Applications of Scott's Logic for Computable Functions", Proc. ACM Conf. on Proving Assertions about Programs. New Mexico State University, Las Cruces, New Mexico, 1–5 (1972b).Google Scholar
  8. Milner, R. and Weyhrauch, R.W., "Proving Compiler Correctness in a Mechanized Logic", Machine Intelligence 7 (Meltzer, B. and Michie, D. Eds.), Edinbourgh University Press, 51–70 (1972).Google Scholar
  9. Newey, M., "Axioms and Theorems for Integers, Lists and Finite Sets in LCF", Artificial Intelligence Memo No. 184, Stanford University (1973).Google Scholar
  10. Newey, M., "Formal Semantics of LISP with Application to Program Correctness" Ph. D. Thesis, Stanford University (1974).Google Scholar
  11. Scott, D.S. and Strachey, C., "Towards a Mathematical Semantics for Computer Languages", Proc. of the Symposium on Computers and Automata, Microwave Research Institute Symposia Series, Vol.21, Polytechnic Institute of Brooklyn (1971).Google Scholar
  12. Wirth, N., "The Programming Language PASCAL", Acta Informatica 1, 35–63 (1971).Google Scholar
  13. Weyhrauch, R.W. and Milner, R., "Program Semantics and Correctness in a Mechanized Logic", Proc. 1st USA-Japan Computer Conf., Tokyo (1972).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Luigia Aiello
    • 1
    • 2
  • Mario Aiello
    • 1
    • 3
  1. 1.Artificial Intelligence LaboratoryStanford University
  2. 2.Istituto di Elaborazione dell'Informazione, CNRPisaItaly
  3. 3.Instituto di Scienze dell'InformazioneUniversita di PisaItaly

Personalised recommendations