Skip to Main content Skip to Navigation
Theses

Spécification et vérification formelles des systèmes de composants répartis

Tomás Barros 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : A component is a self contained entity that interacts with its environment through well-defined interfaces. The component library Fractive provides high level primitives and semantics for programming Java applications with distributed, asynchronous and hierarchical components. It also provides a separation between functional and non-functional aspects, the latter allows the execution control of a component and its dynamic evolution. In this thesis, we provided a formal framework to ensure that the applications built from Fractive components are safe. Safe, in the sense that each component must be adequate to its assigned role within the system, and the update or replacement of a component should not cause deadlocks or failures to the system. We introduced a new intermediate format extending the networks of communicating automata, by adding parameters to their communication events and processes. Then, we used this intermediate format to give behavioural specifications of Fractive applications. We assumed the models of the primitive components as known (given by the user or via static analysis). Using the component description, we built a controller describing the component´s non-functional behaviour. The semantics of a component is then generated as the synchronisation product of: its LTSs sub-components and the controller. The resulting system can be checked against requirements expressed in a set of temporal logic formulas, as illustrated in the thesis report.
Complete list of metadatas

Cited literature [130 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00090718
Contributor : Monique Oger <>
Submitted on : Friday, September 1, 2006 - 4:02:02 PM
Last modification on : Wednesday, October 14, 2020 - 4:23:44 AM
Long-term archiving on: : Monday, April 5, 2010 - 11:27:42 PM

Identifiers

  • HAL Id : tel-00090718, version 1

Collections

Citation

Tomás Barros. Spécification et vérification formelles des systèmes de composants répartis. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2005. Français. ⟨tel-00090718⟩

Share

Metrics

Record views

480

Files downloads

1907