Test case selection-prioritization approach based on memoization dynamic programming algorithm

Baniaș, Ovidiu

doi:10.1016/j.infsof.2019.06.001

Cited by 21 publications

(16 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…e SATO problem formulated above has a structure with Markov property and can be solved using the DP method like other Markov decision processes. Developed firstly by Richard Bellman in 1952, DP solves a complex optimization problem by recursively splitting it into simpler subproblems with similar features until the subproblems are resoluble, and the global solution is obtained by combining results of subproblems [33]. However, the classic DP is usually impracticable for the curse of dimensionality when applied to specific programs [34].…”

Section: Solution Methodologymentioning

confidence: 99%

A Scheme of Sustainable Trajectory Optimization for Aircraft Cruise Based on Comprehensive Social Benefit

Tian

Yang

et al. 2021

Discrete Dynamics in Nature and Society

View full text Add to dashboard Cite

The increasing demand for environmentally friendly and passenger-favored flight operation requires a systematic scheme of sustainable trajectory optimization for the aircraft cruise. This paper achieves it by proposing an innovative performance framework based on the comprehensive benefit to the society considering both economic and noneconomic ones, following which the sustainable trajectory optimization problem is modeled by discretization. A method combining forward recurrence and memoization operation, called memoization dynamic programming, is developed to solve the model with computational efficiency. Working with real-world operational data of a typical flight route, we demonstrate the effectiveness of the proposed scheme at different levels and explore the difference in its performance due to meteorological conditions, aircraft type, and time horizon. The scheme is proved to perform robustly in comprehensive performance with a stable benefit rate of about 8% through sensitivity analysis, by which we find that it is relatively better for the flights cruising on business route with a load factor of 85%. Tradeoff results suggest that the systematic consideration of both the economic and noneconomic performance contributes to improved integrated sustainability. In particular, the optimal comprehensive performance at a monthly level can be obtained when accepting an additional $26,500 economic cost.

show abstract

Section: Solution Methodologymentioning

confidence: 99%

A Scheme of Sustainable Trajectory Optimization for Aircraft Cruise Based on Comprehensive Social Benefit

Tian

Yang

et al. 2021

Discrete Dynamics in Nature and Society

View full text Add to dashboard Cite

show abstract

“…Our claim has an evidence from a recently published survey study [18] where researchers preferred the computerized and automated reasoning for decision-making over manually handled approaches which have more chances of human errors. In a recently published work, Banias [103] proposed to give a high priority to test cases linked with requirements which specify end users' health and safety. Test cases of end users' health has more priority than the safety unrelated test cases.…”

Section: Other Tcp Techniquesmentioning

confidence: 99%

Functional Requirement-Based Test Case Prioritization in Regression Testing: A Systematic Literature Review

et al. 2021

View full text Add to dashboard Cite

“…With the SLR structure, several applicable research questions (RQs) were framed based on the study's goal. Banias [36] proposed a dynamic programming model for handling TCP assessment problems using low memory consumption in pseudo-polynomial time complexity applicable in the assessment. Chi et al [37] presented a relation-based TCP technique called additional greedy method call sequence (AGCS) based on method call sequences.…”

Section: Literature Review On Tcpmentioning

confidence: 99%

“…We conduct a comparison with respect to TCP and PLI models. State-of-the-art TCP models from Pradhan et al [33], Shrivatsan et al [34], and Banias [36] are considered for investigation with the proposed model. Table 4 provides the investigation with respect to different characteristics gathered from experts' intuition and the literature.…”

Section: Comparative Investigation With Existing Modelsmentioning

confidence: 99%

An Integrated Decision Approach with Probabilistic Linguistic Information for Test Case Prioritization

et al. 2020

View full text Add to dashboard Cite

This paper focuses on an exciting and essential problem in software companies. The software life cycle includes testing software, which is often time-consuming, and is a critical phase in the software development process. To reduce time spent on testing and to maintain software quality, the idea of a systematic selection of test cases is needed. Attracted by the claim, researchers presented test case prioritization (TCP) by applying the concepts of multi-criteria decision-making (MCDM). However, the literature on TCP suffers from the following issues: (i) difficulty in properly handling uncertainty; (ii) systematic evaluation of criteria by understanding the hesitation of experts; and (iii) rational prioritization of test cases by considering the nature of criteria. Motivated by these issues, an integrated approach is put forward that could circumvent the problem in this paper. The main aim of this research is to develop a decision model with integrated methods for TCP. The core importance of the proposed model is to (i) provide a systematic/methodical decision on TCP with a reduction in testing time and cost; (ii) help software personnel choose an apt test case from the suite for testing software; (iii) reduce human bias by mitigating intervention of personnel in the decision process. To this end, probabilistic linguistic information (PLI) is adopted as the preference structure that could flexibly handle uncertainty by associating occurrence probability to each linguistic term. Furthermore, an attitude-based entropy measure is presented for criteria weight calculation, and finally, the EDAS ranking method is extended to PLI for TCP. An empirical study of TCP in a software company is presented to certify the integrated approach’s effectiveness. The strengths and weaknesses of the introduced approach are conferred by comparing it with the relevant methods.

show abstract

Test case selection-prioritization approach based on memoization dynamic programming algorithm

Cited by 21 publications

References 13 publications

A Scheme of Sustainable Trajectory Optimization for Aircraft Cruise Based on Comprehensive Social Benefit

A Scheme of Sustainable Trajectory Optimization for Aircraft Cruise Based on Comprehensive Social Benefit

Functional Requirement-Based Test Case Prioritization in Regression Testing: A Systematic Literature Review

An Integrated Decision Approach with Probabilistic Linguistic Information for Test Case Prioritization

Contact Info

Product

Resources

About