NDLI: Out of sight, out of mind: a distance-aware forgetting strategy for adaptive random testing

Content Provider	Springer Nature Link
Author	Mao, Chengying Chen, Tsong Yueh Kuo, Fei Ching
Copyright Year	2017
Abstract	Adaptive random testing (ART) achieves better failure-detection effectiveness than random testing by increasing the diversity of test cases. However, the intention of ensuring even spread of test cases inevitably causes an overhead problem. Although two basic forgetting strategies (i.e. random forgetting and consecutive retention) were proposed to reduce the computation cost of ART, they only considered the temporal distribution of test cases. In the paper, we presented a distance-aware forgetting strategy for the fixed size candidate set version of ART (DF-FSCS), in which the spatial distribution of test cases is taken into consideration. For a given candidate, the test cases out of its “sight” are ignored to reduce the distance computation cost. At the same time, the dynamic adjustment for partitioning and the second-round forgetting are adopted to ensure the linear complexity of DF-FSCS algorithm. Both simulation analysis and empirical study are employed to investigate the efficiency and effectiveness of DF-FSCS. The experimental results show that DF-FSCS significantly outperforms the classical ART algorithm FSCS-ART in efficiency, and has comparable failure-detection effectiveness. Com-pared with two basic forgetting methods, DF-FSCS is better in both efficiency and effectiveness. In contrast with a typical linear-time ART algorithm RBCVT-Fast, our algorithm requires less computational overhead and exhibits the similar failure-detection capability. In addition, DF-FSCS has more reliable performance than RBCVT-Fast in detecting failures for the programs with high-dimensional input domain.
Starting Page	1
Ending Page	21
Page Count	21
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	60
Issue Number	9
e-ISSN	18691919
Language	English
Publisher	Science China Press
Publisher Date	2017-04-27
Publisher Place	Beijing
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	adaptive random testing software testing test cases computational overhead diversity Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A revisit of three studies related to random testing

Forgetting test cases.

Adaptive and Random Partition Software Testing

Metamorphic testing as a test case selection strategy

Disk aware discord discovery: finding unusual time series in terabyte sized datasets

A rule-based software test data generator

Detecting duplicate biological entities using Markov random field-based edit distance

Variation-aware fault modeling

Growing construction and adaptive evolution of complex software systems

Out of sight, out of mind: a distance-aware forgetting strategy for adaptive random testing

Similar Documents

A revisit of three studies related to random testing

Forgetting test cases.

Adaptive and Random Partition Software Testing

Metamorphic testing as a test case selection strategy

Disk aware discord discovery: finding unusual time series in terabyte sized datasets

A rule-based software test data generator

Detecting duplicate biological entities using Markov random field-based edit distance

Variation-aware fault modeling

Growing construction and adaptive evolution of complex software systems

Out of sight, out of mind: a distance-aware forgetting strategy for adaptive random testing