Research indexJournal article
Data types and program correctness
Liskov
1 Jan 1975
NobleIDark:/48914/w1/20260515/3D255581DOI10.1145/1499949.1500002
Data types and program correctness
Liskov · 1975 · Subscription
NobleIDark:/48914/w1/20260515/3D255581DOI10.1145/1499949.1500002
The full text is at the publisher
You can read the abstract here, or open it 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.