Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-3023
Main Title: Suchbasierter Strukturtest für Simulink Modelle
Translated Title: Search-based Structural Testing for Simulink Models
Author(s): Windisch, Andreas
Advisor(s): Jähnichen, Stefan
Granting Institution: Technische Universität Berlin, Fakultät IV - Elektrotechnik und Informatik
Type: Doctoral Thesis
Language: German
Language Code: de
Abstract: Die strukturorientierte Testdatengenerierung ist eine besonders aufwändige Aufgabe beim Test komplexer Modelle. Eine Automatisierung dieser Aufgabe verspricht signifikante Kosteneinsparungen und eine Erhöhung der erzielten Testqualität. Existierende Ansätze zur Automatisierung des strukturorientierten Tests für Modelle basieren hauptsächlich auf symbolischer Ausführung und Constraint Solving oder der Zufallssuche. Diese Ansätze unterliegen jedoch insbesondere für komplexe Modelle Einschränkungen, die zu einer starken Begrenzung sowohl ihrer Anwendbarkeit als auch der von ihnen erzielten strukturellen Überdeckung des Modells führen. Darüber hinaus spielt die Plausibilität der generierten Testdaten bei den existierenden Ansätzen eine untergeordnete Rolle. In dieser Arbeit wird ein Verfahren zur Automatisierung der strukturorientierten Testdatengenerierung für komplexe Modelle entwickelt. Die Aufgabe der strukturorientierten Testdatengenerierung wird in ein Optimierungsproblem transformiert, welches mit Hilfe eines metaheuristischen Suchverfahrens gelöst wird. Während der Suche werden Anforderungen des Testers an die zu erstellenden Testdaten berücksichtigt. Diese Anforderungen umfassen einfache Amplitudenbeschränkungen ebenso wie komplexe Signal Constraints. Das Ergebnis ist ein automatisiertes Verfahren, welches die Generierung plausibler Testdaten zur Erreichung einer hohen strukturellen Überdeckung für komplexe Modelle ermöglicht. Die Effektivität des Verfahrens konnte anhand einer experimentellen Fallstudie nachgewiesen werden. Im Vergleich mit existierenden Verfahren konnte eine signifikant höhere strukturelle Überdeckung der verwendeten Testobjekte erreicht werden. Ferner wurden die spezifizierten Signal Constraints nahezu vollständig erfüllt.
Structure-oriented test data generation is a particularly laborious task in testing complex models. An automation of this task promises significant cost reductions and an improvement of the realized test quality. Existing approaches for automating structure-oriented testing of models are primarily based on symbolic execution and constraint solving or random search respectively. In particular for complex models these approaches are subject to restrictions, which lead to limitations of both their applicability and the achieved structural coverage of the model. In addition, plausibility of generated test data plays a less significant role in existing approaches. In this work a new approach for automating structure-oriented test data generation for complex models is developed. The task of generating suitable test data is transformed in an optimization problem, which is attempted to be solved by means of a metaheuristic search technique. Specific requirements of the tester on the test data to be generated are considered during search. These requirements include simple amplitude restrictions as well as more complex signal constraints. The outcome of this work is an automated approach allowing for the generation of plausible test data for reaching high structural coverage for complex models. The effectiveness of the approach has been demonstrated using an experimental case study. In comparison to existing approaches a significantly higher structural coverage of the used test objects has been reached. Furthermore, the specified signal constraints have almost completely been achieved.
URI: urn:nbn:de:kobv:83-opus-33097
http://depositonce.tu-berlin.de/handle/11303/3320
http://dx.doi.org/10.14279/depositonce-3023
Exam Date: 29-Sep-2011
Issue Date: 18-Nov-2011
Date Available: 18-Nov-2011
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): Simulink
Strukturtest
Simulink
Structural Testing
Usage rights: Terms of German Copyright Law
Appears in Collections:Technische Universität Berlin » Fakultäten & Zentralinstitute » Fakultät 4 Elektrotechnik und Informatik » Institut für Softwaretechnik und Theoretische Informatik » Publications

Files in This Item:
File Description SizeFormat 
Dokument_40.pdf3.27 MBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.