|
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
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen
, Daniel D. Gajski
|