Reasoning about Java Programs with Aliasing and Frame Conditions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Reasoning about Java Programs with Aliasing and Frame Conditions

Claude Marché
Christine Paulin-Mohring
  • Function : Author
  • PersonId : 864666


Several tools exist for reasoning about Java programs annotated with JML specifications. A main issue is to deal with possible aliasing between objects and to handle correctly the frame conditions limiting the part of memory that a method is allowed to modify. Tools designed for automatic use (like ESC/Java) are not complete and even not necessarily correct. On the other side, tools which offer a full modeling of the program require a heavy user interaction for discharging proof obligations. In this paper, we present the modeling of Java programs used in the Krakatoa tool, which generates proof obligations expressed in a logic language suitable for both automatic and interactive reasoning. Using the Simplify automatic theorem prover, we are able to establish automatically more properties than static analysis tools, with a method which is guaranteed to be sound, assuming only the correctness of our logical interpretation of programs and specifications.
Fichier principal
Vignette du fichier
marche05tphols.pdf (194.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03274993 , version 1 (30-06-2021)



Claude Marché, Christine Paulin-Mohring. Reasoning about Java Programs with Aliasing and Frame Conditions. Theorem Proving in Higher Order Logics, 2005, Oxford, United Kingdom. pp.179-194, ⟨10.1007/11541868_12⟩. ⟨hal-03274993⟩
32 View
33 Download



Gmail Facebook Twitter LinkedIn More