A Systematic Literature Review on prioritizing software test cases using Markov chains

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.contributorUniversidade Tecnológica Federal do Paraná (UTFPR)-
Autor(es): dc.contributorCiência e Tecnologia de São Paulo (IFSP)-
Autor(es): dc.contributorInstituto Nacional de Pesquisas Espaciais (INPE)-
Autor(es): dc.creatorBarbosa, Gerson-
Autor(es): dc.creatorde Souza, Érica Ferreira-
Autor(es): dc.creatordos Santos, Luciana Brasil Rebelo-
Autor(es): dc.creatorda Silva, Marlon-
Autor(es): dc.creatorBalera, Juliana Marino-
Autor(es): dc.creatorVijaykumar, Nandamudi Lankalapalli-
Data de aceite: dc.date.accessioned2025-08-21T23:07:48Z-
Data de disponibilização: dc.date.available2025-08-21T23:07:48Z-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2022-07-01-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.1016/j.infsof.2022.106902-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/223716-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/223716-
Descrição: dc.descriptionContext: Software Testing is a costly activity since the size of the test case set tends to increase as the construction of the software evolves. Test Case Prioritization (TCP) can reduce the effort and cost of software testing. TCP is an activity where a subset of the existing test cases is selected in order to maximize the possibility of finding defects. On the other hand, Markov Chains representing a reactive system, when solved, can present the occupation time of each of their states. The idea is to use such information and associate priority to those test cases that consist of states with the highest probabilities. Objective: The objective of this paper is to conduct a survey to identify and understand key initiatives for using Markov Chains in TCP. Aspects such as approaches, developed techniques, programming languages, analytical and simulation results, and validation tests are investigated. Methods: A Systematic Literature Review (SLR) was conducted considering studies published up to July 2021 from five different databases to answer the three research questions. Results: From SLR, we identified 480 studies addressing Markov Chains in TCP that have been reviewed in order to extract relevant information on a set of research questions. Conclusion: The final 12 studies analyzed use Markov Chains at some stage of test case prioritization in a distinct way, that is, we found that there is no strong relationship between any of the studies, not only on how the technique was used but also in the context of the application. Concerning the fields of application of this subject, 6 forms of approach were found: Controlled Markov Chain, Usage Model, Model-Based Test, Regression Test, Statistical Test, and Random Test. This demonstrates the versatility and robustness of the tool. A large part of the studies developed some prioritization tool, being its validation done in some cases analytically and in others numerically, such as: Measure of the software specification, Optimal Test Transition Probabilities, Adaptive Software Testing, Automatic Prioritization, Ant Colony Optimization, Model Driven approach, and Monte Carlo Random Testing.-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionUniversidade Estadual Paulista (UNESP)-
Descrição: dc.descriptionUniversidade Tecnológica Federal do Paraná (UTFPR), Cornélio Procópio-
Descrição: dc.descriptionInstituto Federal de Educação Ciência e Tecnologia de São Paulo (IFSP)-
Descrição: dc.descriptionInstituto Nacional de Pesquisas Espaciais (INPE)-
Descrição: dc.descriptionUniversidade Estadual Paulista (UNESP)-
Descrição: dc.descriptionCNPq: 432247/2018-1-
Idioma: dc.languageen-
Relação: dc.relationInformation and Software Technology-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectMarkov Chains-
Palavras-chave: dc.subjectSystematic Literature Review-
Palavras-chave: dc.subjectTest case prioritization-
Título: dc.titleA Systematic Literature Review on prioritizing software test cases using Markov chains-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.