Formal Perspectives on Software Evolution: From Refinement to Retrenchment

Software Evolution and Feedback: Theory and Practice

Volumn , Issue , 2006, Pages 313-337

  Poppleton, Michael ^a   Groves, Lindsay ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Compositional approach to program modification; Concept of retrenchment; Evolutionary development of verifiably correct software; First order predicate logic (FOPL); Program refinement; Refinement calculus; Refinement based approaches

Indexed keywords

EID: 78650607175     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0470871822.ch15     Document Type: Chapter

References (30)

1. J. Welsh, "Software is history!", A.W. Roscoe (ed), A Classical Mind: Essays in Honour of C. A. R. Hoare, Prentice Hall, pp. 419-429, 1994.
2. J.-R. Abrial, The B-Book: Assigning Programs to Meanings, Cambridge University Press, 1996.
3. C. Morgan and T. Vickers, On the Refinement Calculus, Springer-Verlag, 1993.
4. C. Morgan, Programming from Specifications, (Second edition), Prentice Hall, 1994.
5. E.W. Dijkstra, "Guarded Commands, Nondeterminacy and Formal Derivation of Programs", Communications of the ACM, Vol. 18, pp. 453-457, 1975.
6. E.W. Dijkstra, A Discipline of Programming, Academic Press, 1976.
7. J.M. Spivey, The Z Notation: A Reference Manual, (Second edition), Prentice Hall, 1992.
8. E.W. Dijkstra and C.S. Scholten, Predicate Calculus and Program Semantics, Springer-Verlag, 1990.
9. R.-J. Back and J. von Wright, Refinement Calculus: A Systematic Introduction, Springer-Verlag, 1998.
10. C.C. Morgan, "Data Refinement by Miracles", Information Processing Letters, Vol. 26, pp. 243-247, 1998 (Also in 3]).
11. E.W. Dijkstra, O.-J. Dahl and C.A.R. Hoare, Structured Programming, Academic Press, 1972.
12. N. Wirth, "Program Development by Stepwise Refinement", Communications of the ACM, Vol. 14, pp. 221-227, 1971.
13. M. Butler, J. Grundy, T. L°angbacka, R. Rukšsnas and J. von Wright, "The Refinement Calculator: Proof Support for Program Refinement", L. Groves and S. Reeves (eds), Formal Methods Pacific '97, Springer-Verlag, pp. 40-61, 1997.
14. D. Carrington, I. Hayes, R. Nickson, G. Watson and J. Welsh, "A Program Refinement Tool", Formal Aspects of Computing, Vol. 10, pp. 97-124, 1998.
15. L. Groves, "Deriving Programs by Combining and Adapting Refinement Scripts", Proceedings of 1995 Asia Pacific Software Engineering Conference, IEEE Computer Society Press, pp. 354-363.
16. S. Vadera, "Proof by Analogy in Mural", Formal Aspects of Computing, Vol. 7, pp. 183-206, 1995.
17. L. Groves, Evolutionary Software Development in the Refinement Calculus, Ph.D. thesis, Victoria University of Wellington, 2000.
18. L. Groves, "A formal approach to program evolution", Proceedings of Workshop on Evolutionary Formal Software Development EFSD-02 , Copenhagen, Denmark, July 2002.
19. J. Derrick and E. Boiten, Refinement in Z and Object-Z, Springer, 2001.
20. A. Mikhajlova and E. Sekerinski, "Class Refinement and Interface Refinement in Object-Oriented Programs", Proceedings of FME'97:Industrial Applications and Strengthened Foundations of Formal Methods, Springer, pp. 82-101, 1997.
21. R. Banach and M. Poppleton, "Retrenchment: An Engineering Variation on Refinement", Proceedings of B'98: Recent Advances in the Development and Use of the B-Method, Springer LNCS, Montpellier, France, pp. 129-147, 1998.
22. M.R Poppleton, Formal Methods for Continuous Systems: Liberalising Refinement in B, Ph.D. thesis, University of Manchester, 2001.
23. C. Jones, Systematic Software Development using VDM, Prentice Hall, 1990.
24. W.-P. de Roever and K. Engelhardt, Data Refinement: Model-Oriented Proof Methods and their Comparison, Cambridge University Press, 1998.
25. M. Calder and E. Magill (eds), Feature Interactions in Telecommunications and Software Systems VI, IOS Press, 2000.
26. R. Banach and M. Poppleton, "Retrenching Partial Requirements into System Definitions: A Simple Feature Interaction Case Study", Requirements Engineering Journal, Vol. 8 No. 4, pp. 266-288, 2003.
27. R. Banach and M. Poppleton, "Sharp Retrenchment, Modulated Refinement and Simulation", Formal Aspects of Computing, Vol. 11, pp. 498-540, 1999.
28. M. Poppleton and R. Banach, "Retrenchment: Extending Refinement for Continuous and Control Systems", Proceedings of IWFM;00: Irish Workshop on Formal Methods, Springer Electronic Workshop in Computer Science Series, National University of Ireland, Maynooth, Ireland, 2000.
29. M. Poppleton and R. Banach, "Controlling Control Systems: An Application of Evolving Retrenchment", Proceedings of ZB2002: Formal Specification and Development in Z and B, Springer LNCS, Vol. 2272, pp. 42-61 Grenoble, France, 2002.
30. M. Poppleton and R. Banach, "Structuring Retrenchments in B by Decomposition", Proceedings of FME 2003: International Symposium of Formal Methods Europe, Pisa, Italy, Springer LNCS, Vol. 2805, pp. 814-833, 2003.