Scholarlink

Model-Based Testing (MBT) holds significant importance in the domain of Software Product Line (SPL) development, particularly in the maintenance phase of software projects. As the concept of MBT becomes increasingly prominent, the complexities of software development are also expanding in parallel with the rapid advancements in technology. Test Case Prioritization (TCP) has become a crucial technique for enhancing the quality of test cases in the ever-changing environment. Thus, this paper undertakes a comparative analysis of two chosen algorithms, namely Hamming Distance (HD) and Dice Jaro Winkler Dissimilarity (DJWD). The evaluation is conducted through two separate case studies, which involve the utilization of state-chart and feature-model through the FM State Chart Tool. The evaluation criteria consist of the Average of the Percentage of Faults Detected (APFD) metric and the time of execution. The results reveal a 33.92% faster prioritization in Case Study 2 with HD: 13.1 ms and DJWD: 9.3 ms. For the first case study represents 6.45% improvement with HD: 12.8 ms and DJWD: 12 ms. The findings shed light on DJWD as a more efficient algorithm for prioritizing test cases, surpassing HD in both of the conducted case studies. Moreover, the research findings indicate that the size of the case study significantly impacts the reliability of APFD results, showcasing HD’s adeptness in prioritization on a broader scope. These findings offer valuable knowledge for both software development professionals and researchers. The result shows that DJWD presents a more efficient algorithm for prioritizing test cases in SPL compared to HD.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Test Case Prioritization Using Hamming Distance and Dice-Jaro-Winkler Dissimilarity for Software Product Line Testing

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Siti Hawa Mohamed Shareef,
  • Rabatul Aduni Sulaiman,
  • Shahdatunnaim Azmi,
  • Norhamreeza Abdul Hamid,
  • Wan Noor Hamiza Wan Ali

摘要

Model-Based Testing (MBT) holds significant importance in the domain of Software Product Line (SPL) development, particularly in the maintenance phase of software projects. As the concept of MBT becomes increasingly prominent, the complexities of software development are also expanding in parallel with the rapid advancements in technology. Test Case Prioritization (TCP) has become a crucial technique for enhancing the quality of test cases in the ever-changing environment. Thus, this paper undertakes a comparative analysis of two chosen algorithms, namely Hamming Distance (HD) and Dice Jaro Winkler Dissimilarity (DJWD). The evaluation is conducted through two separate case studies, which involve the utilization of state-chart and feature-model through the FM State Chart Tool. The evaluation criteria consist of the Average of the Percentage of Faults Detected (APFD) metric and the time of execution. The results reveal a 33.92% faster prioritization in Case Study 2 with HD: 13.1 ms and DJWD: 9.3 ms. For the first case study represents 6.45% improvement with HD: 12.8 ms and DJWD: 12 ms. The findings shed light on DJWD as a more efficient algorithm for prioritizing test cases, surpassing HD in both of the conducted case studies. Moreover, the research findings indicate that the size of the case study significantly impacts the reliability of APFD results, showcasing HD’s adeptness in prioritization on a broader scope. These findings offer valuable knowledge for both software development professionals and researchers. The result shows that DJWD presents a more efficient algorithm for prioritizing test cases in SPL compared to HD.