NobleBlocks

Research indexJournal article

Data types and program correctness

Liskov

1 Jan 1975

NobleIDark:/48914/w1/20260515/3D255581DOI10.1145/1499949.1500002

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

One of the most important current software issues is reliability, and accordingly, a major criterion of programming language design must be that the language contribute to the production of reliable programs. Although there are other important aspects of software reliability (e.g., fault tolerance), the most fundamental is program correctness: does the program do what it is supposed to do? A language can contribute to this goal by enhancing the provability of its programs. This paper discusses the impact of user-defined data types on program provability.

Discussion

Citations

Topics

More

Suggest a correction or report