Incremental Learning and Testing of Reactive Systems

This thesis concerns the design, implementation and evaluation of a specification based testing architecture for reactive systems using the paradigm of learning-based testing. As part of this work we have designed, verified and implemented new incremental learning algorithms for DFA and Kripke struc...

Full description

Bibliographic Details
Main Author: Sindhu, Muddassar
Format: Others
Language:English
Published: KTH, Teoretisk datalogi, TCS 2011
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-37763
http://nbn-resolving.de/urn:isbn:978-91-7501-062-5
Description
Summary:This thesis concerns the design, implementation and evaluation of a specification based testing architecture for reactive systems using the paradigm of learning-based testing. As part of this work we have designed, verified and implemented new incremental learning algorithms for DFA and Kripke structures.These have been integrated with the NuSMV model checker to give a new learning-based testing architecture. We have evaluated our architecture on case studies and shown that the method is effective. === QC 20110822