Aplicando programación lineal entera a la búsqueda de conjuntos de productos de prueba priorizados para líneas de productos software

Resumen:

Las líneas de productos software son familias de productos que están íntimamente relacionados entre sí, normalmente formados por combinaciones de un conjunto de características software. Generalmente no es factible testar todos los productos de la familia, ya que el número de productos es muy elevado debido a la explosión combinatoria de características. Por este motivo, se han propuesto criterios de cobertura que pretenden probar al menos todas las interacciones entre características sin necesidad de probar todos los productos, por ejemplo todos los pares de características (emph{pairwise coverage}). Además, es deseable testar primero los productos compuestos por un conjunto de características prioritarias. Este problema es conocido como emph{Prioritized Pairwise Test Data Generation}. En este trabajo proponemos una técnica basada en programación lineal entera para generar este conjunto de pruebas priorizado. Nuestro estudio revela que la propuesta basada en programación lineal entera consigue mejores resultados estadísticamente tanto en calidad como en tiempo de computación con respecto a las técnicas existentes para este problema.

Palabras Clave:

Líneas de productos software, Pruebas de software, Programación lineal entera, Optimización multi-objetivo

Autor(es):

• Javier Ferrer {ferrer@lcc.uma.es}
  Universidad de Málaga
  
• Francisco Chicano {chicano@lcc.uma.es}
  Universidad de Málaga
  
• Roberto Erick Lopez-Herrejon {roberto.lopezherrejon@gmail.com}
  Systems Engineering and Automation, Johannes Kepler University, Linz, Austria
  
• Enrique Alba {eat@lcc.uma.es}
  Universidad de Málaga
  

Handle:

11705/JISBD/2016/042

Descargas:

Este artículo tiene una licencia de uso CreativeCommons Reconocimiento (by)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex