Spezifikation und Implementation des CAN-Arbitrierungsverfahrens in UPPAAL

Language
de
Document Type
Report
Issue Date
2011-02-18
Issue Year
2010
Authors
Kresic, Dario
Hielscher, Kai-Steffen
German, Reinhard
Editor
Abstract

In dieser Arbeit stellen wir eine durch Zeitautomaten modellierte Spezifikation des Mediumzugriffs im CAN-Protokoll vor sowie ihre Implementierung in UPPAAL. Zeitliche Anforderungen wurden dabei durch entsprechende Uhren-Nebenbedingungen erfasst. Dieses Zeitautomaten-Modell wurde anschließend automatisch verifiziert (Model Checking), wobei mehrere Anforderungen identifiziert wurden, die das CAN Protokoll erfüllen muß (wie Deadlock-Freiheit des Modells, Übertragungsrecht für die höchstpriore Nachricht, exklusives Übertragungsrecht für beliebigen CAN-Adapter nach der gewonnenen Arbitrage etc.). All diese Eigenschaften wurden in einer Variante der temporalen Logik CTL spezifiziert; die automatische Verifikation selbst wurde dabei mit UPPAAL durchgeführt, einem Model Checker für zeitautomaten-basierte Modelle.

Series
Technical reports / Department Informatik
Series Nr.
CS-2010-05
DOI
Document's Licence
Faculties & Collections
Zugehörige ORCIDs