Composition et Validation formelle dans une plateforme d'assemblage de services pour dispositifs

Ce projet s'inscrit dans le cadre d'une collaboration entre l'équipe Pulsar et Rainbow pour la validation formelle de composition de services pour dispositifs, qui a donné lieu à une Action Color de 2007 à 2008 SynComp.

Fort des premiers résultats de cette action, le projet consiste maintenant à compléter la plateforme WComp avec une série d'extensions logicielles telles que :

• de nouvelles librairies de composants dotées d'une sémantique formelle qui permettront de vérifier des assemblages de services pour dispositifs (ces librairies permettront à l'utilisateur d'assembler graphiquement des composants et des services pour dispositifs dans le but de réaliser une application d'informatique ambiante, tout en permettant la vérification de nombreuses propriétés de l'assemblage et de l'application)
• des mécanismes de composition validés entre plusieurs de ces assemblages (ces mécanismes permettront dans le cas de la mise en œuvre simultanée de plusieurs applications de résoudre avec une logique prouvée les conflits d'accès qui pourraient apparaître sur les dispositifs de l'application)

Ces approches permettront à l'étudiant de se familiariser avec l'utilisation du logiciel récent et éprouvé de “model-checking” : NuSMV .Ce dernier est un outil efficace mettant en œuvre deux techniques complémentaires et puissantes de model-checking: la vérification symbolique de propriétés (formules de logique “temporelle”) et le model-checking borné qui utilise des techniques de SAT-solver pour effectuer la validation de formules logiques. C'est ainsi que ce logiciel nous permettra de prouver de façon exhaustive des propriétés de sureté de fonctionnement et de vivacité de l'application considérée.

Les résultats de ce projet feront l'objet d'expérimentations sur la plateforme WComp, dans le cadre de l'Ubiquarium de Polytech et pourront être valorisé dans le cadre d'une publication scientifique.

• Un stage est envisageable après le projet

• Annie Ressouche, chargé de recherche à l'INRIA Sophia Antipolis - Méditerranée, équipe PULSAR

• Jean-Yves Tigli, enseignant chercheur à Polytech'Nice Sophia Antipolis, équipe RAINBOW en délagation dans l'équipe PULSAR

• annie.ressouche@sophia.inria.fr
• tigli@polytech.unice.fr

Annie Ressouche : +33 4 92 38 79 44 Jean-Yves tigli : +33 6 84 24 55 67

En collaboration avec l'équipe Rainbow du laboratoire I3S et avec les outils expérimentaux de l'Ubiquarium, le projet s'effectuera dans les locaux de l'équipe PULSAR de l'INRIA.

Centre Inria Sophia Antipolis - Méditerranée 2004 route des lucioles BP 93 06902 Sophia Antipolis