Blog
About

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

      Calculational Derivation of Algorithms on Tree-based Pointer Structures

      Proceedings of the BCS-FACS 7th Refinement Workshop (RW)

      BCS-FACS 7th Refinement Workshop

      3-5 July 1996

      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

          We describe an approach to the derivation of correct algorithms on tree-based pointer structures. The approach is based on identifying abstract representations of commonly used pointer manipulations on trees and providing calculational-style refinement rules for these manipulations. This allows the algorithmic structure of a program to be derived using abstract data representations before introducing pointer structures.

          Related collections

          Author and article information

          Contributors
          Conference
          July 1996
          July 1996
          : 1-20
          Affiliations
          Dept. of Electronics & Computer Science, Univ. of Southampton,

          Southampton SO17 1BJ, United Kingdom
          Article
          10.14236/ewic/RW1996.2
          © Michael Butler. Published by BCS Learning and Development Ltd. Proceedings of the BCS-FACS 7th Refinement Workshop, Bath

          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/

          Proceedings of the BCS-FACS 7th Refinement Workshop
          RW
          7
          Bath
          3-5 July 1996
          Electronic Workshops in Computing (eWiC)
          BCS-FACS 7th Refinement Workshop
          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