Program Abstraction and Instantiation

NACHUM DERSHOWITZ,     University of Illinois

Publisher Summary

This chapter provides an overview of the program abstraction and instantiation. The chapter presents formal methods for abstracting a given set of programs into a program schema and for instantiating a given schema to satisfy concrete specifications. Abstraction and instantiation are two important phases in software development that allow programmers to apply knowledge learned in the solutions of past problems when faced with new situations. An analogy is first sought between the specifications of the given programs; this yields an abstract specification that may be instantiated to any of the given concrete specifications. The analogy ...

Get Readings in Artificial Intelligence and Software Engineering now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.