A Program Refinement Tool

Formal Aspects of Computing

Volumn 10, Issue 2, 1998, Pages 97-124

  Carrington, D ^a   Hayes, I ^a   Nickson, R ^b   Watson, G ^a   Welsh, J ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Refinement calculus; Refinement tools; Window inference

Indexed keywords

EID: 0007975952     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050006     Document Type: Article

References (58)

1. Back, R. J. R.: A calculus of refinements for program derivations. Acta Informatica, 25:593-624, 1988.
2. Back, R. J. R.: Refinement diagrams. In Joseph M. Morris and Roger C. Shaw, editors, Fourth Refinement Workshop, Workshops in Computing, pages 125-137. BCS FACS, Springer-Verlag, 1991.
3. Bauer, F. L., Broy, M., Gnatz, R., Hesse, W. and Krieg-Brückner, B.: A wide spectrum language for program development. In 3rd Int. Symp. Programming, Paris, pages 1-15, 1978.
4. Becht, H., Bloesch, A., Nickson, R. and Utting, M.: Ergo reference manual. Technical Report 96-31, Software Verification Research Centre, The University of Queensland, 1996.
5. Bowen, J. P. and Hinchey, M. G.: Ten commandments of formal methods. IEEE Computer, 28(4):56-63, April 1995.
6. Back, R. J. R., Hekanaho, J. and Sere, K.: Centipede - a program refinement environment. Ser A 139, Åbo Akademi, 1992.
7. Butler, M. and Långbacka, T.: Program derivation using the refinement calculator. In Proceedings of the Higher Order Logic Theorem Proving and its Applications Workshop, pages 93-108. Springer-Verlag, 1996.
8. Boyer, R. S. and Moore, J. S.: A Computational Logic. Academic Press, 1979.
9. Back, R.-J. and Sere, K.: Stepwise refinement of action systems. Structured Programming, 12:17-30, 1991.
10. Back, R. J. R. and Wright, J. von: Refinement concepts formalised in higher order logic. Formal Aspects of Computing, 2:247-272, 1990.
11. Back, R. J. R. and Wright, J. von: Predicate transformers and higher order logic. In J. W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Semantics: Foundations and Applications, volume 666 of Lecture Notes in Computer Science, pages 1-20. Springer-Verlag, 1992.
12. Constable, R. L., Allen, S. F., Bromley, H. M., Cleaveland, W. R., Cremer, J. F., Harper, R. W., Howe, D. J., Knoblock, T. B., Mendler, N. P., Panangaden, P., Sasaki, J. T. and Smith, S. F.: Implementing Mathematics with the Nuprl Proof Development System. Prentice Hall, 1986.
13. Carrington, D., Hayes, I., Nickson, R., Watson, G. and Welsh, J.: Refinement in Ergo. Technical Report 94-44, Software Verification Research Centre, The University of Queensland, 1994.
14. Carrington, D., Hayes, I., Nickson, R., Watson, G. and Welsh, J.: A review of existing refinement tools. Technical Report 94-8, Software Verification Research Centre, The University of Queensland, 1994.
15. Carrington, D., Hayes, I., Nickson, R., Watson, G. and Welsh, J.: Requirements for a program refinement engine. In Fourth Australasian Refinement Workshop. School of Computer Science and Engineering, The University of New South Wales, 1995. Also available as Technical Report 94-43, Software Verification Research Centre, The University of Queensland.
16. Carrington, D., Hayes, I., Nickson, R., Watson, G. and Welsh, J.: Structured presentation of refinements and proofs. In Kotagiri Ramamohanarao, editor, Proceedings of the Nineteenth Australasian Computer Science Conference (ACSC'96), pages 87-96, 1996. Also available as Technical Report 95-46, Software Verification Research Centre, The University of Queensland.
17. Carrington, D. A. and Robinson, K. A.: A prototype program refinement editor. In Australian Software Engineering Conference, pages 45-63. ACS, 1988.
18. Carrington, D. A. and Robinson, K. A.: Tool support for the refinement calculus. In E. M. Clarke and R. P. Kurshan, editors, Computer-Aided Verification, volume 3 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 381-394. American Mathematical Society, 1991.
19. Dijkstra, E. W.: A Discipline of Programming. Prentice Hall, 1976.
20. Erickson, R. and Musser, D.: The Affirm theorem prover: Proof forests and management of large proofs. In Wolfgang Bibel and Robert Kowalski, editors, 5th Conference on Automated Deduction, volume 87 of Lecture Notes in Computer Science. Springer-Verlag, 1980.
21. Gardiner, P. H. B. and Morgan, C.: A single complete rule for data refinement. Formal Aspects of Computing, 5(4):367-382, 1993.
22. Gordon, M. J., Milner, R. and Wadsworth, C. P.: Edinburgh LCF, volume 78 of Lecture Notes in Computer Science. Springer-Verlag, 1979.
23. Groves, L., Nickson, R. and Utting, M.: A tactic driven refinement tool. In Jones et al. [JSD92], pages 272-297.
24. Good, D.: Mechanical proofs about computer programs. Technical Report 41, Institute for Computing Science, University of Texas at Austin, 1984.
25. Gordon, M. J. C.: HOL: A proof generating system for higher-order logic. In G. Birtwistle and P. A. Subrahmanyam, editors, VLSI Specification, Verification and Synthesis. Springer-Verlag, 1988.
26. Grundy, J.: A window inference tool for refinement. In Jones et al. [JSD92], pages 230-254.
27. Han, J.: A Structural Model for Methodology-Based Interactive Rigorous Software Development. PhD thesis, University of Queensland, 1992.
28. Hsiang, J., Kirchner, H., Lescanne, P. and Rusinowitch, M.: The term rewriting approach to automated theorem proving. Journal of Logic Programming, 14:71-99, 1992.
29. Hoare, C. A. R.: Proof of correctness of data representation. Acta Informatica, 1:271-281, 1972.
30. Jones, C. B., Jones, K. D., Lindsay, P. A. and Moore, R.: mural: A Formal Development Support System. Springer-Verlag, 1991.
31. Jones, C. B., Shaw, R. C. and Denvir, T: editors. Fifth Refinement Workshop, Workshops in Computing. BCS FACS, Springer-Verlag, 1992.
32. Kromodimoeljo, S., Pase, B., Saaltink, M., Craigen, D. and Meisels, I.: The EVES system. In P. E. Lauer, editor, Functional programming, concurrency, simulation and automated reasoning: International lecture series 1991-1992, pages 349-373. Springer-Verlag, 1993.
33. McCune, W.: OTTER-2.0 user's guide. Technical Report ANL-90/9, Argonne National Laboratories, 1990.
34. Morgan, C., McIver, A. and Seidel, K.: Probabilistic predicate transformers. ACM Transactions on Programming Languages and Systems, 18(3):325-353, May 1996.
35. Morris, J. M.: A theoretical basis for stepwise refinement and the programming calculus. Science of Computer Programming, 9:287-306, 1987.
36. Morgan, C. C.: The specification statement. ACM Transactions on Programming Languages and Systems, 10(3):403-419, July 1988.
37. Morris, J. M.: Laws of data refinement. Acta Informatica, 26:287-308, 1989.
38. Morgan, C.: Programming from Specifications. Prentice Hall, second edition, 1994.
39. Morgan, C. and Vickers, V.: Types and invariants in the refinement calculus. Science of Computer Programming, 14:281-304, 1990. Also in Morgan and Vickers [MoV94].
40. Morgan, C. and Vickers, T.: editors. On the Refinement Calculus. Springer-Verlag, 1994.
41. Naftalin, M.: A model of the refinement process. In Jones et al. [JSD92], pages 211-229.
42. Naftalin, M.: Informal strategies in design by refinement. In Maurice Naftalin, Tim Denvir, and Miquel Bertran, editors, Industrial Benefit of Formal Methods: Second International Symposium of Formal Methods Europe, volume 873 of Lecture Notes in Computer Science, pages 401-420. Springer-Verlag, 1994.
43. Nickson, R. G. and Groves, L. J.: Metavariables and conditional refinements in the refinement calculus. In Till [Til94], pages 167-187.
44. Nickson, R. and Hayes, I.: Program window inference. Technical Report 95-29, Software Verification Research Centre, The University of Queensland, 1995.
45. Nickson, R. and Hayes, I.: Supporting contexts in program refinement. Science of Computer Programming 29:279-304, 1997.
46. Nickson, R.: Tool Support for the Refinement Calculus. PhD thesis, Victoria University of Wellington, 1993.
47. Nickson, R. and Utting, M.: A new face for Ergo: Adding a user interface to a programmable theorem prover. Presented at OZCHI'95, also Technical Report 95-42 Software Verification Research Centre, The University of Queensland, 1995.
48. Paulson, L. C.: Natural deduction as higher-order resolution. Journal of Logic Programming, 3:237-258, 1986.
49. Parnas, D. L. and Clements, P. C.: A rational design process: How and why to fake it. IEEE Transactions on Software Engineering, SE-12(2):251-257, 1986.
50. Robinson, P. and Staples, J.: Formalizing a hierarchical structure of practical mathematical reasoning. Journal of Logic and Computation, 3(1):47-61, 1993.
51. Reps, T. W. and Teitelbaum, T.: The Synthesizer Generator: a System for Constructing Language-based Editors. Texts and Monographs in Computer Science. Springer-Verlag, 1989.
52. Staples, J., Robinson, P. J. and Hazel D.: A functional logic for higher level reasoning about computation. Formal Aspects of Computing, 6:1-38, 1994.
53. Till, D.: editor. Sixth Refinement Workshop, Workshops in Computing. BCS FACS, Springer-Verlag, 1994.
54. van de Snepscheut, Jan L. A.: Mechanized support for stepwise refinement. In Jürg Gutknecht, editor, Programming Languages and System Architecures, volume 782 of Lecture Notes in Computer Science, pages 35-48. Springer-Verlag, 1994.
55. Vickers. T.: An overview of a refinement editor. In Proceedings of the Fifth Australian Software Engineering Conference, pages 39-44, 1990.
56. von Wright, J.: Program refinement by theorem prover. In Till [Til94].
57. Welsh, J. and Han, J.: Software documents: Concepts and tools. Software - Concepts and Tools, 15(1):12-25, IREE Australia 1994.
58. Whitwell, K.: A tactical environment for an interactive theorem prover. Technical Report 92-7, Software Verification Research Centre, The University of Queensland, 1992.