Data abstraction and information hiding

ACM Transactions on Programming Languages and Systems

Volumn 24, Issue 5, 2002, Pages 491-553

  Leino, K Rustan M ^a   Nelson, Greg ^b  

^a MICROSOFT RESEARCH   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

Abstract variables; Language Constructs and Features modules, packages; Languages; Object Oriented Programming; Requirements Specifications; Software Program Verification; Specifying and Verifying and Reasoning about Programs; Verification

Indexed keywords

EID: 0041811822     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/570886.570888     Document Type: Article

References (51)

1. AHO, A. V., SETHI, R., AND ULLMAN, J. D. 1986. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, Mass.
2. ALMEIDA, P. S. 1997. Balloon types: Controlling sharing of state in data types. In ECOOP'97 -Object-Oriented Programming: 11th European Conference, M. Aks + (Combining comma below)it and S. Matsuoka, Eds. Lecture Notes in Computer Science, vol. 1241. Springer-Verlag, New York, pp. 32-59.
3. AMERICAN NATIONAL STANDARDS INSTITUTE, INC. 1983. ANSI/MIL-STD-1815A-1983, The Programming Language Ada Reference Manual. Lecture Notes in Computer Science, vol. 155. Springer-Verlag, Berlin, Germany.
4. BACK, R. J. R. 1980. Correctness Preserving Program Refinements: Proof Theory and Applications. Mathematical Centre Tracts, vol. 131. Mathematical Centre, Amsterdam.
5. BOYLAND, J. 2001. Alias burying: Unique variables without destructive reads. Softw. Pract. Exper. 31, 6 (May), 533-553.
6. DETLEFS, D. L., LEINO, K. R. M., AND NELSON, G. 1998a. Wrestling with rep exposure. Research Report 156, Digital Equipment Corporation Systems Research Center. July.
7. DETLEFS, D. L., LEINO, K. R. M., NELSON, G., AND SAXE, J. B. 1998b. Extended static checking. Research Report 159, Compaq Systems Research Center. Dec.
8. ELLIS, M. A. AND STROUSTRUP, B. 1990. The Annotated C++ Reference Manual. Addison-Wesley, Reading, Mass.
9. ERNST, G. W., HOOKWAY, R. J., AND OGDEN, W. F. 1994. Modular verification of data abstractions with shared realizations. IEEE Trans. Softw. Eng. 20, 4 (Apr.), 288-307.
10. Extended Static Checking for Java. Extended Static Checking for Java home page. On the web at http://research.compaq.com/SRC/esc/.
11. Extended Static Checking for Modula-3. Extended Static Checking for Modula-3 home page. On the web at http://research.compaq.com/SRC/esc/EscModula3.html.
12. GARDINER, P. H. B. AND MORGAN, C. 1993. A single complete rule for data refinement. Form. Asp. Comput. 5, 4, 367-382.
13. GOSLING, J., JOY, B., AND STEELE, G. 1996. The Java™ Language Specification. Addison-Wesley, Reading Mass.
14. GRIES, D. AND PRINS, J. 1985. A new notion of encapsulation. In Proceedings of the ACM SIGPLAN 85 Symposium on Language Issues in Programming Environments. Number 7 in SIGPLAN Notices 20. ACM, New York, pp. 131-139.
15. GRIES, D. AND VOLPANO, D. 1990. The transform - A new language construct. Struct. Prog. 11, 1, 1-10.
16. HOARE, C. A. R. 1972. Proof of correctness of data representations. Acta Inf. 1, 4, 271-81.
17. HOARE, C. A. R. AND WIRTH, N. 1973. An axiomatic definition of the programming language PASCAL. Acta Inf. 2, 4, 335-355.
18. HOGG, J. 1991. Islands: Aliasing protection in object-oriented languages. In Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA '91), A. Paepcke, Ed. Number 11 in SIGPLAN Notices 26. ACM, New York, pp. 271-285.
19. JACKSON, D. 1995. Aspect: Detecting bugs with abstract dependences. ACM Trans. Softw. Eng. Meth. 4, 2 (Apr.), 109-145.
20. JONES, C. B. 1986. Systematic Software Development using VDM. International Series in Computer Science. Prentice-Hall, Englewood Cliffs, N.J.
21. JONKERS, H. B. M. 1991. Upgrading the pre-and postcondition technique. In VDM '91 Formal Software Development Methods: 4th International Symposium of VDM Europe. Volume 1: Conference Contributions, S. Prehn and W. J. Toetenel, Eds. Lecture Notes in Computer Science, vol. 551. Springer-Verlag, New York, pp. 428-456.
22. JOSHI, R. 1997. Extended static checking of programs with cyclic dependencies. In 1997 SRC Summer Intern Projects, J. Mason, Ed. Technical Note 1997-028. Digital Equipment Corporation Systems Research Center.
23. LAMPORT, L. AND SCHNEIDER, F. B. 1985. Constraints: A uniform approach to aliasing and typing. In Conference Record of the 12th Annual ACM Symposium on Principles of Programming Languages. ACM, New, York, pp. 205-216.
24. LEAVENS, G. T. 1996. An overview of Larch/C++: Behavioral specifications for C++ modules. In Specification of Behavioral Semantics in Object-Oriented Information Modeling, H. Kilov and W. Harvey, Eds. Kluwer Academic Publishers, Chapter 8, 121-142.
25. LEAVENS, G. T., BAKER, A. L., AND RUBY, C. 1999. Preliminary design of JML: A behavioral interface specification language for Java. Tech. Rep. 98-06f. Department of Computer Science. Iowa State University, July. Available at ftp://ftp.cs.iastate.edu/pub/techreports/TR98-06/.
26. LEINO, K. R. M. 1995. Toward reliable modular programs. Ph.D. dissertation, California Institute of Technology. Tech. Rep. Caltech-CS-TR-95-03.
27. LEINO, K. R. M. 1997. Ecstatic: An object-oriented programming language with an axiomatic semantics. In Proceedings of the Fourth International Workshop on Foundations of Object-Oriented Languages. Proceedings available from http://www.es.Williams.edu/~kim/FOOL/.
28. LEINO, K. R. M. 1998a. Data groups: Specifying the modification of extended state. In Proceedings of the 1998 ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '98). Number 10 in SIGPLAN Notices 33. ACM, New York, pp. 144-153.
29. LEINO, K. R. M. 1998b. Recursive object types in a logic of object-oriented programs. Nord. J. Comput. 5, 4 (Winter), 330-360.
30. LEINO, K. R. M. AND NELSON, G. 2000. Data abstraction and information hiding. Research Rep. 160, Compaq Systems Research Center. Nov.
31. LEINO, K. R. M., NELSON, G., AND SAXE, J. B. 2000. ESC/Java user's manual. Tech. Note 2000-002, Compaq Systems Research Center. Oct.
32. LEINO, K. R. M. AND STATA, R. 1997. Checking object invariants. Tech. Note 1997-007, Digital Equipment Corporation Systems Research Center. Jan.
33. LEINO, K. R. M. AND STATA, R. 1999a. Smothering rep exposure with reads clauses. Internal manuscript KRML 90, Compaq Systems Research Center.
34. LEINO, K. R. M. AND STATA, R. 1999b. Virginity: A contribution to the specification of object-oriented software. Inf. Process. Lett. 70, 2 (Apr.), 99-105.
35. LISKOV, B. AND GUTTAG, J. 1986. Abstraction and Specification in Program Development. MIT Electrical Engineering and Computer Science Series. MIT Press, Cambridge Mass.
36. MILNER, R. 1971. An algebraic definition of simulation between programs. Tech. Rep. Stanford Artificial Intelligence Project Memo AIM-142, Computer Science Department Report No. CS-205, Stanford Univ. Stanford, Calif., Feb.
37. MITCHELL, J. G., MAYBURY, W., AND SWEET, R. 1979. The Mesa language manual, version 5.0. Tech. Rep. CSL-79-3, Xerox PARC. Apr.
38. MORRIS, J. M. 1989. Laws of data refinement. Acta Inf. 26, 4 (Feb.), 287-308.
39. MÖSSENBÖCK, H. AND WIRTH, N. 1991. The programming language Oberon-2. Struct. Prog. 12, 4, 179-195.
40. MÜLLER, P. 2001. Modular specification and verification of object-oriented programs. Ph.D. dissertation, FernUniversität Hagen. Available from http://www.informatik.fernuni-hagen.de/ pi5/publications.html.
41. MÜLLER, P. AND POETZSCH-HEFFTER, A. 2000. Modular specification and verification techniques for object-oriented software components. In Foundations of Component-Based Systems, G. T. Leavens and M. Sitaraman, Eds. Cambridge University Press, Chapter 7, 137-159.
42. MÜLLER, P. AND POETZSCH-HEFFTER, A. 2001. Universes: A type system for alias and dependency control. Tech. Rep. 279, FernUniversität Hagen. Available from http://www.informatik. fernuni-hagen.de/pi5/publications.html.
43. NELSON, G. 1983. Verifying reachability invariants of linked structures. In Conference Record of the 10th Annual ACM Symposium on Principles of Programming Languages. ACM, New York, pp. 38-47.
44. NELSON, G., Ed. 1991. Systems Programming with Modula-3. Series in Innovative Technology. Prentice-Hall, Englewood Cliffs, N.J.
45. NOBLE, J., VITEK, J., AND POTTER, J. 1998. Flexible alias protection. In ECOOP'98 - Object-oriented Programming: 12th European Conference, E. Jul, Ed. Lecture Notes in Computer Science, vol. 1445. Springer-Verlag, New York, pp. 158-185.
46. PARNAS, D. L. 1972. On the criteria to be used in decomposing systems into modules. Commun. ACM 15, 12 (Dec.), 1053-1058. Reprinted as http://www.acm.org/classics/may96/.
47. STOY, J. E. AND STRACHEY, C. 1972. OS6 - An experimental operating system for a small computer. Part II: Input/output and filing system. Comput. J. 15, 3, 195-203.
48. UTTING, M. 1995. Reasoning about aliasing. In Proceedings of the 4th Australasian Refinement Workshop (ARW-95). School of Computer Science and Engineering, The University of New South Wales, 195-211.
49. WIRTH, N. 1977. Modula: A language for modular multiprogramming. Softw. Pract. Exper. 7, 1 (Jan.-Mar.), 3-35.
50. WIRTH, N. 1982. Programming in Modula-2. Springer-Verlag, New York.
51. WIRTH, N. 1988. The programming language Oberon. Softw. Pract. Exper. 18, 7 (July), 671-690.