Formal validation of intelligent-automated production systems: Towards industrial applications

International Journal of Manufacturing Technology and Management

Volumn 8, Issue 1-3, 2006, Pages 75-106

  Hanisch, Hans Michael ^a   Lobov, Andrei ^b   Martinez Lastra, Jose L ^b   Tuokko, Reijo ^b   Vyatkin, Valeriy ^c  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^b TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

^c Huniversity of Auckland ^*  (New Zealand)

Author keywords

Flexible manufacturing; Flow charts; Formal verification; Industrial automation; Ladder logic; Net condition Event Systems (NCES); Programmable Logic Controller (PLC)

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; FLEXIBLE MANUFACTURING SYSTEMS; INDUSTRIAL APPLICATIONS; INTELLIGENT AGENTS; PETRI NETS; PRODUCTION ENGINEERING; PROGRAMMABLE LOGIC CONTROLLERS; ROBUSTNESS (CONTROL SYSTEMS);

AUTOMATION SYSTEMS; FLOW CHARTS; FORMAL VERIFICATION; LADDER LOGIC;

FACTORY AUTOMATION;

EID: 33845619469     PISSN: 13682148     EISSN: None     Source Type: Journal    
DOI: 10.1504/ijmtm.2006.008802     Document Type: Article

References (36)

