Application of Formal Concept Analysis in
Model-Based Testing
Pin Ng1 and Richard Y.K. Fung2
1
Hong Kong Community College, Hong Kong Polytechnic University, Hong Kong
ccpng@hkcc-polyu.edu.hk
2
Department of Manufacturing Engineering and Engineering Management,
City University of Hong Kong, Hong Kong richard.fung@cityu.edu.hk
Abstract. Model-based testing is a software testing technique that derives a suite of test cases from a model which represents the behavior of a software system. By executing a set of model-based test cases, the conformance of the implementation of the target system to its specification can be validated. How-ever, as there may be large, sometimes infinite, number of operational scenarios that could be generated from a given model, an important issue of model-based testing is to determine a minimal set of test cases which provides sufficient test coverage. By using the Formal Concept Analysis (FCA) mechanism, we could analyze the coverage of the test cases and eliminate those redundant ones. This systematic approach can help reduce the test suite whilst still maintain the suffi-ciency of test coverage.
Keywords: model-based testing, test suite reduction, formal concept analysis, UML state machine diagram.
1 Introduction
Testing is an important part of software development process for the purposes of quality assurance, reliability estimation and verification and validation. However, software testing is an extremely costly and time consuming process. Studies show that more than 50% of the cost of software development is devoted to testing [11]. As a result, many researchers have advocated model-based testing [3][4][5][17][19][24] for improving the efficiency and effectiveness of test cases generation. Model-based testing refers to deriving a suite of test cases from a model that represents the behav-ior of a software system. By executing a set of model-based test cases, the confor-mance of the implementation of the target system to its specification can be validated. One commonly used modeling diagram for that purpose is state machine diagram. According to UML (Unified Modeling Language) specification [20], a state machine diagram consists of a set of states and transitions. A transition is triggered when an event occurs and a condition associated with the transition is satisfied. When a transi-tion is triggered, the associated actions will be performed which may lead to a change in the state of the system. These features are useful to the designers for modeling the
T.-h. Kim et al. (Eds.): ASEA 2008, CCIS 30, pp. 110–123, 2009. © Springer-Verlag Berlin Heidelberg 2009
analysis and testing Test case execution from model-based test case ...concept of Rigour scale: R1, R2, and R3, from the least rigorous to...
Formal Concept Analysis Based on Set-valued Mapping_专业资料。Ci.Qat3oMahhnur.{t 20,3()39_9 0823: 0一3 6 Fra ncp nlssBae nCi...
Model-Based Formal Analy... 暂无评价 7页 免费 Linguistic Applications ......Towards a Temporal Extension of Formal Concept Analysis Abstract. This article...
Formal concept analysis is developed based on a formal context given by a ...is the same as the application of the approximation operator closest to A....
Application of Formal Co... 暂无评价 14页 免费...Model-Based Testing of a... 暂无评价 26页 免费...The present analysis, recognizing that concept ...
Email: xsliu@jimmy.harvard.edu Model-based Analysis of ChIP-Seq (MACS) Published: 17 September 2008 Genome Biology 2008, 9:R137 (doi:10.1186/gb-...
APPLICATION OF GRAY EVALUATION MODEL BASED ON AHP IN ATM SYSTEM_专业资料。维普资讯 http://www.cqvip.com V_.5No302 .I JOURNALOFEL ECTRONI CHICSfNA Ma ...
APPLICATION OF FRF ESTIMATOR BASED ON ERRORS.IN-VARIABLES MODEL IN MULTI-INPUT MULTI-OUTPUT VIBR_专业资料。维普资讯 http://www.cqvip.com CHIESJURNAL FMECHA...
Formal Verification of... 暂无评价 13页 免费 Model-based Testing of... 34页 免费Model-Based Fo...
2010-IEEE-Application of Organizational Project Management Maturity Model Based ...analysis capability X18 Program recognition capability X19 program management C...
热门文档