Programs Are Abstract Data Types

  • Authors:
  • Martin Erwig

  • Affiliations:
  • -

  • Venue:
  • Proceedings of the 16th IEEE international conference on Automated software engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose to view programs as abstract data types andto perform program changes by applying well-defined operationson programs. The ADT view of programs goesbeyond the approach of syntax-directed editors and proof-editorssince it is possible to combine basic update oper-ationsinto larger update programs that can be stored andreused. It is crucial for the design of update operations andtheir composition to know which properties they can preservewhen they are applied to a program.In this paper we argue in favor of the abstract datatype view of programs, and present a general framework inwhich different programming languages, update languages,and properties can be studied.