Programming Language Features for Refinement

  title={Programming Language Features for Refinement},
  author={J. Koenig and K. Leino},
  • J. Koenig, K. Leino
  • Published in Refine@FM 2015
  • Computer Science
  • Algorithmic and data refinement are well studied topics that provide a mathematically rigorous approach to gradually introducing details in the implementation of software. Program refinements are performed in the context of some programming language, but mainstream languages lack features for recording the sequence of refinement steps in the program text. To experiment with the combination of refinement, automated verification, and language design, refinement features have been added to the… CONTINUE READING
    9 Citations

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Mechanised Verification Patterns for Dafny
    • 1
    • PDF
    Explorer Mechanised Verification Patterns for Dafny
    Specifications and Automatic Proof of Refinement
    Modular Verification Scopes via Export Sets and Translucent Exports
    Compiling Hilbert ’ s ε operator K .
    • 1
    • PDF


    Stepwise refinement of heap-manipulating code in Chalice
    • 11
    • PDF
    Programming from specifications
    • C. Morgan
    • Computer Science
    • Prentice Hall International Series in computer science
    • 1990
    • 1,350
    Staged program development
    • 2
    Specification and Verification of Object-Oriented Software
    • 33
    • PDF
    Automatic verification of Dafny programs with traits
    • 5
    • PDF
    A Tactic Driven Refinement Tool
    • 28
    Refinement Calculus: A Systematic Introduction
    • 839
    • PDF
    The Dafny Integrated Development Environment
    • 43
    • PDF