Using Learning Techniques to Generate System Models for Online Testing

Edith Werner, Sergei Polonski, Jens Grabowski

Abstract

Today’s software systems are mostly modular and have to be changeable. However, the testing of such systems becomes difficult, especially when changes are applied after deployment. One way to passively test such a system is to check whether the observed traces are accepted by a system model. In this paper, we present a method to generate a model of the System Under Test from its test cases. We adapt Angluin’s algorithm for learning finite automata to the special case of learning from traces obtained from test cases and provide the promising results of our experiment.
Keywords: 
Model based testing, learning
Document Type: 
Articles in Conference Proceedings
Booktitle: 
Model-based Testing 2008 (MOTES 08). Lecture Notes in Informatics (LNI) 133
Publisher: 
Köllen Verlag
Pages: 
183-186
Month: 
9
Year: 
2008
Note: 
ISSN 1617-5468, ISBN 978-3-88579-227-7
2011 © Software Engineering For Distributed Systems Group

Main menu 2