Automated Formal Verification of Routing in Material Handling Systems

作者：Klotz Thomas^*; Schoenherr Jens; Sessler Norman; Straube Bernd; Turek Karsten

来源：IEEE Transactions on Automation Science and Engineering, 2013, 10(4): 900-915.

DOI：10.1109/TASE.2013.2276763

• Baggage handling systems (BHS)
• formal verification
• material handling systems (MHS)
• model checking
• routing

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.

• 出版日期2013-10