Communications of the ACM · 1977 · 462 citations · 17 references
ComputingComputer ScienceData StructuresFormal MethodsProgramming LanguagesData RepresentationData TypesSpecification LanguagesSymbol TablesType CheckingType SystemsAbstract Data TypesAbstract SemanticsAbstract TypesAlgebraic SpecificationSymbol Table ConstructionSymbol Table Data StructuresSymbol Table DesignType Specification
Abstract data types can play a significant role in the development of software that is reliable, efficient, and flexible. This paper presents and discusses the application of an algebraic technique for the specification of abstract data types. Among the examples presented is a top-down development of a symbol table for a block structured language; a discussion of the proof of its correctness is given. The paper also contains a brief discussion of the problems involved in constructing algebraic specifications that are both consistent and complete.
17
Proof of correctness of data representations
C. A. R. Hoare · Acta Informatica · 1972 · 967 citations
Programming with abstract data types
Barbara Liskov, Stephen N. Zilles · 1974 · 736 citations · Full text
The algebraic specification of abstract data types
John V. Guttag, J. J. Horning · Acta Informatica · 1978 · 521 citations
An axiomatic definition of the programming language PASCAL
C. A. R. Hoare, Niklaus Wirth · Acta Informatica · 1973 · 458 citations · Full text