Tool support for the interactive derivation of formally correct functional programs

Journal of Universal Computer Science

Volumn 9, Issue 2, 2003, Pages 173-188

  Guttmann, Walter ^a   Partsch, Helmuth ^a   Schulte, Wolfram ^b   Vullinghs, Ton ^a  

^a UNIVERSITY OF ULM   (Germany)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Constructive Program Development; Equational Reasoning; Functional Programming; Heapsort; Non deterministic Specification; Program Transformation; Ultra; Unfold Fold

Indexed keywords

EID: 18244381481     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (23)

1. [Bauer et al. 1987] F.L. Bauer, H. Ehler, A. Horsch, B. Möller, H. Partsch, O. Paukner, P. Pepper: "The Munich project CIP, volume II: The program transformation system CIP-S"; Lecture Notes in Computer Science, 292, Springer-Verlag, Berlin (1987).
2. [Bird and Wadler 1988] R. Bird, Ph. Wadler: "Introduction to functional programming"; Prentice Hall International, Hemel Hempstead (1988).
3. [Burstall and Darlington 1977] R.M. Burstall, J. Darlington: "A transformation system for developing recursive programs"; Journal of the ACM, 24, 1 (Jan 1977), 44-67.
4. [de Moor and Sittampalam 1999] O. de Moor, G. Sittampalam: "Generic program transformation"; in S.D. Swierstra, P.R. Henriques, J.N. Oliveira (eds.): "Advanced Functional Programming"; Lecture Notes in Computer Science, 1608, Springer-Verlag, Berlin (1999), 116-149.
5. [Dettinger 2000] M. Dettinger: "Erweiterte Compilierung von C/C++"; PhD thesis, Universität Ulm (2000).
6. [Feather 1982] M.S. Feather: "A system for assisting program transformation"; ACM Transactions on Programming Languages and Systems, 4, 1 (Jan 1982), 1-20.
7. [Guttmann 2000] W.N. Guttmann: "An introduction to Ultra"; Universität Ulm (Dec 2000); http://www.informatik.uni-ulm.de/pm/ultra/.
8. [Guttmann 2002] W.N. Guttmann: "Deriving an applicative Heapsort algorithm"; technical report UIB-2002-02, Universität Ulm (Dec 2002).
9. [Jeuring and Meijer 1995] J. Jeuring, E. Meijer (eds.): "Advanced Functional Programming" ; Lecture Notes in Computer Science, 925, Springer-Verlag, Berlin (1995).
10. [Möller 1998] B. Möller: "Deductive hardware design: A functional approach"; in B. Möller, J.V. Tucker (eds.): "Prospects for hardware foundations"; Lecture Notes in Computer Science, 1546, Springer-Verlag, Berlin (1998), 421-468.
11. [Morgan 1994] C. Morgan: "Programming from specifications" ; second edition, Prentice Hall International, Hemel Hempstead (1994).
12. [Partsch 1990] H.A. Partsch: "Specification and transformation of programs: A formal approach to software development"; Springer-Verlag, Berlin (1990).
13. [Paterson 1992] R. Paterson: "A tiny functional language with logical features"; in J. Darlington, R. Dietrich (eds.): "Declarative programming"; Springer-Verlag, New York (1992), 66-79.
14. [Paulson 1983] L. Paulson: "A higher-order implementation of rewriting"; Science of Computer Programming, 3, 2 (Aug 1983), 119-149.
15. [Pepper 1987] P. Pepper: "A simple calculus for program transformation (inclusive of induction)"; Science of Computer Programming, 9, 3 (Dec 1987), 221-262.
16. [Peyton Jones et al. 2001] S. Peyton Jones, A. Tolmach, T. Hoare: "Playing by the rules: Rewriting as a practical optimisation technique in GHC"; in R. Hinze (ed.): "Preliminary proceedings of the 2001 ACM SIGPLAN Haskell workshop"; Universiteit Utrecht (2001), 203-233.
17. [Renault et al. 1998] S. Renault, A. Pettorossi, M. Proietti: "Design, implementation, and use of the MAP transformation system"; technical report 491, Instituto di Analisi del Sistemi ed Informatica del CNR (Dec 1998).
18. [Schmid 1998] J. Schmid: "Nichtdeterminismus und Programmtransformation"; Master's thesis, Universität Ulm (1998).
19. [Visser 2001] E. Visser: "Stratego: A language for program transformation based on rewriting strategies"; in A. Middeldorp (ed.): "Rewriting techniques and applications"; Lecture Notes in Computer Science, 2051, Springer-Verlag, Berlin (2001), 357-361; http://www.stratego- language.org/.
20. [Vullinghs 1998] T. Vullinghs: "Functional abstractions for imperative actions"; PhD thesis, Universität Ulm (1998).
21. [Vullinghs et al. 1996] T. Vullinghs, W. Schulte, Th. Schwinn: "The design of a functional GUI library using constructor classes"; in D. Bjørner, M. Broy, I.V. Pottosin (eds.): "Perspectives of System Informatics"; Lecture Notes in Computer Science, 1181, Springer-Verlag, Berlin (1996), 398-409.
22. [Wadler 1990] Ph. Wadler: "Deforestation: Transforming programs to eliminate trees" ; Theoretical Computer Science, 73, 2 (1990), 231-248.
23. [Winter 1999] V.L. Winter: "An overview of HATS: A language independent high assurance transformation system"; Proceedings of the IEEE symposium on application-specific systems and software engineering &: technology (1999), 222-229.