Gypsy: A language for specification and implementation of verifiable programs

  • Authors:

  • Allen L. Ambler;Donald I. Good;James C. Browne;Wilhelm F. Burger;Richard M. Cohen;Charles G. Hoch;Robert E. Wells

  • Affiliations:

  • Amdahl Corporation;The University of Texas at Austin;The University of Texas at Austin;The University of Texas at Austin;The University of Texas at Austin;The University of Texas at Austin;The University of Texas at Austin

  • Venue:
  • Proceedings of an ACM conference on Language design for reliable software
  • Year:
  • 1977

Quantified Score

Hi-index 0.02

Visualization

Abstract

An introduction to the Gypsy programming and specification language is given. Gypsy is a high-level programming language with facilities for general programming and also for systems programming that is oriented toward communications processing. This includes facilities for concurrent processes and process synchronization. Gypsy also contains facilities for detecting and processing errors that are due to the actual running of the program in an imperfect environment. The specification facilities give a precise way of expressing the desired properties of the Gypsy programs. All of the features of Gypsy are fully verifiable, either by formal proof or by validation at run time. An overview of the language design and a detailed example program are given.