文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 教育学/心理学 > Application of Formal Concept Analysis in Model-Based Testing
侵权投诉

Application of Formal Concept Analysis in Model-Based Testing

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email