Software validation based on prioritization using concurrent activity diagram

Vikas Panthi (), Aprna Tripathi () and Durga Prasad Mohapatra ()
Additional contact information
Vikas Panthi: VIT Bhopal University
Aprna Tripathi: VIT Bhopal University
Durga Prasad Mohapatra: National Institute of Technology

International Journal of System Assurance Engineering and Management, 2022, vol. 13, issue 4, No 21, 1816 pages

Abstract: Abstract Quality of developed software totally relies upon three factors the time, effort and testing technique used for testing. Normally in large organizations, the development team allocates a high portion of estimated development time for software testing. Therefore, efficient algorithm needed for designing optimized test scenarios. Proposed approach can be apply on large and complex software. One of the most crucial and tedious task in SDLC is the generation of test scenario specially for large and complex problems. Generation as well as to execution of large number of test cases consumes high portion of effort and duration of total development effort and duration respectively. Therefore automatic testing has become the necessity of software industry specially large scale software development organization to reduce the testing cost to develop qualitative product. Also its very impractical to execute complete set of test case due to limited time and cost, the prioritization of test case is the solution to improve the software quality. Paper proposes a modelling based testing approach to generate test scenarios that uses UML activity diagram (AD). To prioritized the test cases average percentage fault detection (APFD) metrics is used. the proposed approach carries two phases, In the first phase specification information of AD is transferred into an arbitrary and testable graph called activity interaction graph using proposed parser. To execute the second phase a algorithm named TSPACO: the combination of DFS and BFS is proposed. In second phase TSPACO is applied to generate test scenarios with respect to decision and concurrent criteria to prioritize the test scenarios. The proposed model generates prioritized test scenarios according to strength values of different types of activity diagram which are- forks, joins and merge point’, developed by using the proposed TSPACO algorithm. Using the APFD metric, effectiveness of the generated test scenarios is computed. The experimental results shows that test cases generated by proposed approach have 14% more effectiveness than the other existing approaches.

Keywords: Test scenarios generation; Test scenarios prioritization; Embedded system testing; Activity diagram; Ant colony optimization; APFD metric (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-021-01551-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:13:y:2022:i:4:d:10.1007_s13198-021-01551-8

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-021-01551-8

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().