Abstraction over Public Interfaces - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Abstraction over Public Interfaces

Résumé

The use of public interfaces as a means of encapsulating method implementations has become standard in software design, but still requires the development of appropriate verification techniques. In this paper we study the consequences on verification of dividing methods into public and private ones. We introduce a notion of interface behaviour of applets which abstracts from the internal, private behaviour, and we propose an abstraction technique, based on inlining of private methods, to verify properties of this interface behaviour. We define the inlining transformation and prove that it preserves the properties expressible in our simulation logic. Our abstraction technique is particularly suitable for compositional verification, since it allows global system properties to be inferred from the interface properties of the components that are not yet available. In addition, we show on a concrete case study how the reduction in the number of methods resulting from the inlining transformation drastically improves the performance of the computationally most expensive step in the compositional verification technique previously developed by the authors.
Fichier principal
Vignette du fichier
RR-5330.pdf (302.88 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070670 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070670 , version 1

Citer

Dilian Gurov, Marieke Huisman. Abstraction over Public Interfaces. [Research Report] RR-5330, INRIA. 2004, pp.21. ⟨inria-00070670⟩
33 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More