{"title":"PERFORMANCE ANALYSIS OF LOGIC COVERAGE CRITERIA USING MUMCUT AND MINIMAL MUMCUT","authors":"Usha Badhera, A. Maheshwari","doi":"10.5121/IJCSA.2014.4404","DOIUrl":null,"url":null,"abstract":"Logic coverage criteria are central aspect of programs and specifications in the testing of software. A Boolean expression with n variables in expression 2 n distinct test cases is required for exhaustive testing .This is expensive even when n is modestly large. The possible solution is to select a small subset of all possible test cases which can effectively detect most of the common faults. Test case prioritization is one of the key techniques for making testing cost effective. In present study performance index of test suite is calculated for two Boolean specification testing techniques MUMCUT and Minimal-MUMCUT. Performance index helps to measure the efficiency and determine when testing can be stopped in case of limited resources. This paper evaluates the testability of generated single faults according to the number of test cases used to detect them. Test cases are generated from logic expressions in irredundant normal form (IDNF) derived from specifications or source code. The efficiency of prioritization techniques has been validated by an empirical study done on bench mark expressions using Performance Index (PI) metric.","PeriodicalId":39465,"journal":{"name":"International Journal of Computer Science and Applications","volume":"41 1","pages":"39-48"},"PeriodicalIF":0.0000,"publicationDate":"2014-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Science and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5121/IJCSA.2014.4404","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 0
Abstract
Logic coverage criteria are central aspect of programs and specifications in the testing of software. A Boolean expression with n variables in expression 2 n distinct test cases is required for exhaustive testing .This is expensive even when n is modestly large. The possible solution is to select a small subset of all possible test cases which can effectively detect most of the common faults. Test case prioritization is one of the key techniques for making testing cost effective. In present study performance index of test suite is calculated for two Boolean specification testing techniques MUMCUT and Minimal-MUMCUT. Performance index helps to measure the efficiency and determine when testing can be stopped in case of limited resources. This paper evaluates the testability of generated single faults according to the number of test cases used to detect them. Test cases are generated from logic expressions in irredundant normal form (IDNF) derived from specifications or source code. The efficiency of prioritization techniques has been validated by an empirical study done on bench mark expressions using Performance Index (PI) metric.
期刊介绍:
IJCSA is an international forum for scientists and engineers involved in computer science and its applications to publish high quality and refereed papers. Papers reporting original research and innovative applications from all parts of the world are welcome. Papers for publication in the IJCSA are selected through rigorous peer review to ensure originality, timeliness, relevance, and readability.