Approche à contraintes pour la sélection de Covering Array - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

A constraint based approach for selection covering array

Approche à contraintes pour la sélection de Covering Array

Résumé

Nowadays, software companies develop and maintain their software for several clients. Consequently, these applications have to be integrated in heterogenous context and adapt to the user requriements. All these products are sharing commonalities but also differ in certain point due to business specific constraints. Configurable systems facilitate the creation of these product families. With them it is possible to create a software product by selecting the features that will be integrated, thus, the creation of a product is greatly simplified. However, the validation of these systems is a complex task. A configurable system can generate millions of possible configurations. Thus, validation process doesn't consist in validating a single product but in validating a set of products. This large number of configurations is a problem for those responsible of the validation. In this thesis we propose three contributions that aim to solve issues raised by variability during test projects : A detailled presentation of two industrial test projects coping tat variaibility issues An original methodology based on constraint programming techniques to select test configurations that respect pairwise criteria from a feature model An exhaustive comparison of this approach with the existing approches and a detailled study of the application of a such techniques on the two industrials projects.
Aujourd'hui, les éditeurs logiciels ne conçoivent, développent et ne maintiennent plus leur offre logicielle avec comme cible un client unique. Au contraire, les offres logicielles sont conçues pour cibler plusieurs entités. Par conséquent, ces applications doivent s'intégrer dans des environnements différents et s'adapter aux besoins des clients. Ainsi, les produits logiciels développés ne sont plus des programmes uniques, mais des familles de produits. Les systèmes configurables facilitent la création de ces familles de produits. Grâce à eux il est possible de créer un produit logiciel en sélectionnant les fonctionnalités qui seront intégrées. Cependant, la validation de ces systèmes est une tâche complexe. Un système configurable peut générer plusieurs millions de configurations possibles. Il ne s'agit donc plus de valider un seul et unique produit, mais un ensemble de produits. Cet important nombre de configurations est un problème pour les personnes chargées de la validation. Nous proposons trois contributions qui visent à mieux répondre aux problématiques liées à la variabilité lors des projets de test. une présentation détaillée de deux projets de test industriels faisant face à des problématiques de variabilité issus de deux entreprises : Cisco et Orange. une méthode originale basée sur les techniques de programmation par contraintes pour extraire des configurations de test qui respectent le critère Pairwise à partir d'un modèle explicite de la variabilité. une comparaison de cette approche par rapport aux techniques de l'état de l'art et une étude de l'application de cette technique de test sur deux projets de tests industriels.
Fichier principal
Vignette du fichier
these.pdf (4.77 Mo) Télécharger le fichier

Dates et versions

tel-00915223 , version 1 (06-12-2013)
tel-00915223 , version 2 (24-04-2014)

Identifiants

  • HAL Id : tel-00915223 , version 1

Citer

Aymeric Hervieu. Approche à contraintes pour la sélection de Covering Array. Génie logiciel [cs.SE]. Université Rennes 1, 2013. Français. ⟨NNT : ⟩. ⟨tel-00915223v1⟩
339 Consultations
440 Téléchargements

Partager

Gmail Facebook X LinkedIn More