An analyzable annotation language

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn , Issue , 2002, Pages 231-245

  Khurshid, Sarfraz ^a   Marinov, Darko ^a   Jackson, Daniel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Alloy analyzer; Alloy modeling language; Compile time analysis; Java language; Specification language

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SIMULATION; EQUIVALENCE CLASSES; FORMAL LOGIC; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; PROGRAM COMPILERS; PROGRAM DIAGNOSTICS; RESPONSE TIME (COMPUTER SYSTEMS); SOFTWARE ENGINEERING; SYNTACTICS;

ALLOY ANNOTATION LANGUAGE; COMPILE TIME ANALYSIS; JAVA MODELING LANGUAGE; PROGRAM VERIFICATION;

COMPUTER SIMULATION LANGUAGES;

EID: 0038486625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582438.582441     Document Type: Conference Paper

References (36)

1. K. Beck. Extreme Programming Explained: Embrace Change. Addison-Wesley, 2000.
2. D. R. Chase, M. Wegman, and F. K. Zadeck. Analysis of pointers and structures. In Proc. ACM SIGPLAN'90 Conference on Programming Language Design and Implementation (PLDI), pages 296-310, White Plains, N.Y., June 1990.
3. M. Dalal and D. Gangopahyay. OOLP: A translation approach to object-oriented logic programming. In Proc. First International Conference on Deductive and Object-Oriented Databases (DOOD-89), pages 555-568, Kyoto, Japan, Dec. 1989.
4. D. L. Detlefs, K. R. M. Leino, G. Nelson, and J. B. Saxe. Extended static checking. Research Report 159. Compaq Systems Research Center, 1998.
5. J. Earley. Toward an understanding of data structures. Communications of the ACM, 14(10):617-627, 1971.
6. R. Findler and M. Felleisen. Contract soundness for object-oriented languages. In Proc. ACM SIGPLAN 2001 Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 1-15, Oct. 2001.
7. R. Helm, I. M. Holland, and D. Gangopadhyay. Contracts: Specifying behavioral compositions in object-oriented systems. In Proc. of the OOPSLA/ECOOP-90: Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 169-180 Ottawa, Canada, 1990.
8. M. Huisman, B. Jacobs, and J. van den Berg. A case study in class library verification: Java's Vector class. Software Tools for Technology Transfer, 2001.
9. D. Jackson. Automating first-order relational logic. In Proc. 8th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE), San Diego, CA, November 2000.
10. D. Jackson. Micromodels of software: Modelling and analysis with Alloy, 2001. Available online: http://sdg.lcs.mit.edu/alloy/book.pdf.
11. D. Jackson. Alloy: A lightweight object modeling notation. ACM Transactions on Software Engineering and Methodology (TOSEM), 11(2), Apr. 2002.
12. D. Jackson. Object models as heap invariants. In C. Morgan and A. McIver, editors, Essays on Programming Methodology. Springer Verlag, 2002. (to appear).
13. D. Jackson and A. Fekete. Lightweight analysis of object interactions. In Proc. Fourth International Symposium on Theoretical Aspects of Computer Software, Sendai, Japan, Oct. 2001.
14. D. Jackson, I. Shlyakhter, and M. Sridharan. A micromodularity mechanism. In Proc. 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE), Vienna, Austria, Sept. 2001.
15. D. Jackson and M. Vaziri. Finding bugs with a constraint solver. In Proc. International Symposium on Software Testing and Analysis (ISSTA), Portland, OR, Aug. 2000.
16. I. Keidar, R. Khazan, N. Lynch, and A. Shvartsman. An inheritance-based technique for building simulation proofs incrementally. In Proc. 22nd International Conference on Software Engineering (ICSE), pages 478-487, Limerick, Ireland, June 2000.
17. V. Kuncak, P. Lam, and M. Rinard. Role analysis. In Proc. 29th Annual ACM Symposium on the Principles of Programming Languages (POPL), Portland, OR, Jan. 2002.
18. G. T. Leavens. An overview of Larch/C++: Behavioral specifications for C++ modules. In H. Kilov and W. Harvey, editors, Specification of Behavioral Semantics in Object-Oriented Information Modeling, pages 121-142. Kluwer Academic Publishers, 1996.
19. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report TR 98-06i, Department of Computer Science, Iowa State University, June 1998. (last revision: Aug 2001).
20. K. R. M. Leino. Data groups: Specifying the modification of extended state. In Proc. ACM SIGPLAN 1998 Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), volume 33, pages 144-153, Oct. 1998.
21. T. Lev-Ami and M. Sagiv. TVLA: A system for implementing static analyses. In Proc. Static Analysis Symposium, Santa Barbara, CA, June 2000.
22. D. C. Luckham and F. von Henke. An overview of Anna, a specification language for Ada. In IEEE Software, volume 2, pages 9-23, Mar. 1985.
23. N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1996.
24. D. Marinov and S. Khurshid. TestEra: A novel framework for automated testing of Java programs. In Proc. 16th IEEE International Conference on Automated Software Engineering (ASE), San Diego, CA, Nov. 2001.
25. D. Marinov and S. Khurshid. VAlloy: Virtual functions meet a relational language. In Proc. Formal Methods Europe (FME), Copenhagen, Denmark, July 2002.
26. B. Meyer. Eiffel: The Language. Prentice Hall, New York, N.Y., 1992.
27. A. Moeller and M. I. Schwartzbach. The pointer assertion logic engine. In Proc. SIGPLAN Conference on Programming Languages Design and Implementation, Snowbird, UT, June 2001.
28. C. Moss. Prolog++ The Power of Object-Oriented and Logic Programming. Addison-Wesley, 1994.
29. P. Müller, A. Poetzsch-Heffter, and G. T. Leavens. Modular specification of frame properties in JML. Technical Report 02-02, Iowa State University, Feb. 2002.
30. M. Ruolo. How to avoid traps and correctly override methods from java.lang.Object. http://www.javaworld.com/javaworld/jw-01-1999/jw-01-object.html.
31. M. Sagiv, T. Reps, and R. Wilhelm. Solving shape-analysis problems in languages with destructive updating. ACM Transactions on Programming Languages and Systems (TOPLAS), January 1998.
32. G. Smith. The Object-Z Specification Language. Kluwer Academic Publishers, 2000.
33. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, second edition, 1992.
34. Sun Microsystems. Java 2 Platform, Standard Edition, v1.3.1 API Specification. http://java.sun.com/j2se/1.3/docs/api/.
35. J. van den Berg and B. Jacobs. The LOOP compiler for Java and JML. In Proc. Tools and Algorithms for the Construction and Analysis of Software (TACAS), (Springer LNCS 2031, 2001), pages 299-312. Genoa, Italy, Apr. 2001.
36. M. Vaziri. Finding bugs with a constraint solver. PhD Thesis Proposal, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, 2002.