NDLI: An Investigation of Classification-Based Algorithms for Modified Condition/Decision Coverage Criteria

Content Provider	IEEE Xplore Digital Library
Author	Jun-Ru Chang Chin-Yu Huang Po-Hsi Li
Copyright Year	2012
Abstract	During software development, white-box testing is used to examine the internal design of the program. One of the most important aspects of white-box testing is the code coverage. Among various test coverage measurements, the Modified Condition/Decision Coverage (MC/DC) is a structural coverage measure and can be used to assess the adequacy and quality of the requirements-based testing (RBT) process. NASA has proposed a method to select the needed test cases for satisfying this criterion. However, there may have some flaws in NASA's method. That is, the selected test cases may not satisfy the original definition of the MC/DC criterion in some particular situations and perhaps can not detect errors completely. On the other hand, NASA's method may be hard to detect some operator errors. For example, we may not be able to detect the incorrectly coding or for xor in some cases. Additionally, this method is too complex and could take a lot of time to obtain the needed test cases. In this paper, we will propose a classification-based algorithm to select the needed test cases. First, test cases will be classified based on the outcome value of expression and the target condition. After classifying all test cases, MC/DC pairs can be found quickly, conveniently and effectively. Also, if there are some missing (unfound) test cases, our proposed classification-based method can also suggest to developers what kinds of test cases have to be generated. Finally, some experiments are performed based upon real programs to evaluate the performance and effectiveness of our proposed classification-based algorithm.
Starting Page	127
Ending Page	136
File Size	234124
Page Count	10
File Format	PDF
ISBN	9781467326704
DOI	10.1109/SERE-C.2012.23
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Software quality Encoding Classification algorithms Software reliability Testing Structural Coverage; Software Testing; Modified Condition/Decision Coverage (MC/DC); Software Faults
Content Type	Text
Resource Type	Article

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

Reinforced Condition/Decision Coverage (RC/DC): A New Criterion for Software Testing (2002)

Reinforced Condition/Decision Coverage (RC/DC): A New Criterion for Software Testing (2002)

A practical tutorial on modified condition/decision coverage (2001).

From mc/dc to rc/dc: formalization and analysis of control-flow testing criteria (2002).

MC/DC-Like Structural Coverage Criteria for Function Block Diagrams

Ctmcontrol: addressing the mc/dc objective for safety-critical automotive software (2013).

Increase in Modified Condition/Decision Coverage using program code transformer

A Practical Approach To Modified Condition/decision Coverage (2001)

Constraints T-Way Testing Strategy With Modified Condition /Decision Coverage (MC/DC)

An Investigation of Classification-Based Algorithms for Modified Condition/Decision Coverage Criteria

Similar Documents

Reinforced Condition/Decision Coverage (RC/DC): A New Criterion for Software Testing (2002)

Reinforced Condition/Decision Coverage (RC/DC): A New Criterion for Software Testing (2002)

A practical tutorial on modified condition/decision coverage (2001).

From mc/dc to rc/dc: formalization and analysis of control-flow testing criteria (2002).

MC/DC-Like Structural Coverage Criteria for Function Block Diagrams

Ctmcontrol: addressing the mc/dc objective for safety-critical automotive software (2013).

Increase in Modified Condition/Decision Coverage using program code transformer

A Practical Approach To Modified Condition/decision Coverage (2001)

Constraints T-Way Testing Strategy With Modified Condition /Decision Coverage (MC/DC)

An Investigation of Classification-Based Algorithms for Modified Condition/Decision Coverage Criteria