Modular specification of frame properties in JML

Concurrency and Computation: Practice and Experience

Volumn 15, Issue 2, 2003, Pages 117-154

  Müller, Peter ^a   Poetzsch Heffter, Arnd ^b   Leavens, Gary T ^c  

^a DEUTSCHE BANK AG   (Germany)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^c Iowa State University   (United States)

Author keywords

Alias control; Depends clause; Formal specification; Frame problem; Java; JML; Modifies clause; Ownership

Indexed keywords

COMPUTER PROGRAMMING; DATA FLOW ANALYSIS; SEMANTICS; SOFTWARE ENGINEERING; THEOREM PROVING;

ALIAS CONTROL; FRAME PROPERTY; MODIFIES CLAUSE; MODULAR SPECIFICATION;

JAVA PROGRAMMING LANGUAGE;

EID: 0037306291     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.713     Document Type: Article

References (30)

1. Wing JM. Writing Larch interface language specifications. ACM Transactions on Programming Languages Systems 1987; 9(1):1-24.
2. Borgida A, Mylopoulos J, Reiter R. On the frame problem in procedure specifications. IEEE Transactions on Software Engineering 1995; 21(10):785-798.
3. Guttag JV, Horning JJ, Garland S, Jones K, Modet A, Wing J. Larch: Languages and Tools for Formal Specification. Springer: New York, NY, 1993.
4. Leavens GT, Baker AL, Ruby C. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06q, Iowa State University, Department of Computer Science, June 2002; www.jmlspecs.org.
5. Leavens GT, Baker AL, Ruby C. JML: A notation for detailed design. Behavioral Specifications of Businesses and Systems, Kilov H, Rumpe B, Simmonds I (eds.). Kluwer: Boston, 1999; 175-188.
6. Leino KRM. Toward reliable modular programs. PhD Thesis, California Institute of Technology 1995, Available as Technical Report Caltech-CS-TR-95-03.
7. Leino KRM. Data groups: Specifying the modification of extended state. OOPSLA '98 Conference Proceedings. ACM SIGPLAN Notices. 1998; 33(10):144-153.
8. Leino KRM, Nelson G. Data abstraction and information hiding. Technical Report 160, Compaq Systems Research Center, 130 Lytton Avenue, Palo Alto, CA 94301, 2000.
9. Jacobs B, Poll E. A logic for the java modeling language jml. Technical Report CSI-R0018, University of Nijmegen, Computing Science Institute, Teornooiveld 1, 655 Nijmegen, The Netherlands, November 2000.
10. Meyer B. Object-oriented Software Construction (2nd edn). Prentice-Hall: New York, NY, 1997.
11. Hoare CAR. Proofs of correctness of data representation. Acta Information 1972; 1:271-281.
12. Leino KRM. A myth in the modular specification of programs. Technical Report KRML 63, Digital Equipment Corporation, Systems Research Center, 130 Lytton Avenue, Palo Alto, CA 94301, November 1995. Obtain from the author at rustan@pa.dec.com.
13. Múller P. Modular Specification and Verification of Object-Oriented Programs (Lecture Notes in Computer Science, vol. 2262). Springer: Berlin, 2002. The author's PhD Thesis. Available from http://www.informatik.fernunihagen.de/import/pi5/publications.html.
14. Liskov B, Wing J. A behavioral notion of subtyping. ACM Transactions on Programming Languages Systems 1994; 16(6):1811-1841.
15. Dhara KK, Leavens GT. Forcing behavioral subtyping through specification inheritance. Proceedings 18th International Conference Software Engineering, Berlin, Germany. IEEE Computer Society Press: Los Alamitos, CA, 1996: 258-267. A corrected version is TR #95-20c. Department of Computer Science, Iowa State University, Ames, IA 50011.
16. Müller P, Poetzsch-Heffter A. A type system for controlling representation exposure in Java Object-Oriented Technology. ECOOP 2000 Workshop Reader (Lecture Notes in Computer Science, vol. 1964), Malenfant J. Moisan S. Moreira A (eds.). Springer: Berlin, 2000.
17. Müller P, Poetzsch-Heffter A. Universes: A type system for alias and dependency control. Technical Report 279, Fern Universität Hagen, 2001.
18. Noble J, Vitek J, Potter J. Flexible alias protection ECOOP '98-Object-Oriented Programming, 12th European Conference, Brussels, Belgium (Lecture Notes in Computer Sciences, vol. 1445), Jul E (ed.). Springer: Berlin, 1998; 158-185.
19. Clarke DG, Noble J, Potter JM. Simple ownership types for object containment, ECOOP 2001-Object-Oriented Programming: 15th European Conference, Budapest, Hungary (Lecture Notes in Computer Science, vol. 2072), Knudsen JL (ed.). Springer: Berling, 2001; 53-76.
20. Clarke DG, Potter JM, Noble J. Ownership types for flexible alias protection. Proceedings of Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), ACM SIGPLAN Notices 1998; 33(10).
21. Boyland J, Noble J, Retert W. Capabilities for sharing ECOOP 2001-Object-Oriented Programming: 15th European Conference, Budapest, Hungary (Lecture Notes in Computer Science, vol. 2072), Knudsen JL (ed.). Springer: Berlin, 2001; 1-27.
22. Detlefs DL, Leino KRM, Nelson G. Wrestling with rep exposure, SRC Research Report 156, Compaq Systems Research Center, 130 Lytton Avenue, Palo Alto, CA 94301, December 1998.
23. Minsky N. Towards alias-free pointers, ECOOP '96 European Conference on Object-Oriented Programming (Lecture Notes in Computer Science, vol. 1098), Cointe P (ed.). Springer: Berlin, 1996; 189-209.
24. McCarthy J, Hayes PJ. Some philosophical problems from the standpoint of artificial intelligence. Machine Intelligence 4, vol. 4, Melzter B, Michie D (eds.). Edinburgh University Press: Edinburgh, 1969; 463-502.
25. Andrews D. A Theory and Practice of Program Development (FACIT). Springer: London, 1997.
26. Leavens GT. Larch/C++ Reference Manual, Version 5.14. Available at ftp://ftp.cs.iastate.edu/pub/larchc++/lcpp.ps.gz or at http://www.cs.iastate.edu/~leavens/larchc++.html [October 1997].
27. Leino KRM, Poetzsch-Heffer A, Zhou Y. Using data group to specify and check side effects. Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, vol. 37(5), June 2002; 246-257.
28. Leavens GT. An overview of Larch/C++: Behavioral specifications for C++ modules. Specification of Behavioral Semantics in Object-Oriented Information Modeling, ch. 8, Kilov H, Harvey W (eds.). Kluwer: Boston. 1996; 121-142. An extended version is TR #96-01d. Department of Computer Science, Iowa State University, Ames, IA 50011.
29. Detlefs DL, Leino KRM, Nelson G, Saxe JB. Extended static checking SRC Research Report 159, Compaq Systems Research Center, 130 Lytton Avenue, Palo Alto, CA 94301, December 1998.
30. Müller P, Poetzsch-Heffter A. Modular specification and verification techniques for object-oriented software components. Foundations of Component-Based Systems, ch. 7, Leavens GT, Sitaraman M (eds.). Cambridge University Press: Cambridge, 2000; 137-159.