Inductive Methods for Reasoning about Abstract Data Types

  title={Inductive Methods for Reasoning about Abstract Data Types},
  author={Stephen J. Garland and John V. Guttag},
Rewriting techniques have been used to reason about a variety of topics related to programming languages, e.g., abstract data types, Petri Nets, FP programs, and data bases. They have also been used in the implementation and definition of a variety of programming languages. At the 1980 POPL Conference, David Musser proposed a new method of proving inductive properties of abstract data types. Since that time, this method, which came to be called inductionless induction, has attracted… CONTINUE READING