| 1. Identity statement | ||||
| Reference Type | Journal Article | |||
| Site | mtc-m21d.sid.inpe.br (namespace prefix: upn:44QHRCS) | |||
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||
| Identifier | 8JMKD3MGP3W34T/46LJ7KS | |||
| Repository | sid.inpe.br/mtc-m21d/2022/04.07.18.40 (restricted access) | |||
| Last Update | 2022:04.07.18.40.07 (UTC) simone | |||
| Metadata Repository | sid.inpe.br/mtc-m21d/2022/04.07.18.40.07 | |||
| Metadata Last Update | 2023:01.03.16.46.04 (UTC) administrator | |||
| DOI | 10.1016/j.infsof.2022.106902 | |||
| ISSN | 0950-5849 | |||
| Citation Key | BarbosaSoSaSiBaVi:2022:SyLiRe | |||
| Title | A Systematic Literature Review on prioritizing software test cases using Markov chains  | |||
| Year | 2022 | |||
| Month | July | |||
| Access Date | 2025, Dec. 08 | |||
| Type of Work | journal article | |||
| Secondary Type | PRE PI | |||
| Number of Files | 1 | |||
| Size | 831 KiB | |||
| 2. Context | ||||
| Author | 1 Barbosa, Gerson 2 Souza, Érica Ferreira de 3 Santos, Luciana Brasil Rebelo dos 4 Silva, Marlon da 5 Balera, Juliana Marino 6 Vijaykumar, Nandamudi Lankalapalli | |||
| Resume Identifier | 1 2 3 4 5 6 8JMKD3MGP5W/3C9JHTU | |||
| Group | 1 2 3 4 5 CAP-COMP-DIPGR-INPE-MCTI-GOV-BR 6 COPDT-CGIP-INPE-MCTI-GOV-BR | |||
| Affiliation | 1 Universidade Estadual Paulista (UNESP) 2 Universidade Tecnológica Federal do Paraná (UTFPR) 3 Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) 4 Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) 5 Instituto Nacional de Pesquisas Espaciais (INPE) 6 Instituto Nacional de Pesquisas Espaciais (INPE) | |||
| Author e-Mail Address | 1 gerson.barbosa@unesp.br 2 ericasouza@utfpr.edu.br 3 lurebelo@ifsp.edu.br 4 marlon.silva@ifsp.edu.br 5 juliana.balera@inpe.br 6 vijay.nl@inpe.br | |||
| Journal | Information and Software Technology | |||
| Volume | 147 | |||
| Pages | e106902 | |||
| Secondary Mark | A2_MEDICINA_I A2_CIÊNCIA_DA_COMPUTAÇÃO B1_INTERDISCIPLINAR B2_SOCIOLOGIA | |||
| Host Collection | urlib.net/www/2021/06.04.03.40 upn:44QHRCS | |||
| History (UTC) | 2022-04-07 18:41:13 :: simone -> administrator :: 2022 2023-01-03 16:46:04 :: administrator -> simone :: 2022 | |||
| 3. Content and structure | ||||
| Is the master or a copy? | is the master | |||
| Content Stage | completed | |||
| Transferable | 1 | |||
| Content Type | External Contribution | |||
| Version Type | publisher | |||
| Keywords | Markov Chains Systematic Literature Review Test case prioritization | |||
| Abstract | Context: 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. | |||
| Area | COMP | |||
| Arrangement 1 | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > A Systematic Literature... | |||
| Arrangement 2 | urlib.net > BDMCI > Fonds > Produção a partir de 2021 > CGIP > A Systematic Literature... | |||
| doc Directory Content | access | |||
| source Directory Content | there are no files | |||
| agreement Directory Content |
| |||
| 4. Conditions of access and use | ||||
| Language | en | |||
| Target File | Barbosa_2022.pdf | |||
| User Group | simone | |||
| Reader Group | administrator simone | |||
| Visibility | shown | |||
| Read Permission | deny from all and allow from 150.163 | |||
| Update Permission | not transferred | |||
| 5. Allied materials | ||||
| Next Higher Units | 8JMKD3MGPCW/3F2PHGS 8JMKD3MGPCW/46KUES5 | |||
| Citing Item List | sid.inpe.br/bibdigital/2013/10.12.22.16 - 47 sid.inpe.br/bibdigital/2022/04.03.23.11 - 37 sid.inpe.br/mtc-m21/2012/07.13.14.56.50 - 13 | |||
| Dissemination | WEBSCI; PORTALCAPES; SCOPUS. | |||
| 6. Notes | ||||
| Empty Fields | alternatejournal archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url | |||
| 7. Description control | ||||
| e-Mail (login) | simone | |||
| update | ||||