1. Alur, R., Courcoubeitis, C. and Dill, D.L. (1990) 'Model checking for real-times', Proceedings of the Fifth Annual IEEE Symposium on Logics in Computer Science, Philadephia.
2. Analysing Signal-Nets with SESA (2004) Available at: http://www. informatik.hu-berlin.de/lehrstuehle/automaten/sesa/.
3. Aygalinc, P. and Denat, J.P. (1993) 'Validation of functional Grafcet models and performance evaluation of the associated systems using Petri nets', Automatic Control Production Systems A.P.I.I., Vol. 27, pp.81-93.
4. Bani Younis, M. and Frey, G. (2003) 'Formalization of existing PLC programs: a survey', Proceedings of Computing Engineering in Systems Applications, Lille, France.
5. Bonfè, M. and Fantuzzi, C. (2003) 'Design and verification of industrial logic controllers with UML and state charts', IEEE Conference on Control Application, 23-25 June, Istanbul, Turkey.
6. Clarke, E., Emerson, E.A. and Sista, A.P. (1986) 'Automatic verification of finite state concurrent systems using temporal logic', ACM Transactions on Programming Languages and Systems, Vol. 8, pp.244-263.
7. De Loor, Zaytoon, P.J. and Villerman-Lecolier, G. (1997) 'Abstraction and heuristics for the validation Grafcet controlled systems', European Journal of Automation, Vol. 31, pp.561-580.
8. FBDK - Function Block Development Kit (2005) Available at: www.holobloc.org, visited in June.
9. Hanisch, H-M. and Lüder, A. (1999) 'Modular modelling of closed-loop systems', Colloquium on Petri Net Technologies for Modelling Communication Based Systems, Proceedings, Berlin, Germany, 21-22, October pp.103-126.
10. Hanisch, H-M. and Lüder, A. (2000) 'Modular modeling of closed-loop systems', Colloquium on Petri Net Technologies for Modeling Communication Based Systems, Proceedings, Berlin, Germany, pp.103-126.
11. Hanisch, H-M., et al. (1997) 'Modelling of PLC behaviour by means of timed net condition/event systems', Sixth International Conference on Emerging Technologies and Factory Automation, Los Angeles, USA.
12. Hanisch, H-M., Lüder, A. and Thieme, J. (1998) 'A modular plant modelling technique and related controller synthesis problems', IEEE International Conference on Systems, Man, and Cybernetics, October, Vol. 1, pp.686-691.
13. Hanisch, H-M., Pannier, T., Peter, D., Roch, S. and Starke, P. (2000) 'Modelling and verification of a modular lever crossing controller design', Automatisierungstechnik, Vol. 48.
14. Heiner, M. and Menzel, T. (1998) 'Instruction list verification using a Petri net semantics', IEEE International Conference on Systems, Man, and Cybernetics, Vol. 1, pp.716-721.
15. IDA - Interface for Distributed Automation (2002) Available at: www.ida-group.org.
16. IEC61499 (2005) Function Blocks for Industrial Process Measurement and Control Systems, Publicly Available Specification, International Electrotechnical Commission, Technical Communication 65, Working Group 6, Geneva.
17. International Standard IEC 1131-3 (1993) Programmable Controllers - Part 3, International Electrotechnical Commission, Geneva, Switzerland.
18. Lastra, J.L.M. (2000) 'Evaluation of new open control systems for light assembly applications', MSc Thesis, Tampere University of Technology.
19. Lobov, A. (2004) An approach to the formal verification of automated manufacturing systems with programmable control, MSc Thesis, Tampere University of Technology, April, Available at: http://www.pe.tut.fi/movida/LobovThesis/.
20. Lobov, A., Lastra, J.L.M., Tuokko, R., and Vyatkin, V. (2003) 'Methodology for modelling visual flowchart control programs using Net Condition/Event Systems formalism in distributed environments', IEEE Conference on Emerging Technologies in Factory Automation (ETFA'03), Proceedings, Lisbon, September.
21. Lobov, A., Lastra, J.L.M., Tuokko, R., and Vyatkin, V. (2004) 'Modelling and verification of PLC-based systems programmed with ladder diagrams', INCOM'2004, Proceedings, Salvador, Brazil, April.
22. Nematron Corp. (2001) 'OpenControl: about open architecture', Available at: http: www.nematron.com/OpenControl/oc_architecture.shtml, September.
23. PROFInet - project of Profibus User Organization (2004) Available at: http://www.profibus.com.
24. Rausch, M. and Hanisch, H-M. (1995) 'Net condition/event systems with multiple condition outputs', Symposium on Emerging Technologies and Factory Automation, Proceedings, INRA/IEEE, Paris, France, October, Vol. 1, pp.592-600.
25. Sreenivas, R.S. and Krogh, B.H. (1991) 'On condition/event systems with discrete state realizations', Discrete Event Dynamic Systems: Theory and Applications, Vol. 2, No. 1, pp.209-236.
26. Starke, P.H. and Hanisch, H-M. (1997) 'Analysing of signal/event nets', Proceedings of the Sixth IEEE International Conference on Emerging Technologies and Factory Automation ETFA-97, Los Angeles, USA, September, pp.253-257.
27. Starke, P., Roch, S., Schmidt, K., Hanisch, H-M. and Lüder, A. (2004) 'Analysing signal-event systems', Technical Report, Humboldt Universitat zu Berlin, Institut für Informatik, Available at: http:www.informatik.hu- berlin.de/lehrstuehle/automaten/tools/, July.
28. Takatsuka, K. and Tomita, S. 'On modelling and an algorithm for verifying behaviour of discrete parallel production system', PSE2002ASIA.
29. Thieme, J. (2002) Symbolische Erreichbarskeitanalyse und automatische Implementierung struktuirter, zeitbewerter Steuerungsmodelle, Dissertation zur Erlagung des Grades Dr.-Ing., Berlin: Logos Verl.
30. Thramboulidis, K. (2001) 'Using UML for the development of distributed industrial process measurement and control systems', IEEE Conference on Control Applications (CCA), September, Mexico.
31. Thramboulidis, K. (2002) 'Development of distributed industrial control applications: the CORFU framework'. Fourth IEEE International Workshop on Factory Communication Systems, August, Vasteras, Sweden.
32. Vyatkin, V. and Hanisch, H-M. (1999) 'A modelling approach for verification of IEC1499 function blocks using Net Condition/Event Systems', IEEE Conference on Emerging Technologies in Factory Automation (ETFA'99), Proceedings, Barcelona, Spain, September, pp.261-270.
33. Vyatkin, V. and Hanisch, H-M. (2003) 'Verification of distributed control systems in intelligent manufacturing', Journal of Intelligent Manufacturing, Special issue on Internet Based Modelling in Intelligent Manufacturing, Vol. 14, No. 1, pp. 123-136.
34. Vyatkin, V., Hanisch, H-M. and Bouzon, G. (2004) 'Open object-oriented validation framework for modular industrial automation systems', INCOM'2004, Proceedings, Salvador, Brazil, April.
35. Vyatkin, V., Hanisch, H-M. and Pfeiffer, T. (2003) 'Modular typed formalism for systematic modelling of automation systems', First IEEE Conference on Industrial Informatics (INDIN'03), Proceedings, Banff, Canada, August.
36. Vyatkin, V., Hanisch, H-M., Starke, P. and Roch, S. (2000) 'Formalisms for verification of discrete control applications on example of IEC1499 function blocks', Conference 'Verteilte Automatisierung' (Distributed Automation), Proceedings, Magdeburg, Germany, March, pp.72-79.