Verification of Liveness Properties with JML - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Verification of Liveness Properties with JML

Abstract

This paper proposes a way to verify liveness properties in an extension of JML. The verification is divided into two subtasks: (1) generation of appropriate JML annotations that allow to verify that the class under consideration respects the liveness property, and (2) showing that the environment preserves the liveness properties by proving a refinement. For the generation of appropriate JML annotations, we require that the liveness properties are extended with a variant and invariant (conform variants and invariants to show termination of loops). We then show that under certain assumptions on the environment, we can prove the satisfaction of the liveness property. The second subtask then boils down to showing that the environment in fact respects these assumptions. The method is illustrated by an example.

Keywords

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5331.pdf (432.04 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071253 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071253 , version 1

Cite

Françoise Bellegarde, Julien Groslambert, Marieke Huisman, Jacques Julliand, Olga Kouchnarenko. Verification of Liveness Properties with JML. [Research Report] RR-5331, INRIA. 2004, pp.24. ⟨inria-00071253⟩
119 View
164 Download

Share

Gmail Facebook X LinkedIn More