2013 · 23 citations · 14 references
ComputingComputer EngineeringComputer ScienceDesign AutomationProgramming LanguagesSoftware EngineeringComputer-based TestingCoverage AssessmentData-flow AnalysisDesign For TestabilityPredicate LogicSoftware TestingAutomated Test GenerationConcolic TestingIf StatementsPredicate AnalysisSource Code TransformationTest Case GenerationTest Data GenerationTest Generation
Modified Condition / Decision Coverage (MC / DC) is a white box testing criteria aiming to prove that all conditions involved in a predicate can influence the predicate value in the desired way. Though MC/DC is a standard coverage criterion, existing automated test data generation approaches like CONCOLIC testing do not support MC/DC. To address this issue we present an automated approach to generate test data that helps to achieve an increase in MC/DC coverage of a program under test. We use code transformation techniques which consist of the following major steps: Identification of predicates, Simplification of sum of product by QUINE-McMLUSKY method, and generating empty true-false if-else statements. This transformed program is inserted into the CONCOLIC tester (CREST TOOL) to generate test data for increased MC/DC coverage. Our approach helps to achieve an increase in MC/DC coverage as compared to the traditional CONCOLIC testing.
14
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations