Work

Programming Language Features for Refinement

Year: 2016

Type: article

Abstract: 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 verification-aware programming language Dafny. This paper describes those features and reflects on some initial usage thereof.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.209.7

Authors: Jason Koenig, K. Rustan M. Leino

Institutions: Stanford University, Microsoft (United States)

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W2413354438

FWCI: 3.567

Cites: 32

Cited by: 17

Related to: 10