Generics and verification in Ada

  • Authors:
  • William D. Young;Donald I. Good

  • Affiliations:
  • The University of Texas at Austin;The University of Texas at Austin

  • Venue:
  • SIGPLAN '80 Proceedings of the ACM-SIGPLAN symposium on Ada programming language
  • Year:
  • 1980

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper explores the restrictions a mechanism in the style of the Ada generics facility would have to satisfy in order to be amenable to existing verification techniques. "Generic verification" is defined and defended as the appropriate goal for any such facility. Criteria are developed for generic verification to be possible and then Ada is evaluated with respect to these criteria. An example of the application of these techniques to an Ada unit is presented to show that generic verification is possible at least on a subclass of Ada generic units. Finally some potential applications of verified generic units are presented.