Representing wp semantics in isabelle/zf

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1690, Issue , 1999, Pages 239-254

  Staples, Mark ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORMAL LOGIC; SEMANTICS; SET THEORY;

ISABELLE; META-LOGIC; SHALLOW EMBEDDING; THEOREM PROVERS; VARIABLE ASSIGNMENT;

THEOREM PROVING;

EID: 22844454290     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48256-3_16     Document Type: Conference Paper

References (28)

1. J. R. Abrial. The B Book: Assigning Programs toMeanings. Cambridge University Press, 1996.
2. S. Agerholm. Mechanizing program verification in HOL. Master's thesis, Computer Science Department, Aarhus University, April 1992.
3. R. J. R. Back. On the correctness of refinement steps in program development. Technical Report A-1978-4, Åbo Akademi University, 1978.
4. R. J. R. Back. A calculus of refinements for program derivations. Acta Informatica, 25:593-624, 1988.
5. R. J. R. Back and J. von Wright. Refinement calculus, part I: Sequential nondeterministic programs. In J. W. de Bakker, W. P. de Roever, and G. Rozenberg, editors, Stepwise Refinement of Distributed Systems, volume 430 of LNCS, pages 42-66. Springer-Verlag, 1989.
6. R. J. R. Back and J. von Wright. Refinement concepts formalized in higher order logic. Formal Aspects of Computing, 2(3):247-272, 1990.
7. Richard Boulton, Andrew Gordon, Mike Gordon, John Harrison, and John Herbert. Experience with embedding hardware description languages. In Proceedings of the IFIP TC10/WG 10.2 International Conference on Theorem Provers in Circuit Design: Theory, Practice and Experience, volume A10 of IFIP Transactions, pages 129-156. North-Holland/Elsevier, June 1992.
8. D. Carrington, I. Hayes, R. Nickson, G. Watson, and J. Welsh. Refinement in Ergo. Technical Report 94-44, Software Verification Research Centre, The University of Queensland, July 1995.
9. E. W. Dijkstra. A Discipline of Programming. Prentice Hall, 1976.
10. M. Gordon, R. Milner, and C. Wadsworth. Edinburgh LCF: A Mechanised Logic of Computation, volume 78 of LNCS. Springer-Verlag, 1979.
11. M. J. C. Gordon and T. F. Melham, editors. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993
12. Thomas Kleymann. Hoare Logic and VDM: Machine-Checked Soundness and Completeness Proofs. PhD thesis, Laboratory for Foundations of Computer Science, The University of Edinburgh, September 1998.
13. J. Knappmann. A PVS based tool for developing programs in the refinement calculus. Master's thesis, Christian-Albrechts-University of Kiel, October 1996.
14. R. Milner, M. Tofte, and R. Harper. The Definition of Standard ML. TheMIT Press, 1990.
15. Carroll Morgan. Procedures, parameters, and abstraction: Separate concerns. Science of Computer Programming, 11(1):17-28, 1988.
16. Carroll Morgan. The specification statement. ACM Transactions on Programming Languages and Systems, 10(3):403-419, July 1988.
17. Carroll Morgan. Programming from Specifications. Prentice-Hall International, 2nd edition, 1994.
18. J. M. Morris. A theoretical basis for stepwise refinement and the programming calculus. Science of Computer Programming, 9(3):287-306, December 1987.
19. R. G. Nickson and L. J. Groves. Metavariables and conditional refinements in the refinement calculus. Technical Report 93-12, Software Verification Research Centre, The University of Queensland, 1993.
20. L. C. Paulson. Isabelle: A Generic Theorem Prover, volume 828 of LNCS. Springer-Verlag, 1994.
21. H. Pfeifer, A. Dold, F. W. von Henke, and H. Rueß. Mechanised semantics of simple imperative programming constructs. Technical Report UIB-96-11, Universität Ulm, December 1996.
22. Chris H. Pratten. Refinement in a Language with Procedures and Modules. PhD thesis, Department of Engineering and Computer Science, University of Southampton, June 1996.
23. Mark Staples. Window inference in Isabelle. In L. Paulson, editor, Proceedings of the First Isabelle User's Workshop, volume 379, pages 191-205. University of Cambridge Computer Laboratory Technical Report, September 1995.
24. Mark Staples. A Mechanised Theory of Refinement. PhD thesis, Computer Laboratory, University of Cambridge, November 1998. Submitted.
25. M. Utting and K. Whitwell. Ergo user manual. Technical Report 93-19, Software Verification Research Centre, The University of Queensland, February 1994.
26. J. von Wright. The lattice of data refinement. Acta Informatica, 31, 1994.
27. J. von Wright. Verifying modular programs in HOL. Technical Report 324, University of Cambridge Computer Laboratory, January 1994.
28. J. von Wright. A Mechanised Calculus of Refinement in HOL, January 27, 1994.