Using PVS to prove a Z refinement: A case study

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

Volumn 1313, Issue , 1997, Pages 573-588

  Stringer Calvert, David W J ^a   Stepney, Susan ^b   Wand, Ian ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b Logica United Kingdom   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); EMBEDDED SYSTEMS; FORMAL LOGIC; PROGRAM COMPILERS; SPECIFICATION LANGUAGES; SPECIFICATIONS;

CRITICAL SYSTEMS; HIGHER ORDER LOGIC; NON-TRIVIAL; PARTIAL FUNCTIONS; PVS SPECIFICATION; SOURCE CODES; TYPE SYSTEMS; Z SPECIFICATION LANGUAGE;

FORMAL METHODS;

EID: 58549101306     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63533-5_30     Document Type: Conference Paper

References (25)

1. Rosalind Barden, Susan Stepney, and David Cooper. Z in Practice. BCS Practitioners Series. Prentice Hall International, 1994.
2. Jonathan Bowen, C.A.R. Hoare, Michael R. Hansen, Anders R. Ravn, Hans Rischel, Ernst-Rüdiger Olderog, Michael Schenke, Martin Fräinzle, Maxkus Müller-Olm, Jifeng He, and Zheng Jianping. Provably correct systems - FTRTFT'94 tutorial. In Proceedings of FTRTFT'94, number 863 in Lecture Notes in Computer Science. Springer-Verlag, September 1994.
3. Robert S. Boyer and J. Strother Moore. A Computational Logic Handbook. Aca- demic Press, 1988.
4. Karl-Heinz Buth. Automated code generator verification based on algebraic laws. ProCoS Project Document Kiel KHB 5/1, September 1995.
5. W.J. Cullyer. Implementing safety critical systems: The VIPER microprocessor. In G. Birtwistle and P.A. Subrahmanyam, editors, VLSI Specification, Verification and Synthesis, pages 1-25. Kluwer Academic Publishers, 1988.
6. Paul Curzon. A verified vista implementation final report. Technical Report 311, University of Cambridge Computer Laboratory, September 1993.
7. Axel Dold, F.W. von Henke, H. Pfeifer, and H. Ruefl. Formal verification of transformations for peephole optimizations. 1997. These proceedings.
8. Mike Gordon. A proof generating system for higher-order logic. Technical Report 103, University of Cambridge Computer Laboratory, January 1987.
9. Stanford Verification Group. Stanford Pascal verifier user manual. Technical Report 11, Stanford Verification Group, 1979.
10. Joshua D. Guttman, John D. Ramsdell, and Vipin Swarup. The VLISP verified scheme system. LISP and Symbolic Computation, 8:33-110, 1995.
11. R.W.S. Hale. Program compilation. In Jonathan Bowen, editor, Towards Verified Systems, chapter 6. Elsevier Science Publishers Series on Real-Time Safety Critical Systems, Amsterdam, 1993.
12. Jeffrey J. Joyce. A verified compiler for a verified microprocessor. Technical Report 167, University of Cambridge Computer Laboratory, March 1989.
13. A.C. Leisenring. Mathematical Logic and HiIbert's e-symbol. Gordon and Breach Science Publishers, New York, 1969.
14. J. Strother Moore. A mechanically verified language implementation. Technical Report 30, Computational Logic Inc., September 1988.
15. I. T Nabney and S. Stepney. High integrity separate compilation. In preparation.
16. Sam Owre, John Rushby, Natarajan Shankar, and Friedrich von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
17. H. Pfeifer, A. Dold,F. W. v. Henke, and H. Rueβ Mechanized Semantics of Simple hnperative Programming Constructs. Ulmer Informatik-Berichte 96-11, Universitäit Ulm, Fakultät für Informatik, 1996.
18. Wolfgang Polak. Compiler Specification and Verification. Number 124 in Lecture Notes in Computer Science. Springer-Verlag, 1981.
19. J.M. Rushby and D.W.J. Stringer-Calvert. A less elementary tutorial tbr the PVS specification and verification system. Technical Report CSL-95-10, Computer Science Laboratory, SRI International, August 1996.
20. th International Conference of Z Users, number 1212 in Lecture Notes in Computer Science, pages 72-85, Reading, UK, April 1997. Springer-Verlag.
21. J. M. Spivey. The fuzz manual. Computing Science Consultancy, 2 Willow Close, Oxford, UK, 1988.
22. J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International, 1989.
23. Susan Stepney. High Integrity Compilation: A Case Study. Prentice Hall International, 1993.
24. Deborah Weber-Wulff. Proven correct scanning. Procos internal report, August 1992.
25. William D. Young. A verified code generator for a subset of Gypsy. Technical Report 33, Computational Logic Inc., October 1988