|
ABSTRACT
The first version of Gypsy was introduced in 1976 to support the specification and construction of verified programs. A second version has evolved based on the experiences of the last two years. The changes introduced in the second version are described. Some experiences with the specification and proof methodology are discussed, and the status of the implementation of the Gypsy compiler and verification system is summarized.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
A. Ambler, D.I. Good, W.F. Burger. "Report on the Language Gypsy", The University of Texas at Austin, ICSCA-CMP-1 August, 1976.
|
| |
2
|
Per Brinch Hansen. Operating Systems Principles, Prentice-Hall, 1973.
|
 |
3
|
|
| |
4
|
D.I. Good, ed. "Constructing Verifiably Reliable and Secure Communications Processing Systems", Final Report of the Certifiable Minicomputer Project, ICSCA-CMP-6, The University of Texas at Austin, 1977.
|
 |
5
|
|
| |
6
|
D.I. Good, R.M. Cohen, C.G. Hoch, L.W. Hunter, D.F. Hare. "Report on the Language Gypsy: Version 2.0", Certifiable Minicomputer Project, ICSCA-CMP-10, The University of Texas at Austin, 1978.
|
| |
7
|
D.I. Good and R.M. Cohen. "Verifiable Communications Processing in Gypsy", in Proceedings of Compcon, '78, September, 1978.
|
 |
8
|
|
 |
9
|
|
| |
10
|
C.A.R. Hoare. "Proof of Correctness of Data Representations", In Acta Informatica, 4, 1972.
|
| |
11
|
C.A.R. Hoare and N. Wirth. "An Axiomatic Definition of the Programming Language PASCAL", In Acta Informatica 2, 1973.
|
 |
12
|
|
| |
13
|
|
| |
14
|
Gary R. Horn. "Specifications for a Secure Computer Communications Network", Master's Thesis, The University of Texas at Austin, 1977.
|
 |
15
|
|
| |
16
|
|
| |
17
|
|
 |
18
|
|
| |
19
|
B. Liskov and S. Zilles. "An Approach to Abstraction", In Computation Structures Group Memo 88, MIT, 1973.
|
| |
20
|
|
| |
21
|
P.G. Neumann, L. Robinson, K.N. Levitt, R.S. Boyer, A.R. Saxena. "A Provably Secure Operating System", SRI Project 2581, prepared for USAECOM, June, 1975.
|
 |
22
|
|
| |
23
|
|
| |
24
|
O. Roubine and L. Robinson. "SPECIAL Reference Manual", Stanford Research Institute, August, 1976.
|
| |
25
|
B.J. Walker. "Verification of the UCLA Security Kernel: Data Defined Specifications", Master's Thesis, University of California at Los Angeles, 1977.
|
| |
26
|
R.E. Wells. "Specification and Implementation of a Verifiable Communications System", Master's Thesis, The University of Texas at Austin, December, 1976.
|
INDEX TERMS
Primary Classification:
D.
Software
D.3
PROGRAMMING LANGUAGES
D.3.2
Language Classifications
Nouns:
GYPSY
Additional Classification:
D.
Software
D.2
SOFTWARE ENGINEERING
D.2.4
Software/Program Verification
General Terms:
Languages,
Verification
Keywords:
Compiler design,
Concurrency,
Correctness,
Dynamic storage management,
Gypsy,
Program verification,
Programming language,
Programming language design,
Reliable software,
Scope of names,
Specification language,
Systems programming language
|