Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Automated formal verification of routing in material handling systems

: Klotz, Thomas; Schönherr, Jens; Seßler, Norman; Straube, Bernd; Turek, Karsten

Postprint urn:nbn:de:0011-n-2667577 (600 KByte PDF)
MD5 Fingerprint: c740fe700944a053f5f97c69f2a2690b
© IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Erstellt am: 19.11.2013

IEEE Transactions on Automation Science and Engineering 10 (2013), Nr.4, S.900-915
ISSN: 1545-5955
Zeitschriftenaufsatz, Elektronische Publikation
Fraunhofer IIS, Institutsteil Entwurfsautomatisierung (EAS) ()

The design of correctly implemented controls in material handling systems (MHS) is time consuming and cumbersome. The developer has to deal with an ever increasing complexity and heterogeneity of MHS on the one hand, but also with short development cycles and high demands to MHS on the other hand. For baggage handling systems (BHS) at airports, the error-free implementation of routing strategies is especially of importance, as these
strategies are critical to safety. This paper proposes a compositional approach to the formal verification of routing in MHS. The approach is based on the theory of assume-guarantee reasoning, where proofs of the overall system are derived from proofs of subsystems. Moreover, the approach has been implemented in a tool that automatically carries out the verification. A real-world example is discussed in this paper, showing the benefits and scalability of the presented approach.