<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">uprinmatus</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University. Series: IT Management, Computer Science, Computer Engineering. Medical Equipment Engineering</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1536</issn><publisher><publisher-name>Юго-Западный государственный университет</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21869/2223-1536-2021-11-4-120-129</article-id><article-id custom-type="elpub" pub-id-type="custom">uprinmatus-40</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СИСТЕМНЫЙ АНАЛИЗ И ПРИНЯТИЕ РЕШЕНИЙ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>SYSTEM ANALYSIS AND DECISION-MAKING</subject></subj-group></article-categories><title-group><article-title>Выбор метода приоритизации тестовых наборов при регрессионном тестировании программной системы</article-title><trans-title-group xml:lang="en"><trans-title>Choosing a Method of Test Cases Prioritizing for Regression Testing of a Software System</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-6047-8688</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Аникина</surname><given-names>Е. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Anikina</surname><given-names>E. I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Аникина Елена Игоревна, канд. технических наук, доцент каф. программной инженерии</p><p>ул. 50 лет Октября 94, г. Курск 305040</p></bio><bio xml:lang="en"><p>Elena I. Anikina, Cand. of Sci. (Engineering), Associate Professor, Associate Professor of the Software Engineering Department</p><p>50 Let Oktyabrya str. 94, Kursk 305040</p></bio><email xlink:type="simple">elenaanikina@inbox.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Тембо</surname><given-names>Ишеунесу</given-names></name><name name-style="western" xml:lang="en"><surname>Tembo</surname><given-names>Isheunesu</given-names></name></name-alternatives><bio xml:lang="ru"><p>Тембо Ишеунесу, студент</p><p>ул. 50 лет Октября 94, г. Курск 305040</p><p> </p></bio><bio xml:lang="en"><p>Isheunesu Tembo, Student</p><p>50 Let Oktyabrya str. 94, Kursk 305040</p></bio><email xlink:type="simple">isheunesu48@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Юго-Западный государственный университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Southwest State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>05</day><month>05</month><year>2023</year></pub-date><volume>11</volume><issue>4</issue><fpage>120</fpage><lpage>129</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Аникина Е.И., Тембо И., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Аникина Е.И., Тембо И.</copyright-holder><copyright-holder xml:lang="en">Anikina E.I., Tembo I.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://uprinmatus.elpub.ru/jour/article/view/40">https://uprinmatus.elpub.ru/jour/article/view/40</self-uri><abstract><sec><title>Цель исследования</title><p>Цель исследования. Целью проведенного исследования является проведение сравнительного анализа нескольких описанных в литературе методов приоритизации тестовых наборов для выбора наиболее перспективного метода для регрессионного тестирования программных систем.</p></sec><sec><title>Методы</title><p>Методы. Регрессионное тестирование, выполняемое для проверки ранее протестированного программного продукта после очередной модификации для устранения обнаруженных дефектов, связано с существенными затратами времени и средств. Методы приоритизации тестовых наборов направлены на определение оптимального (с точки зрения раннего обнаружения дефектов) и эффективного (с точки зрения количества выполненных тестовых случаев) порядка их выполнения. Известно несколько таких методов, и перед командой разработчиков программной системы возникает проблема выбора из них наиболее результативного. В данной работе рассмотрены следующие методы приоритизации: метод на основе анализа сходства текстов требований к программному обеспечению, метод на основе совместного анализа факторов риска и важности требований, метод на основе выявления критического компонента в исходном коде, метод на основе использования дополнительного покрытия функций и метод на основе анализа системы артефактов жизненного цикла разработки программного продукта.</p></sec><sec><title>Результаты</title><p>Результаты. На основе сравнительного анализа рассмотренных методов приоритизации был сделан вывод о том, что среди рассмотренных альтернатив наиболее эффективным представляется метод, основанный на анализе системы артефактов жизненного цикла разработки программного продукта.</p></sec><sec><title>Заключение</title><p>Заключение. Метод приоритизации, основанный на анализе системы артефактов жизненного цикла разработки программного продукта, наиболее полно соответствует базовым для современной методологии программной инженерии, принципам системного анализа и может быть использован для решения задач обеспечения качества программ.</p></sec></abstract><trans-abstract xml:lang="en"><p>The purpose of research is to conduct a comparative analysis of several methods for prioritizing test suites described in the literature to select the most promising method for regression testing of software systems.</p><sec><title>Methods</title><p>Methods. Regression testing being performed to check a previously tested software product after the next modification to eliminate detected defects is associated with a significant investment of time and money. Methods for prioritizing test cases are aimed at determining the optimal (from the point of view of early detection of defects) and efficient (from the point of view of the number of executed test cases) order of their execution. Several such methods are known, and the software development team faces the problem of choosing the most effective one. In this paper, the following prioritization methods are considered: a method based on the analysis of the similarity of texts of software requirements, a method based on a joint analysis of risk factors and the importance of requirements, a method based on identifying a critical component in the source code, a method based on the use of additional coverage of functions and a method based on the analysis of the system of artifacts of the life cycle of software product development.</p></sec><sec><title>Results</title><p>Results. Based on a comparative analysis of the considered prioritization methods, it was concluded that among the considered alternatives, the method based on the analysis of the artifact system of the software product development life cycle seems to be the most effective.</p></sec><sec><title>Conclusion</title><p>Conclusion. The prioritization method based on the analysis of the system of artifacts of the life cycle of software product development is most fully consistent with the basic ones for modern software engineering methodology. principles of systems analysis and can be used to solve the problems of ensuring the quality of programs.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>жизненный цикл разработки программного обеспечения</kwd><kwd>регрессионное тестирование</kwd><kwd>приоритизация тестов</kwd><kwd>требования к программной системе</kwd><kwd>системный анализ</kwd></kwd-group><kwd-group xml:lang="en"><kwd>software development life cycle</kwd><kwd>regression testing</kwd><kwd>prioritization of tests</kwd><kwd>software system requirements</kwd><kwd>system analysis</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Metaheuristic approach for constructing functional test-suites / G. H. Avila, J. J. Torres, H. L. Gonzalez, V. Hernandez // IET Software. 2013. Vol. 7, N 2. Р. 104-117.</mixed-citation><mixed-citation xml:lang="en">Avila G. H., Torres J. J., Gonzalez H. L., Hernandez V. Metaheuristic approach for constructing functional test-suites. IETSoftware, 2013, vol. 7, no. 2, рр. 104-117.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Rajarathinam K., Natarajan S. Test suite prioritisation using trace events technique // IET Software. 2013. Vol. 7, N 2. P. 85-92.</mixed-citation><mixed-citation xml:lang="en">Rajarathinam K., Natarajan S. Test suite prioritisation using trace events technique. IET Software, 2013, vol. 7, no. 2, рр. 85-92.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">A dynamic test prioritisation based on du-chain coverage for regression testing / L. Pan, T. Wang, J. Qin, X. Xiang // International Journal of Embedded Systems. 2018. Vol. 10, N 2. P. 113-119.</mixed-citation><mixed-citation xml:lang="en">Pan L., Wang T., Qin J., Xiang X. A dynamic test prioritisation based on du-chain coverage for regression testing. International Journal of Embedded Systems, 2018, vol. 10, no. 2, рр. 113-119.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Hasan A., Rahman A., Siddik M. S. Test case prioritization based on dissimilarity clustering using historical data analysis // International Conference on Information, Communiation and Computing Technology. Springer, 2017. P. 269-281.</mixed-citation><mixed-citation xml:lang="en">Hasan A., Rahman A., Siddik M. S. Test case prioritization based on dissimilarity clustering using historical data analysis. International Conference on Information, Communiation and Computing Technology. Springer, 2017, рр. 269-281.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Rahman M. A., Hasan M. A., Siddik M. S. Prioritizing dissimilar test cases in regression testing using historical failure data // Int. Journal of Computer Applications. 2018. Vol. 180, N 14. P.1-8.</mixed-citation><mixed-citation xml:lang="en">Rahman M. A., Hasan M. A., Siddik M. S. Prioritizing dissimilar test cases in regression testing using historical failure data. Int. Journal of Computer Applications, 2018, vol. 180, no. 14, рр. 1-8.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Towards an efficient risk assessment in software projects-fuzzy reinforcement paradigm / A. K. Sangaiah, O. W. Samuel, X. Li, M. Abdel-Basset, H. Wang // Computers &amp; Electrical Engineering. 2018. Vol. 71. P. 833-846.</mixed-citation><mixed-citation xml:lang="en">Sangaiah A. K., Samuel O. W., Li X., Abdel-Basset M., Wang H. Towards an efficient risk assessment in software projects-fuzzy reinforcement paradigm. Computers &amp; Electrical Engineering, 2018, vol. 71, pp. 833-846.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Islam M. M., Marchetto A., Susi A. G. A multi-objective technique to prioritize test cases based on latent semantic indexing // 16th European Conference on Software Maintenance and Reengineering (CSMR). 2012. P. 21-30.</mixed-citation><mixed-citation xml:lang="en">Islam M. M., Marchetto A., Susi A. G. A multi-objective technique to prioritize test cases based on latent semantic indexing. 16th European Conference on Software Maintenance and Reengineering (CSMR), 2012, рр. 21-30.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Arafeen M., Do H. Test case prioritization using requirements-based clustering // Sixth International Conference on Software Testing, Verification and Validation (ICST). IEEE, 2013. P. 312-321.</mixed-citation><mixed-citation xml:lang="en">Arafeen M., Do H. Test case prioritization using requirements-based clustering // Sixth International Conference on Software Testing, Verification and Validation (ICST). IEEE, 2013, рр. 312-321.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Srivastva P. R., Kumar K., Raghurama G. Test case prioritization based on requirements and risk factors // ACM SIGSOFT Software Engineering Notes. 2008. Vol. 33, N 4. P. 7.</mixed-citation><mixed-citation xml:lang="en">Srivastva P. R., Kumar K., Raghurama G. Test case prioritization based on requirements and risk factors. ACM SIGSOFT Software Engineering Notes, 2008, vol. 33. no. 4, р. 7.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Haidry S., Miller T. Using dependency structures for prioritization of functional test suites // IEEE Transactions on Software Engineering. 2013. Vol. 39, N 2. P. 258-275.</mixed-citation><mixed-citation xml:lang="en">Haidry S., Miller T. Using dependency structures for prioritization of functional test suites. IEEE Transactions on Software Engineering, 2013, vol. 39, no. 2, рр. 258-275.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">A simulation study on some search algorithms for regression test case prioritization /</mixed-citation><mixed-citation xml:lang="en">Li S., Bian N., Chen Z., You D., He Y. A simulation study on some search algorithms for regression test case prioritization. 10th International Conference on Quality Software (QSIC), IEEE, 2012, рр. 72-81.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">S. Li, N. Bian, Z. Chen, D. You, Y. He // 10th International Conference on Quality Software (QSIC). IEEE, 2012. P. 72-81.</mixed-citation><mixed-citation xml:lang="en">Malhotra R., Tiwari D. Development of a framework for test case prioritization using genetic algorithm. ACM SIGSOFT Software Engineering Notes, 2013, vol. 38, no. 3,</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Malhotra R., Tiwari D. Development of a framework for test case prioritization using genetic algorithm // ACM SIGSOFT Software Engineering Notes. 2013. Vol. 38, N 3. P. 1-6.</mixed-citation><mixed-citation xml:lang="en">рр. 1-6.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">MOTCP: a tool for the prioritization of test cases based on a sorting genetic algorithm and latent semantic indexing / M. M. Islam, A. Marchetto, A. Susi, F. B. Kessler, G. Scanniello // 28th International Conference on Software Maintenance (ICSM). IEEE. 2012. P. 654-657.</mixed-citation><mixed-citation xml:lang="en">Islam M. M., Marchetto A., Susi A., Kessler F. B., Scanniello G. MOTCP: a tool for the prioritization of test cases based on a sorting genetic algorithm and latent semantic indexing. 28th International Conference on Software Maintenance (ICSM), IEEE, 2012, рр. 654657.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Mala D. J., Praba M. R. Critical components identification and verification for effective software test prioritization // Third International Conference on Advanced Computing (IcoAC). IEEE. 2011. P. 181-186.</mixed-citation><mixed-citation xml:lang="en">Mala D. J., Praba M. R. Critical components identification and verification for effective software test prioritization. Third International Conference on Advanced Computing (IcoAC), IEEE, 2011, рр. 181-186.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Elbaum S., Malishevsky A. G., Rothermel G. Test case prioritization: a family of empirical studies // IEEE Transactions on Software Engineering. 2012. Vol. 28, N 2. P. 159-182.</mixed-citation><mixed-citation xml:lang="en">Elbaum S., Malishevsky A. G., Rothermel G. Test case prioritization: a family of empirical studies. IEEE Transactions on Software Engineering, 2012, vol. 28, no. 2, рр. 159182.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Corriveau J., Shi W. Traceability in Acceptance Testing // Journal of Software Engineering and Applications, 2013. Vol. 6, N 10. P. 36-46.</mixed-citation><mixed-citation xml:lang="en">Corriveau J., Shi W. Traceability in Acceptance Testing. Journal of Software Engineering and Applications, 2013, vol. 6, no. 10, рр. 36-46.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Zielinska A. Framework for Extensible Application Testing // Journal of Software Engineering and Applications. 2012. Vol. 5, N 5. P. 351-363.</mixed-citation><mixed-citation xml:lang="en">Zielinska A. Framework for Extensible Application Testing. Journal of Software Engineering and Applications, 2012, vol. 5, no. 5, рр. 351-363.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Siddik M. S., Sakib K. RDCC: an effective test case prioritization framework using software requirements, design and source code collaboration // 17th International Conference on Computer and Information Technology (ICCIT). IEEE. 2014. P. 75-80.</mixed-citation><mixed-citation xml:lang="en">Siddik M. S., Sakib K. RDCC: an effective test case prioritization framework using software requirements, design and source code collaboration. 17th International Conference on Computer and Information Technology (ICCIT), IEEE, 2014, рр. 75-80.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Siddik M. S., Rahman M. A., Sakib K. Prioritising test cases by collaborating artefacts of software development life cycle // Int. J. Forensic Software Engineering. 2019. Vol. 1, N 1. P. 47-72.</mixed-citation><mixed-citation xml:lang="en">Siddik M. S., Rahman M. A., Sakib K. Prioritising test cases by collaborating artefacts of software development life cycle. Int. J. Forensic Software Engineering, 2019, vol. 1, no. 1, рр. 47-72.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
