Abstraction over Public Interfaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Abstraction over Public Interfaces


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

Dates and versions

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


  • HAL Id : inria-00070670 , version 1


Dilian Gurov, Marieke Huisman. Abstraction over Public Interfaces. [Research Report] RR-5330, INRIA. 2004, pp.21. ⟨inria-00070670⟩
48 View
17039 Download


Gmail Facebook Twitter LinkedIn More