Blog
About

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

      An Iterator Construct for the Refinement Calculus

      ,

      4th Irish Workshop on Formal Methods (IWFM)

      Formal Methods

      5th-6th July 2000

      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

          This paper concerns the introduction of an iterator into the refinement calculus. The construct is based on concepts from functional programming, and the work gives an interesting example of cross-fertilisation between the functional and imperative programming worlds. Specifically, the iterator construct it..ti uses the idea of a catamorphism - the unique homomorphism from an initial algebra. The datatype for which the iterator is to be defined is considered as an initial algebra of an appropriate functor. The it..ti construct is formally defined as a recursive procedure, and it is shown that, if the value to be obtained by an iteration can be expressed as a catamorphism, then the it..ti construct provides a very natural implementation. Examples are given to show typical uses of the new construct.

          Related collections

          Most cited references 8

          • Record: found
          • Abstract: not found
          • Article: not found

          An axiomatic basis for computer programming

           C. Hoare (1969)
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            A theoretical basis for stepwise refinement and the programming calculus

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              A calculus of refinements for program derivations

               R. J. R. Back (1988)
                Bookmark

                Author and article information

                Contributors
                Conference
                July 2000
                July 2000
                : 1-17
                Affiliations
                Department of Computer Science

                University of York

                Heslington, York YO10 5DD, UK
                School of Computer Science and Engineering

                University of New South Wales

                Sydney 2052, Australia
                Article
                10.14236/ewic/IWFM2000.3
                © Steve King et al. Published by BCS Learning and Development Ltd. 4th Irish Workshop on Formal Methods

                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/

                4th Irish Workshop on Formal Methods
                IWFM
                4
                Maynooth, Ireland
                5th-6th July 2000
                Electronic Workshops in Computing (eWiC)
                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