Evaluation of the Matlab Simulink Design Verifier versus the model checker SPIN

Publikationstyp: Bachelorarbeit
URI (zitierfähiger Link): http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-61257
Autor/innen: Leitner-Fischer, Florian
Erscheinungsjahr: 2008
Zusammenfassung:
An increasing number of industrial strength software design tools come along with verification tools that offer some property checking capabilities. On the other hand, there is a large number of general purpose model checking tools available. The question whether users of the industrial strength design tool preferably use the built-in verification tool or a general purpose model checking tool arises quite naturally. In this bachelor thesis, the Simulink Design Verifier and the SPIN model checking tool are compared. The comparison is based on the case study of an AUTOSAR compliant memory management module. The comparison is both functional in that it analyzes the suitability to verify a set of basic system properties, and quantitative in comparing the computational efficiency of both tools. In this context, it is also described how Simulink / Stateflow models can be manually translated into the input language of the model checker SPIN.
Zusammenfassung in einer weiteren Sprache:
Eine steigende Anzahl von industriell eingesetzten Software Design Werkzeugen, bietet Möglichkeiten "Korrektheitseigenschaften" zu verifizieren. Andererseits, gibt es eine große Anzahl an allgemeinen Model Checking Werkzeugen. Natürlich stellt sich nun die Frage, ob der Benutzer eines industriellen Software Design Werkzeuges nun das eingebaute Verifizierungs-Werkzeug benutzen sollte, oder ob er eines der allgemeinen Model Checking Werkzeuge bevorzugen sollte. In dieser Bachelorarbeit wird der Simulink Design Verifier mit dem model checking Werkzeug SPIN verglichen. Dem Vergleich liegt die Fallstudie eines AUTOSAR kompatiblen Speicherverwaltungs-Modul zu Grunde. Der Vergleich ist sowohl funktional, da analysiert wird, inwieweit sich die Werkzeuge dazu eignen eine ausgewählte Menge an "Korrektheitseigenschaften" zu verifizieren, als auch quantitativ da die Effizienz der beiden Werkzeuge verglichen wird. Im Zusammenhang wird auch beschrieben, wie Simulink / Stateflow Modelle manuell in die Eingabesprache des Model Checker SPIN übersetzt werden können.
CCS-Klassifikation: D.2.4
Fachgebiet (DDC): 004 Informatik
Schlagwörter: Zustandsraum Exploration, Matlab Simulink, SPIN, Automotive Software, State Space Exploration, Matlab Simulink, SPIN, Automotive Software
Link zur Lizenz: Deposit-Lizenz

Zitieren

Dateien zu dieser Ressource

[PDF]
Name: Leitner_Evaluation_of_the_Matlab_Si ...
Größe: 1.309Mb
Format: PDF
Öffnen
Prüfsumme: MD5:234b8022c938f6a7238b45c5b94cfec2

LEITNER-FISCHER, Florian, 2008. Evaluation of the Matlab Simulink Design Verifier versus the model checker SPIN

@mastersthesis{Leitner-Fischer2008Evalu-5603, title={Evaluation of the Matlab Simulink Design Verifier versus the model checker SPIN}, year={2008}, author={Leitner-Fischer, Florian} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5603"> <dc:creator>Leitner-Fischer, Florian</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:56:43Z</dcterms:available> <dcterms:title>Evaluation of the Matlab Simulink Design Verifier versus the model checker SPIN</dcterms:title> <dcterms:issued>2008</dcterms:issued> <dc:language>eng</dc:language> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:56:43Z</dc:date> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5603"/> <dc:contributor>Leitner-Fischer, Florian</dc:contributor> <dcterms:abstract xml:lang="eng">An increasing number of industrial strength software design tools come along with verification tools that offer some property checking capabilities. On the other hand, there is a large number of general purpose model checking tools available. The question whether users of the industrial strength design tool preferably use the built-in verification tool or a general purpose model checking tool arises quite naturally. In this bachelor thesis, the Simulink Design Verifier and the SPIN model checking tool are compared. The comparison is based on the case study of an AUTOSAR compliant memory management module. The comparison is both functional in that it analyzes the suitability to verify a set of basic system properties, and quantitative in comparing the computational efficiency of both tools. In this context, it is also described how Simulink / Stateflow models can be manually translated into the input language of the model checker SPIN.</dcterms:abstract> <dc:format>application/pdf</dc:format> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dc:rights>deposit-license</dc:rights> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Leitner_Evaluation_of_the_Matlab_Simulink_Design_Verifier_versus_the_model_checker_SPIN.pdf 501

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto