Skip to main content
SpringerLink
Log in

The PROSPECTRA methodology and system: uniform transformational (meta-) development

  • Conference paper
  • First Online:
VDM '91 Formal Software Development Methods (VDM 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 552))

Included in the following conference series:

  • 126 Accesses

Abstract

In the methodology of PROgram development by SPECification and TRAnsformation, algebraic specifications are the basis for constructing correct and efficient programs by gradual transformation. The combination of algebraic specification and functionals increases abstraction, reduces development effort, and allows reasoning about correctness and direct optimisations. The uniformity of the approach to program and meta-program development (for transformation, proof and development tactics, command language, even library access and system configuration) is stressed and related to the generic structure of the PROSPECTRA system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alt, M., Fecht, C., Ferdinand, C., Wilhelm, R.: TrafoLa-H Subsystem, in [Krieg-Brückner, Hoffmann 91], Part III.

    Google Scholar 

  2. Bauer, F.L., Wössner, H.: Algorithmic Language and Program Development. Springer 1982.

    Google Scholar 

  3. Bauer, F.L., Berghammer, R., Broy, M., Dosch, W., Gnatz, R., Geiselbrechtinger, F., Hangel, E., Hesse, W., Krieg.-Brückner, B., Laut, A., Matzner, T.A., Möller, B., Nickl, F., Partsch, H., Pepper, P., Samelson, K., Wirsing, M., Wössner, H.: The Munich Project CIP, Part 1: The Wide Spectrum Language CIP-L. LNCS 183, Springer 1985.

    Google Scholar 

  4. Bauer, F.L., Ehler, H., Horsch, B., Möller, B., Partsch, H., Paukner, O., Pepper, P.,: The Munich Project CIP, Part 2: The Transformation System CIP-S. LNCS 292, Springer 1987.

    Google Scholar 

  5. Bauer, F.L., Möller, B., Partsch, H., Pepper, P.: Formal Program Construction by Stepwise Transformations — Computer-Aided Intuition-Guided Programming. IEEE Trans. on SW Eng. 15:2 (1989) 165–180.

    Article  Google Scholar 

  6. Bertling, H., Ganzinger, H., Schäfers, R., Nieuwenhuis, R., Orejas, F.: Completion. and Completion Subsystem. in [Krieg-Brückner, Hoffmann 91], Part I and Part III.

    Google Scholar 

  7. Bird, R.: Lectures on Constructive Functional Programming. in: Broy, M. (ed.): Constructive Methods in Computing Science. NATO ASI Series F55, Springer (1989) 151–218.

    Google Scholar 

  8. Bird, R., Wadler, Ph.: Introduction to Functional Programming. Prentice Hall, 1988.

    Google Scholar 

  9. Böhm, C., Berarducci, A.: Automatic Synthesis of Typed Lambda-Programs on Term Algebras. Theoretical Computer Science 39 (1985) 135–154.

    Article  Google Scholar 

  10. Breu, M., Broy, M., Grünler, T., Nickl, F.: Semantics of PAnndA-S. in [Krieg-Brückner, Hoffmann 91], Part II.

    Google Scholar 

  11. Broy, M.: Predicative Specification for Functional Programs Describing Communicating Net-works. Information Processing Letters 25:2 (1987) 93–101.

    Article  Google Scholar 

  12. Broy, M.: An Example for the Design of Distributed Systems in a Formal Setting: The Lift Problem. Universität Passau, Tech. Rep. MIP 8802 (1988).

    Google Scholar 

  13. Broy, M.: Towards a Design Methodology for Distributed Systems. in: Broy, M. (ed.): Constructive Methods in Computing Science. NATO ASI Series F55, Springer (1989) 311–364.

    Google Scholar 

  14. Broy, M., Pepper, P., Wirsing, M.: On the Algebraic Definition of Programming Languages. ACM TOPLAS 9 (1987) 54–99.

    Article  Google Scholar 

  15. de la Cruz, P., Mañas, J.L.: TrafoLa-S Reference Manual and TrafoLa-S Editor. in [Krieg-Brückner, Hoffmann 91], Part II and III.

    Google Scholar 

  16. Feijs, L.M.G., Jonkers, H.B.M, Obbink, J.H., Koymans, P.P.J., Renardel de Lavalette, G.R., Rodenburg, P.M.: A Survey of the Design Language Cold. in: Proc. ESPRIT Conf. 86 (Results and Achievements). North Holland (1987) 631–644.

    Google Scholar 

  17. Ganzinger, H.: A Completion Procedure for Conditional Equations. Techn. Bericht No. 243, Fachbereich Informatik, Universität Dortmund, 1987 (also in J. Symb. Comp.)

    Google Scholar 

  18. Gordon, M., Milner, R., Wadsworth, Ch.: Edinburgh LCF: A Mechanised Logic of Computation. LNCS 78.

    Google Scholar 

  19. Heckmann, R., Sander, G.: TrafoLa-H Reference Manual. in [Krieg-Brückner, Hoffmann 91], Part II.

    Google Scholar 

  20. Hoffmann, B., Shi, H. (eds.): Annotated Bibliography of the PROSPECTRA Project. PROSPECTRA document P.M3-MM-17.10. Universität Bremen, 1991.

    Google Scholar 

  21. Houdier, D.: Library Manager. in [Krieg-Brückner, Hoffmann 91], Part III.

    Google Scholar 

  22. Huet, G., Lang, B.: Proving and applying program transformations expressed as second order patterns. Acta Informatica 11 (1978) 31–55.

    Article  Google Scholar 

  23. Jähnichen, S., Hussain, F.A., Weber, M.: Program Development Using a Design Calculus. in: Rogers, M. W. (ed.): Results and Achievements, Proc. ESPRIT Conf. '86. North Holland (1987) 645–658.

    Google Scholar 

  24. Karlsen, E.W., Krieg-Brückner, B., Traynor, O.: The PROSPECTRA System: A Unified Development Framwork. In: Rus, T. (ed.): Proc. Second Conf. on Algebraic Methodology and Software Technology (AMAST), LNCS (1991) (to appear).

    Google Scholar 

  25. Krieg-Brückner, B.: Systematic Transformation of Interface Specifications. in: Meertens, L.G.T.L. (ed.): Program Specification and Transformation, Proc. IFIP TC2 Working Conf. (Tölz '86). North Holland (1987) 269–291.

    Google Scholar 

  26. Krieg-Brückner, B.: Integration of Program Construction and Verification: the PROSPECTRA Project. in: Habermann, N., Montanari, U. (eds.): Innovative Software Factories and Ada. Proc. CRAI Int'l Spring Conf. '86. LNCS 275 (1987) 173–194.

    Google Scholar 

  27. Krieg-Brückner, B.: Algebraic Formalisation of Program Development by Transformation. in: Proc. European Symposium On Programming '88, LNCS 300 (1988) 34–48.

    Google Scholar 

  28. Krieg-Brückner, B.: The PROSPECTRA Methodology of Program Development. in: Zalewski (ed.): Proc. IFIP/IFAC Working Conf. on HW and SW for Real Time Process Control (Warsaw). North Holland (1988) 257–271.

    Google Scholar 

  29. Krieg-Brückner, B.: Algebraic Specification and Functional for Transformational Program and Meta-Program Development. in: Diaz, J., Orejas, F. (eds.): Proc. TAPSOFT '89 (Barcelona) Part 2. LNCS 352 (1989) 36–59 (invited paper).

    Google Scholar 

  30. Krieg-Brückner, B.: Algebraic Specification with Functionals in Program Development by Transformation. in: Hünke, H. (ed.): Proc. ESPRIT Conf. '89, Kluver Academic Publishers (1989) 302–320.

    Google Scholar 

  31. Krieg-Brückner, B.: PROgram development by SPECification and TRAnsformation. Technique et Science Informatiques Special Issue on Software Engineering in ESPRIT (1990) 136–149.

    Google Scholar 

  32. Krieg-Brückner, B., Hoffmann, B. (eds.): PROgram development by SPECification and TRAnsformation: Part I: Methodology, Part II: Language Family, Part III: System. PROSPECTRA Reports M.1.1.S3-R-55.2,-56.2,-57.2. Universität Bremen, 1990. (to appear in LNCS 1991).

    Google Scholar 

  33. Krieg-Brückner, B., Sannella, D.: Structuring Specifications in-the-Large and in-the-Small: Higher-Order Functions, Dependent Types and Inheritance in SPECTRAL. Proc TAPSOFT '91, LNCS (1991)

    Google Scholar 

  34. Marcuzzi, A.: Controller and System Development. in [Krieg-Brückner, Hoffmann 91], Part III.

    Google Scholar 

  35. de Miguel, J.A.: CSG Scripts Language and System Development Components. in [Krieg-Brückner, Hoffmann 91], Part II and III.

    Google Scholar 

  36. Möller, B.: Algebraic Specification with Higher Order Operators. in: Meertens, L.G.T.L. (ed.): Program Specification and Transformation, Proc. IFIP TC2 Working Conf. (Tölz '86). North Holland (1987) 367–398.

    Google Scholar 

  37. Partsch, H., Steinbrüggen, R.: Program Transformation Systems. ACM Computing Surveys 15 (1983) 199–236.

    Article  Google Scholar 

  38. Reps., Teitelbaum: The Synthesizer Generator and The Synthesizer Generator; Reference Manual. Springer, 1988.

    Google Scholar 

  39. Sintzoff, M.: Expressing Program Developments in a Design Calculus. in: Broy, M. (ed.): Logic of Programming and Calculi of Discrete Design. NATO ASI Series, Part F36, Springer (1987) 343–365.

    Google Scholar 

  40. Smith, D.R.: Top-Down Synthesis of Divide-and-Conquer Algorithms. Artificial Intelligence 27:1(1985) 43–95.

    Article  MathSciNet  Google Scholar 

  41. Smith, D.R.: KIDS — a Knowledge-Based Software Development System. Automating Software Design,: AAAI Press (1991) (to appear).

    Google Scholar 

  42. Smith, D.R., Lowry, M.R.: Algorithm Theories and Design Tactics. Science of Computer Programming 14:(1990) 305–321.

    Article  Google Scholar 

  43. Traynor, O.: The Methodology of Verification in PROSPECTRA. PROSPECTRA Study Note S.3.4.-SN-19.0, University of Strathclyde, 1989. (in [Krieg-Brückner, Hoffmann 91], Part I)

    Google Scholar 

  44. Traynor, O.: The PROSPECTRA Proof Editor. PROSPECTRA Study Note S.3.4.-SN-15.2, University of Strathclyde, 1989. (in [Krieg-Brückner, Hoffmann 91], Part III)

    Google Scholar 

  45. von Henke, F.W.: An Algebraic Approach to Data Types, Program Verification and Program Synthesis. in: Mazurkiewicz, A. (ed.): Mathematical Foundations of Computer Science 1976. LNCS 45 (1976) 330–336.

    Google Scholar 

  46. Weber, R.: Distributed Systems. in [Krieg-Brückner, Hoffmann 91], Part I.

    Google Scholar 

  47. Wile, D. S.: Program Developments: Formal Explanations of Implementations. CACM 26:11 (1983) 902–911. also in: Agresti, W. A. (ed.): New Paradigms for Software Development. IEEE Computer Society Press/North Holland (1986) 239–248.

    Google Scholar 

  48. Wile, D. S.: Organizing Programming Knowledge into Syntax Directed Experts. Proc. Int'l Workshop on Advanced Programming Environments (Trondheim). LNCS 244 (1986) 551–565.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Bremen, D

    Bernd Krieg-Brückner, Junbo Liu & Owen Traynor

  2. CRI, DK

    Einar W. Karlsen

  3. University of Missouri St-Louis, USA

    Owen Traynor

Authors
  1. Bernd Krieg-Brückner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Einar W. Karlsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junbo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Owen Traynor
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Søren Prehn Hans Toetenel

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krieg-Brückner, B., Karlsen, E.W., Liu, J., Traynor, O. (1991). The PROSPECTRA methodology and system: uniform transformational (meta-) development. In: Prehn, S., Toetenel, H. (eds) VDM '91 Formal Software Development Methods. VDM 1991. Lecture Notes in Computer Science, vol 552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020000

Download citation

  • DOI: https://doi.org/10.1007/BFb0020000

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54868-3

  • Online ISBN: 978-3-540-46456-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation