940
views
0
recommends
+1 Recommend
1 collections
    0
    shares

      Studying business & IT? Drive your professional career forwards with BCS books - for a 20% discount click here: shop.bcs.org

      scite_
       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      An Iterator Construct for the Refinement Calculus

      Published
      proceedings-article
      ,
      4th Irish Workshop on Formal Methods (IWFM)
      Formal Methods
      5th-6th July 2000
      Bookmark

            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.

            Content

            Author and article information

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

            University of York

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

            University of New South Wales

            Sydney 2052, Australia
            Article
            10.14236/ewic/IWFM2000.3
            88ad0278-61ae-461c-aaee-62393cae52e5
            © 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
            History
            Product

            1477-9358 BCS Learning & Development

            Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/IWFM2000.3
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Electronic Workshops in Computing

            Applied computer science,Computer science,Security & Cryptology,Graphics & Multimedia design,General computer science,Human-computer-interaction

            Comments

            Comment on this article