{"title":"An Incremental Approach for Model-Based Test Suite Reduction Using Formal Concept Analysis","authors":"P. Ng, R. Fung","doi":"10.1109/ICUT.2009.5405725","DOIUrl":null,"url":null,"abstract":"Model-based test suite reduction aims to provide a smaller set of test scenarios which can preserve the original test coverage with respect to some testing criteria. We are proposing to apply Formal Concept Analysis (FCA) in analyzing the association between a set of test scenarios with a set of transitions specified in a state machine model. By utilizing the properties of concept lattice, we are able to incrementally determine a minimal set of test scenarios with adequate test coverage. Keywordsformal concept analysis; state machine model; model-based testing; incremental test suite reduction;","PeriodicalId":167858,"journal":{"name":"Proceedings of the 4th International Conference on Ubiquitous Information Technologies & Applications","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 4th International Conference on Ubiquitous Information Technologies & Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICUT.2009.5405725","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Model-based test suite reduction aims to provide a smaller set of test scenarios which can preserve the original test coverage with respect to some testing criteria. We are proposing to apply Formal Concept Analysis (FCA) in analyzing the association between a set of test scenarios with a set of transitions specified in a state machine model. By utilizing the properties of concept lattice, we are able to incrementally determine a minimal set of test scenarios with adequate test coverage. Keywordsformal concept analysis; state machine model; model-based testing; incremental test suite reduction;