ACM Home Page
Please provide us with feedback. Feedback
A language extension for expressing constraints on data access
Full text PdfPdf (1.06 MB)
Source
Communications of the ACM archive
Volume 21 ,  Issue 5  (May 1978) table of contents
Pages: 358 - 367  
Year of Publication: 1978
ISSN:0001-0782
Authors
Anita K. Jones  Carnegie-Mellon Univ., Pittsburgh, PA
Barbara H. Liskov  Massachusetts Institute of Technology, Cambridge, MA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 4,   Downloads (12 Months): 21,   Citation Count: 18
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/359488.359493
What is a DOI?

ABSTRACT

Controlled sharing of information is needed and desirable for many applications and is supported in operating systems by access control mechanisms. This paper shows how to extend programming languages to provide controlled sharing. The extension permits expression of access constraints on shared data. Access constraints can apply both to simple objects, and to objects that are components of larger objects, such as bank account records in a bank's data base. The constraints are stated declaratively, and can be enforced by static checking similar to type checking. The approach can be used to extend any strongly-typed language, but is particularly suitable for extending languages that support the notion of abstract data types.


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
 
2
Dahl, O.J., and Hoare, C.A.R. Hierarchical Program Structures. Structured Programming (Dahl, Dijkstra, and Hoare, Eds.), Academic Press 1972.
3
4
 
5
 
6
Jones, A.K., and Wulf, W.A. Toward the Design of a Secure System. Software Practice and Experience 5 (1975), 321-336.
 
7
Jones, A.K., and Liskov, B.H. A Language Extension for Controlling Access to Shared Data. 1EEE Trans. on Software Engineering SE-2, 4 (December 1976), 277-285.
 
8
Lampson, B.W. Protection. Proc. of the Fifth Annual Princeton Conference on Information Sciences and Systems, Princeton University, 197 l, 437-443.
9
10
 
11
Neumann, P.G., Fabry, R.S., Levitt, K.N., Robinson, L., and Wensley, J.H. On the Design of a Provably Secure Operating System. International Workshop on Protection in Operating Systems, IRIA, Paris, August 1974, 161-175.
12
 
13
Saltzer, J., and Schroeder, M. Protection of Information in Computer Systems. Proc. of the IEEE 63, 9 (September 1975), 1278-1308.
14
 
15
Wirth, N. The Programming Language PASCAL. Acta lnformatica 1, 1971,335-363.
16
 
17
Wulf, W.A., London, R.L., and Shaw, M. An introduction to the construction and verification of Alphard programs. IEEE Trans. Software Eng. SE-2, 4 (Dec. 1976), 253-265.

CITED BY  18

Collaborative Colleagues:
Anita K. Jones: colleagues
Barbara H. Liskov: colleagues