Formal techniques for java programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1743, Issue , 1999, Pages 97-115

  Jacobs, Bart ^a   Leavens, Gary T ^a   Müller, Peter ^a   Poetzsch Heffter, Arnd ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE;

FORMAL TECHNIQUES; JAVA PROGRAM; WORKING GROUPS;

OBJECT ORIENTED PROGRAMMING;

EID: 84957644286     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46589-8_6     Document Type: Conference Paper

References (64)

1. M. Abadi and L. Cardelli. A Theory of Objects. Monographs in Computer Science. Springer-Verlag, New York, 1996. ISBN 0-387-94775-2.
2. [2] M. Abadi and K.R.M. Leino. A logic of object-oriented programs. In M. Bidoit and M. Dauchet, (eds.): Proc. TAPSOFT '97, 7th Int. Joint Conference CAAP/FASE, vol. 1214, LNCS, pp. 682-696. Springer, 1997.
3. [3] A. Aiken and N. Heintze, Constraint-based program analysis. Tutorial of 22th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Januaray 1995.
4. [4] R. Allen and D. Garlan. A Formal Basis for Architectural Connection. ACM Transactions on Software Engineering and Methodology, 6(3):213-249, June 1997.
5. [5] J. Alves-Foss, (ed.): Formal Syntax and Semantics of Java. LNCS, vol. 1523, Springer, 1999.
6. [6] K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 2nd edition, 1997.
7. [7] D. Bartetzko. Parallelität und Vererbung beim Programmieren mit Vertrag'. Master's thesis, University of Oldenburg, May 1999. in German.
8. [8] J. Bicarregui, K. Lano, and T. Maibaum: Towards a Compositional Interpretation of Object Diagrams. Technical Report, Department of Computing, Imperial College, 1997.
9. E. Börger and W. Schulte. A programmer friendly modular definition of the semantics of Java. http://www.informatik.uni-ulm.de/pm/mitarbeiter/wolfram.html.
10. [10] P. Cenciarelli. Computational applications of calculi based on monads. PhD thesis, Department of Computer Science, University of Edinburgh, 1995. CST- 127- 96. Also available as ECS-LFCS-96-346.
11. [11] P. Cenciarelli. An Algebraic View of Program Composition. In Armando Haeberer, editor, Proceedings of 7th International Conference on Algebraic Methodology and Software Technology (AMAST'98), 1998. LNCS 1548.
12. P. Cenciarelli and E. Moggi. A syntactic approach to modularity in denotational semantics. In Proceedings of 5th Biennial Meeting on Category Theory and Computer Science. CTCS-5, 1993. CWI Tech. Report.
13. [13] P. Cenciarelli, A. Knapp, B. Reus, and M. Wirsing. From sequential to multithreaded Java: an event-based operational semantics. In 6 th Conf. Algebraic Methodology and Software Technology, AMAST, 1997.
14. P. Cenciarelli, A. Knapp, B. Reus, and M. Wirsing. An Event-Based Structural Operational Semantics of Multi-Threaded Java. In [5].
15. [15] S. Cimato. A Methodology for the Specification and Verification of Java Components and Architectures. PhD thesis, Dept. of Computer Science, University of Bologna, Italy, February 1999.
16. [16] A. N. Clark and A. S. Evans: Semantic Foundations of the Unified Modelling Language. In the proceedings of the First Workshop on Rigorous Object-Oriented Methods: ROOM 1, Imperial College, June, 1997.
17. [17] A. N. Clark: A Semantics for Object-Oriented Systems. Presented at the Third Northern Formal Methods Workshop. September 1998. In BCS FACS Electronic Workshops in Computing, 1999.
18. [18] A. N. Clark: A Semantics for Object-Oriented Design Notations. Technical report, Submitted to the BCS FACS Journal, 1999.
19. R. Cohen. Defensive Java Virtual Machine Specification. http://www.cli.com/software/djvm.
20. E. Coscia and G. Reggio. An operational semantics for java. Departimento di Informatica e Scienze dell' Informazione, Universita di Genova, http://www.disi.unige.it.
21. [21] F.S. de Boer. A wp-calculus for OO. In W. Thomas, (ed.), Foundations of Software Sci. and Comp. Struct., vol. 1578 of LNCS. Springer, 1999.
22. [22] G. DeFouw, D. Grove, and C. Chambers, Fast interprocedural class analysis, Proceedings of 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages pages 222-236, Januaray 1998.
23. [23] E. W. Dijkstra. A Discipline of Programming. Prentice Hall, Englewood Cliffs, NJ, 1976.
24. [24] S. Drossopoulou and S. Eisenbach. Is the Java type system sound? In Fourth International Workshop on Foundations of Object-Oriented Languages, October 1997. http://outoften.doc.ic.ac.uk/projects/slurp/papers.html.
25. [25] S. Drossopoulou and S. Eisenbach. Java is type safe ― probably. In 11 th European Conference on Object-Oriented Programming, February 1997. http://outoften.doc.ic.ac.uk/projects/slurp/papers.html.
26. [26] S. Drossopoulou and S. Eisenbach. Towards an operational semantics and proof of type soundness for java, April 1998. http://outoften.doc.ic.ac.uk/projects/slurp/papers.html.
27. [27] R. Duke, G. Rose, and G. Smith. Object-Z: A specification language advocated for the description of standards. Computer Standards and Interfaces, 17:511-533, 1995.
28. Extended Static Checking home page, Compaq Systems Research Center. On the Web at www.research.digital.com/SRC/esc/Esc.html.
29. [29] C. Fischer. CSP-OZ: A combination of Object-Z and CSP. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS '97), volume 2, pages 423-438. Chapman & Hall, 1997.
30. [30] J. Goguen: Objects. Int. Journal of General Systems, 1(4):237-243, 1975.
31. [31] J. Goguen: Sheaf Semantics for Concurrent Interacting Objects. Mathematical Structures in Computer Science, 1990.
32. [32] A. Gontmakher and A. Schuster. Java consistency: Non-operational characterizations for java memory behaviour. Technical Report CS0922, Computer Science Department, Technion, November 1997.
33. [33] J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison- Wesley, 1996.
34. [34] J. Guttag and J. Horning. Larch: Languages and Tools for Formal Specification. Springer-Verlag, Berlin, 1993.
35. [35] N. Heintze, Set-based program analysis. Ph.D thesis, Carnegie Mellon University, October 1992.
36. [36] M. Hofmann and B. Pierce. Positive subtyping. Information and Computation, 126(1):186-197, 1996.
37. [37] B. Jacobs. Coalgebraic reasoning about classes in object-oriented languages. In CMCS 1998, number 11 in Electr. Notes in Comp. Sci. Elsevier, 1998.
38. [38] B. Jacobs, J. van den Berg, M. Huisman, M. van Berkum, U. Hensel, and H. Tews. Reasoning about classes in Java (preliminary report). In Object- Oriented Programming, Systems, Languages and Applications (OOPSLA), pages 329-340. ACM Press, 1998.
39. B. Jacobs, G. T. Leavens, P. Müller, and A. Poetzsch-Heffter, editors. Formal Techniques for Java Programs. Technical Report 251, Fernuniversität Hagen, 1999. URL: www.informatik.fernuni-hagen.de/pi5/publications.html.
40. Jass: Java with assertions, May 1999. http://semantik.informatik.uni-oldenburg.de/~jass―.
41. C. Jones. A pi-calculus semantics for an object-based design notation. In Proc. of CONCUR'93, 1993. LNCS 715.
42. [42] G.T. Leavens. Modular specification and verification of object-oriented programs. IEEE Software, 8(4):72-80, 1991.
43. [43] K.R.M. Leino. Ecstatic: An object-oriented programming language with an axiomatic semantics. Tech. Report KRML 65-0, SRC, 1996.
44. [44] K.R.M. Leino. Recursive object types in a logic of object-oriented programs. Nordic Journal of Computing, 5(4):330-360, 1998.
45. [45] J. Magee, N. Dulay, S. Eisenbach, and J. Kramer. Specifying Distributed Software Architectures. In Proc. 5th European Software Engineering Conf. (ESEC 95), v. 989 of LNCS, pp. 137-153, Sitges, Spain, September 1995.
46. [46] B. Meyer. Object-Oriented Software Construction. Prentice Hall, 1988.
47. [47] R. Milner. Implementation and application of Scott's logic of continuous functions. In Conf. on Proving Assertions About Programs, pp. 1-6. SIGPLAN 1, 1972.
48. [48] R. Milner, M. Tofte, R. Harper, and D. MacQueen. The Definition of Standard ML (Revised). MIT Press, 1997.
49. [49] E. Moggi. An abstract view of programming languages. Technical Report ECSLFCS- 90-113, University of Edinburgh, Comp. Sci. Dept., 1990.
50. E. Moggi. Notions of computation and monads. Information and Computation, 93(1), 1991.
51. T. Nipkow and D. von Oheimb. Machine-checking the Java Specification: Proving Type-Saftey. In [5].
52. [52] T. Nipkow and D. von Oheimb. Javalight is Type-Safe ― Definitely. 25th ACM symposium on Principles of Programming Languages, 1998.
53. [53] S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer-Aided Verification (CAV '96), volume 1102 of LNCS, pages 411-414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
54. [54] B. Pierce and D. Turner. Concurrent objects in a process calculus. In Proceedings of TPPP' 94. Springer LNCS 907, 1995.
55. [55] A. Poetzsch-Heffter. Specification and verification of object-oriented programs. Technical report, Technical University of Munich, 1997. Habilitation Thesis.
56. [56] A. Poetzsch-Heffter and P. Müller. A programming logic for sequential Java. In S. D. Swierstra, editor, Programming Languages and Systems (ESOP '99), volume 1576, pages 162-176. Springer-Verlag, 1999.
57. [57] W. Pugh. Fixing the java memory model. In Java Grande, June 1999.
58. [58] Z. Qian. Least Types for Memory Locations in Java Bytecode. Kestrel Institute, Tech Report, 1998.
59. [59] A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.
60. A. Ruiz-Delgado, D. Pitt, and C. Smythe: A Review of Object-Oriented Approaches in Formal Specification. The Computer Journal, 38(10), 1995.
61. [61] D. Syme. Proving Java Type Soundness. Technical report, University of Cambridge Computer Laboratory, 1997.
62. [62] J. Wing. Writing Larch Interface Language Specifications. ACM Transactions on Programming Languages and Systems, 9(1):1-24, January 1987.
63. [63] K. Yi and S. Ryu. Towards a cost-effective estimation of uncaught exceptions in SML programs. In Lecture Notes in Computer Science, volume 1302, pages 98-113. Springer-Verlag, proceedings of the 4th international static analysis symposium edition, 1997.
64. K. Yi and S. Ryu. SML/NJ Exception Analysis version 0.98. http://compiler.kaist.ac.kr/pub/exna/, December 1998.