Encoding Test Requirements as Constraints for Test Suite Minimization

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2013

Autores

José Campos (Autor) FEUP; Rui Abreu (Autor) FEUP

Ata de Conferência Internacional

Título: PROCEEDINGS OF THE 2013 10TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS

Páginas: 317-322

10th International Conference on Information Technology - New Generations (ITNG)

Las Vegas, NV, APR 15-17, 2013

Indexação

ISI Proceedings

ISI Web of Knowledge - 2 Citações

ISI Web of Science

Scopus - 4 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-008-FT5

DOI: 10.1109/itng.2013.51

Abstract (EN): Software (regression) testing is performed not only to detect errors as early as possible but also to guarantee that changes did not affect the system negatively. As test suites tend to grow over time, e. g., new test cases are added to test new features, (re-)executing the entire suite becomes prohibitive. We propose an approach, RZOLTAR, addressing this issue: it encodes the relation between a test case and its testing requirements (code statements in this paper) in a so-called coverage matrix; maps this matrix into a set of constraints; and computes a set of optimal solutions (maintaining the same coverage as the original suite) by lever-aging a fast constraint solver. We show that RZOLTAR efficiently (0.68 seconds on average) finds a collection of test suites that significantly reduce the size of the original suite (61.12%), while greedy only finds one solution with a reduction of 56.58% in 6.92 seconds on average.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 6