Reasoning about Java Programs with Aliasing and Frame Conditions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Reasoning about Java Programs with Aliasing and Frame Conditions

Claude Marché
Christine Paulin-Mohring
  • Fonction : Auteur
  • PersonId : 864666

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
34 Consultations
55 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More