An approach to the verification of material handling systems

The development of correctly working logistic systems is a tedious task. On the one hand, the developer is faced with the increasing complexity of systems and shrinking time-to-markets, but on the other hand, the need for reliability and safety of the implemented controls becomes more and more important. Formal verification techniques such as model checking allow for proving whether a system completely fulfills its specification. Existing work, though, considered only the verification of single controllers, but did not analyze the behavior of a complete logistic system. In this paper, an approach to the formal verification of material handling systems is presented. The approach is based on the definition of material handling system elements and their interconnection. Experimental results show that the approach can ensure the correct functionality of logistic systems.

[1]  Thomas Klotz,et al.  Toward verification of material handling systems , 2011, 2011 9th IEEE International Conference on Industrial Informatics.

[2]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[3]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[4]  Jürgen Haufe,et al.  Formal verification of UML-modeled machine controls , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[5]  Mordechai Ben-Ari,et al.  The temporal logic of branching time , 1981, POPL '81.

[6]  Stephan Merz,et al.  Model Checking , 2000 .

[7]  Timothy L. Johnson.  Improving automation software dependability: A role for formal methods? , 2004 .

[8]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[9]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[10]  H. S. Osborne,et al.  The international electrotechnical commission , 1953, Electrical Engineering.

[11]  John W. Webb,et al.  Programmable Logic Controllers: Principles and Applications , 1994 .

[12]  Lothar Litz,et al.  Formal methods in PLC programming , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.