Abstract
We present a calculus for the verification of sequential Java programs. It supports all Java language constructs and has additional support for Java Card. The calculus is formally proved correct with respect to a natural semantics. It is implemented in the KIV system and used for smart card applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alves-Foss, J. (ed.): Formal Syntax and Semantics of Java. LNCS, vol. 1523, p. 1. Springer, Heidelberg (1999)
Attali, I., Jensen, T. (eds.): JavaCard 2000. LNCS, vol. 2041. Springer, Heidelberg (2001)
Balser, M., Reif, W., Schellhorn, G., Stenzel, K., Thums, A.: Formal system development with KIV. In: Maibaum, T. (ed.) FASE 2000. LNCS, vol. 1783, p. 363. Springer, Heidelberg (2000)
Beckert, B.: A dynamic logic for the formal verification of java card programs. In: Attali, I., Jensen, T. (eds.) JavaCard 2000. LNCS, vol. 2041, p. 6. Springer, Heidelberg (2001)
Börger, E., Schulte, W.: A Programmer Friendly Modular Definition of the Semantics of Java. In: [1]
Burdy, L., Cheon, Y., Cok, D., Ernst, M., Kiniry, J., Leavens, G., Leino, K., Poll, E.: An overview of JML tools and applications. In: Arts, T., Fokkink, W. (eds.) Proceedings FMICS 2003. Electronic Notes in Theoretical Computer Science, vol. 80, Elsevier, Amsterdam (2003)
Burdy, N., Requet, A., Lanet, J.-L.: Java applet correctness: A developeroriented approach. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, Springer, Heidelberg (2003)
Drossopoulou, S., Eisenbach, S.: Describing the Semantics of Java and Proving Type Soundness. In: [1]
In: Drossopoulou, S., Eisenbach, S., Jacobs, B., Leavens, G.T.,Müller, P., Poetzsch-Heffter, A. (eds.): Formal Techniques for Java Programs, Proceedings ECOOP 2000 Workshop. Technical Report 269, 5/2000, Fernuniversität Hagen (2000)
Harel, D.: First-Order Dynamic Logic. LNCS, vol. 68. Springer, Heidelberg (1979)
Hartel, P., Moreau, L.: Formalizing the safety of Java, the Java virtual machine, and Java card. ACM Computing Surveys (CSUR) 33(4) (December 2001)
KIV home page, http://www.informatik.uni-augsburg.de/swt/fmg/
Huisman, M.: Reasoning about JAVA programs in higher order logic with PVS and Isabelle. PhD thesis, University of Nijmegen, IPA dissertation series, 2001-03 (2001)
Huisman, M., Jacobs, B.: Java Program Verification via a Hoare Logic with Abrupt Termination. In: Maibaum, T. (ed.) FASE 2000. LNCS, vol. 1783, p. 284. Springer, Heidelberg (2000)
Jacobs, B., Leavens, G.T., Müller, P., Poetzsch-Heffter, A. (eds.): Formal Techniques for Java Programs. Technical Report 251, Fernuniversität Hagen (1999)
Jacobs, B., Poll, E.: A logic for the java modeling language JML. In: Hussmann, H. (ed.) FASE 2001. LNCS, vol. 2029, p. 284. Springer, Heidelberg (2001)
Jacobs, B., Poll, E.: Java program verification at nijmegen: Developments and perspective. Technical Report NIII-R0318, University of Nijmegen (2003)
Java Card 2.2 Specification (2002), http://java.sun.com/products/javacard/
Joy, B., Steele, G., Gosling, J., Bracha, G.: The Java (tm) Language Specification, 2nd edn. Addison-Wesley, Reading (2000)
KeY project homepage, http://i12www.ira.uka.de/~key
Krakatoa home page, http://krakatoa.lri.fr/
Nipkow, T., von Oheimb, D.: Java light is Type-Safe – Definitely. In: 25th ACM Symposium on Principles of Programming Languages, ACM, New York (1998)
Reif, W., Schellhorn, G., Stenzel, K., Balser, M.: Structured specifications and interactive proofs with KIV. In: Bibel, W., Schmitt, P. (eds.) Automated Deduction—A Basis for Applications, Kluwer Academic Publishers, Dordrecht (1998)
Stärk, R.F., Schmid, J., Börger, E.: Java and the Java Virtual Machine: Definition, Verification, Validation. Springer, Heidelberg (2001)
von Oheimb, D.: Analyzing Java in Isabelle/HOL: Formalization, Type Safety and Hoare Logic. PhD thesis, Technische Universität München (2001)
von Oheimb, D., Nipkow, T.: Machine-checking the Java Specification: Proving Type-Safety. In: [1]
von Oheimb, D.: Axiomatic semantics for Java _ight in Isabelle/HOL. In: [9]
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stenzel, K. (2004). A Formally Verified Calculus for Full Java Card. In: Rattray, C., Maharaj, S., Shankland, C. (eds) Algebraic Methodology and Software Technology. AMAST 2004. Lecture Notes in Computer Science, vol 3116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27815-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-27815-3_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22381-8
Online ISBN: 978-3-540-27815-3
eBook Packages: Springer Book Archive