Software Reliability Test Based on Markov Usage Model
Authors:
- Kuanjiu ZhouKZKuanjiu Zhou
- Xiaolong WangXWXiaolong Wang
- Gang HouGHGang Hou
- Jie WangJWJie Wang
- Shanbin AiSAShanbin Ai
- 1 September 2012
- journal article
- Published by International Academy Publishing (IAP) in Journal of Software
- Vol. 7 (9) , 2061-2068-2068
Abstract
The reliability test for embedded software system is very difficult due to its complex structure and large scale. Markov usage model which describes the software usage with Markov process is widely used for statistical test. Software statistical test based on Markov usage model is an effective approach to the generation of test cases with high efficiency and the evaluation of software reliability in a quantitative way. This paper mainly focuses on the generation of Markov usage model of software system and the method of software reliability test based on it. Firstly, a method to build Markov usage model based on improved state transition matrix (STM), which is a table-based modeling language, is proposed. Then a software reliability test method including test case generation and test adequacy determination based on Markov usage model is presented. An improved Kullback discriminant is selected as the judgment criteria of convergence from the test chain to the usage chain in order to measure whether the testing process is sufficient. Finally, a Markov test cases generation tool MTCG is developed which implements the methods put forward in this paper. Experimental verification of test adequacy and efficiency is made through a comparison between the Markov usage model-based method and a completely random test method, the results of which show that software reliability test based on Markov usage model is approving, high-efficient and promising.Keywords
This publication has 19 references indexed in Scilit:
- Adaptive Agent Negotiation for Software Process ModelingJournal of Software, 2009
- SMT-Based Bounded Model Checking for Real-Time Systems (Short Paper)2008
- Z3: An Efficient SMT Solver2008
- Mission Reliability Analysis of Generalized Phased Mission SystemsJournal of Software, 2007
- Anomaly Detection of Program Behaviors Based on System Calls and Homogeneous Markov Chain ModelsJournal of Computer Research and Development, 2007
- Deriving Software Markov Chain Usage Model from UML ModelsJournal of Software, 2005
- A Tool for Checking ANSI-C Programs2004
- JUMBL: a tool for model-based statistical testing2003
- Stopping criteria for statistical testingInformation and Software Technology, 2000
- A Markov chain model for statistical software testingIEEE Transactions on Software Engineering, 1994