CP-SST : approche bass�e sur la programmation par contraintes pour le test structurel du logiciel. Sakti, A., Gu�h�neuc, Y., & Pesant, G. In Actes des 7<sup>e</sup> Journ�es Francophones de Programmation par Contraintes (JFPC), pages 289–298, juin, 2011. LIRIS. 10 pages.
CP-SST : approche bass�e sur la programmation par contraintes pour le test structurel du logiciel [pdf]Paper  abstract   bibtex   
Le coût du test peut facilement dépasser 50% du coût total d'un logiciel critique. Le test structurel est la stratégie de choix pour tester un système critique. En fonction de la criticité du système, différentes applications de test structurel sont exigées (analyse de couverture structurelle, génération des données de test, preuve de la post condition). Cet article s'intéresse au problème de combinaison des applications de test structurel, peu touché jusqu'à maintenant, qui peut faciliter l'automatisation du processus de test structurel et réduire de manière significative le nombre de données de test générées. Pour intégrer plusieurs applications de test structurel en une seule approche, nous modélisons le programme sous test et son graphe de flot et de contrôle (GFC) par un problème de satisfaction de contraintes (PSC). Nous utilisons une nouvelle classification des sommets du GFC, la dépendance de contrôle, les techniques statiques d'assignation unique (SSA) et l'inférence de la programmation par contraintes. Le modèle PSC que nous proposons conserve toute la sémantique structurelle du programme, cette caractéristique le rendant utilisable pour différentes applications de test structurel : analyser une couverture structurelle, générer des données de test ou prouver la post condition. Nos expérimentations sur des benchmarks traditionnels montrent un gain de temps par rapport aux approches existantes de test structurel.

Downloads: 0