172
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      A Case Study on Proving Transformations Correct: Data-Parallel Conversion

      , ,

      2nd Irish Workshop on Formal Methods (FM)

      Irish Workshop on Formal Methods

      2-3 July 1998

      Correctness proofs, program transformation, functional programming, array processor

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The issue of correctness in the context of a certain style of program transformation is investigated. This style is characterised by the fully automated application of large numbers of simple transformation rules to a representation of a functional program (serving as a specification) to produce an equivalent efficient imperative program. The simplicity of the transformation rules ensures that the proofs of their correctness are straightforward.

          A selection of transformations appropriate for use in a particular context are shown to preserve program meaning. The transformations convert array operations expressed as the application of a small number of general-purpose functions into applications of a large number of functions which are amenable to efficient implementation on an array processor.

          Related collections

          Author and article information

          Conference
          July 1998
          July 1998
          : 1-19
          Affiliations
          Kestrel Institute

          3260 Hillview Avenue

          Palo Alto, California, USA
          Department of Computer Science

          The Queen’s University of Belfast

          Belfast BT7 1NN, Northern Ireland
          Article
          10.14236/ewic/FM1998.7
          © Stephen Fitzpatrick et al. Published by BCS Learning and Development Ltd. 2nd Irish Workshop on Formal Methods, Cork, Ireland

          This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

          2nd Irish Workshop on Formal Methods
          FM
          2
          Cork, Ireland
          2-3 July 1998
          Electronic Workshops in Computing (eWiC)
          Irish Workshop on Formal Methods
          Product
          Product Information: 1477-9358BCS Learning & Development
          Self URI (journal page): https://ewic.bcs.org/
          Categories
          Electronic Workshops in Computing

          Comments

          Comment on this article