A formal dynamic semantics of Java: an essential ingredient of Java security

Authors

DOI:

https://doi.org/10.26636/jtit.2002.4.143

Keywords:

security, static analysis, certifying compilers, Java, dynamic semantics, operational semantics, small step semantics

Abstract

Security is becoming a major issue in our highly networked and computerized era. Malicious code detection is an essential step towards securing the execution of applications in a highly inter-connected context. In this paper, we present a formal definition of Java dynamic semantics. This semantics has been used as a basis to develop efficient, rigorous and provably correct static analysis tools and a certifying compiler aimed to detect and prevent the presence of malicious code in Java applications. We propose a small step operational semantics of a large subset for Java. The latter includes features that have not been completely addressed in the related work or addressed in another semantics style. We provide a fully-fledged semantic handling of exceptions, reachable statements, modifiers and class initialization.

Downloads

Download data is not yet available.

References

[1] K. Adi, M. Debbabi, and M. Mejri, "A logic for specifying security properties of electronic commerce protocols", in Proceedings 8th International Conference on Algebraic Methodology and Software Technology, AMAST'2000, Lecture Notes in Computer Science. Springer, 2000, vol. 1816, pp. 499-513 (also, accepted for publication in the Int. J. Theor. Comput. Sci., Elsevier).
View in Google Scholar

[2] J. Alves-Foss and F. S. Lam, "Dynamic denotational semantics of Java", in Formal Syntax and Semantics of Java, J. Alves-Foss, Ed., LNCS. Springer, 1999, pp. 201-240.
View in Google Scholar

[3] J. Bergeron, M. Debbabi, J. Desharnais, M. Erhioui, Y. Lavoie, and N. Tawbi, "Static detection of malicious code in executable programs", in Symp. Requir. Eng. Inform. Secur., May 2000.
View in Google Scholar

[4] J. Bergeron, M. Debbabi, J. Desharnais, M. Erhioui, Y. Lavoie, and N. Tawbi, "Static detection of malicious code in executable programs", in REJ Special Issue Requir. Eng. Inform. Secur., June 2001.
View in Google Scholar

[5] E. Boerger and W. Schulte, "A programmer friendly modular definition of the semantics of Java", in Formal Syntax and Semantics of Java, J. Alves-Foss, Ed., LNCS. Springer, 1999, pp. 353-404.
View in Google Scholar

[6] P. Cenciarelli, A. Knapp, B. Reus, and M. Wirsing, "An event-based operational semantics of multi-threaded Java", in Formal Syntax and Semantics of Java, J. Alves-Foss, Ed., LNCS. Springer, 1999, pp. 157-200.
View in Google Scholar

[7] M. Debbabi, N. Durgin, M. Mejri, and J. Mitchell, "Security by typing", in Int. J. Softw. Tools Technol. Transfer (STTT), 2001.
View in Google Scholar

[8] M. Debbabi and M. Fourati, "Sur la sémantique statique de Java", in LMO, Montréal, Jan. 2000, pp. 167-182.
View in Google Scholar

[9] M. Debbabi, E. Giasson, B. Ktari, F. Michaud, and N. Tawbi, "Secure self-certified code", in Proc. IEEE 9th Int. Worksh. Enterpr. Secur. (WETICE'OO), National Institute of Standards and Technology (NIST), Maryland, USA, June 2000.
View in Google Scholar

[10] M. Debbabi, M. Girard, L. Poulin, M. Salois, and N. Tawbi, "Dynamic monitoring of malicious activity in software systems", in Symp. Requir. Eng. Inform. Secur., May 2000.
View in Google Scholar

[11] M. Debbabi, M. Mejri, N. Tawbi, and I. Yahmadi, "A new algorithm for the automatic verification of authentication protocols", in DIMACS Worksh. Des. Form. Verif. Secur. Protoc., Sept. 1997.
View in Google Scholar

[12] M. Debbabi, M. Mejri, N. Tawbi, and I. Yahmadi, "Formal automatic verification of authentication cryptographic protocols", in First IEEE Int. Conf. Form. Eng. Meth. (ICFEM'97), Nov. 1997.
View in Google Scholar

[13] M. Debbabi, M. Mejri, N. Tawbi, and I. Yahmadi, "From protocol specifications to flaws and attack scenarios: an automatic and formal algorithm", in Worksh. Enterpr. Secur. (WETICE'97), June 1997.
View in Google Scholar

[14] S. Drossopoulou, T. Valkevych, and S. Einsenbach, "Java type soundness revisited". Tech. Rep., Imperial College of Science, Technology and Medicine, Oct. 1999.
View in Google Scholar

[15] J. Gosling, B. Joy, and G. Steele, The Java Language Specification. Addison Wesley, 1996.
View in Google Scholar

[16] B. Jacobs, "A formalization of Java's exception mechanism", in Programming Languages and Systems, D. Sands, Ed., LNCS. Springer, 2001, pp. 284-301.
View in Google Scholar

[17] "SUN Microsystems. Clarifications and amendments to the Java language specification", 1998.
View in Google Scholar

[18] T. Nipkov and D. Oheimb, "Machine-checking the Java specification: proving type-safety", in Formal Syntax and Semantics of Java, J. Alves-Foss, Ed., LNCS. Springer, 1999, pp. 119-156.
View in Google Scholar

[19] G. D. Plotkin, "A structural approach to operational semantics". Tech. Rep. FN-19, DAIMI, University of Aarhus, Denmark, Sept. 1981.
View in Google Scholar

[20] J. C. Reynolds, "The discoveries of continuations", in Lisp and Symbolic Computation. 1993, pp. 233-247.
View in Google Scholar

[21] C. Strachey and C. P. Wadsworth, "Continuations a mathematical semantics for handling full jumps". Tech. Rep. PRG-11, Oxford University Computing Laboratory, Programming Research Group, Jan. 1974.
View in Google Scholar

[22] D. Syme, "Proving Java type soundness", in Formal Syntax and Semantics of Java, J. Alves-Foss, Ed., LNCS. Springer, 1999, pp. 83-118.
View in Google Scholar

[23] D. von Oheimb, "Axiomatic semantics for Java light in Isabelle/HOL", in "Formal techniques for Java programs", S. Drossopoulou, S. Eisenbach, B. Jacobs, G. T. Leavens, P. Müller, and A. Poetzsch-Heffter, Eds. Tech. Rep. 269, 5/2000, Fernuniversität Hagen, Fernuniversität Hagen, 2000.
View in Google Scholar

Downloads

Published

2002-12-30

Issue

Section

RESEARCH ARTICLES

How to Cite

[1]
M. Debbabi, N. Tawbi, and H. Yahyaoui, “A formal dynamic semantics of Java: an essential ingredient of Java security”, JTIT, vol. 10, no. 4, pp. 81–120, Dec. 2002, doi: 10.26636/jtit.2002.4.143.