Closed-loop formal verification framework with non-determinism, configurable by meta-modelling

IECON Proceedings (Industrial Electronics Conference)

Volumn , Issue , 2011, Pages 3770-3775

  Patil, Sandeep ^a   Bhadra, Sayantan ^a   Vyatkin, Valeriy ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

formal verification; industrial automation; meta modelling; Model checking; NCES; simulation

Indexed keywords

FORMAL VERIFICATIONS; INDUSTRIAL AUTOMATION; META-MODELLING; NCES; SIMULATION;

CLOSED LOOP CONTROL SYSTEMS; EMBEDDED SYSTEMS; INDUSTRIAL ELECTRONICS; INDUSTRY;

MODEL CHECKING;

EID: 84856557688     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IECON.2011.6119923     Document Type: Conference Paper

References (35)

1. Drechsler, R., Advanced Formal Verification. 2004, Norwell, MA, USA: Kluwer Academic Publishers.
2. Hanisch, H.-M., Closed-Loop Modeling and Related Problems of Embedded Control Systems in Engineering, in Abstract State Machines 2004. Advances in Theory and Practice, W. Zimmermann and B. Thalheim, Editors. 2004, Springer Berlin / Heidelberg. p. 6-19.
3. Vyatkin, V., et al., Closed-loop modeling in future automation system engineering and validation. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 2009. 39(1): p. 17-28.
4. Clarke, E.M., O. Grumberg, and D.A. Peled, Model Checking. 1999, Cambridge: The MIT Press.
5. Endsley, E.W. and D.M. Tilbury. Modular verification of modular finite state machines. in Decision and Control, 2004. CDC. 43rd IEEE Conference on. 2004.
6. Reed, G. and A. Roscoe, A timed model for communicating sequential processes, in Automata, Languages and Programming, L. Kott, Editor. 1986, Springer Berlin / Heidelberg. p. 314-323.
7. Alur, R. and T.A. Henzinger, A really temporal logic. J. ACM, 1994. 41(1): p. 181-203.
8. Henzinger, T.A. The theory of hybrid automata. in Logic in Computer Science, 1996. LICS '96. Proceedings., Eleventh Annual IEEE Symposium on. 1996.
9. Larsen, K.G., P. Pettersson, and Y. Wang. Compositional and symbolic model-checking of real-time systems. in Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE. 1995.
10. Larsen, K.G., P. Pettersson, and W. Yi. Model-Checking for Real-Time Systems. in Proceedings of the 10th International Conference on Fundamentals of Computation Theory. 1995. Dresden, Germany: Horst Reichel (Ed.).
11. Chaochen, Z., Duration Calculus, a Logical Approach to Real-Time Systems, in Algebraic Methodology and Software Technology, A. Haeberer, Editor. 1999, Springer Berlin / Heidelberg. p. 1-7.
12. Nicollin, X. and J. Sifakis, The algebra of timed processes, ATP: theory and application. Inf. Comput., 1994. 114(1): p. 131-178.
13. Berthomieu, B. and M. Diaz, Modeling and verification of time dependent systems using time Petri nets. Software Engineering, IEEE Transactions on, 1991. 17(3): p. 259-273.
14. Mengchu, Z. and V. Kurapati, Modeling, Simulation, and Control of Flexible Manufacturing Systems: A Petri Net Approach. 1999, Hackensack, NJ: World Scientific Publishing Company.
15. Machado, J.M., Influência da Definição do Modelo de Análise de Processo na verificação formal de Sistemas de Manufactura a Eventos Discretos. 2006, PhD Thesis in cooperation between the University of Minho and École Normale Supérieure de Cachan; School of Engineering, University of Minho: Minho. p. 158.
16. Machado, J.M., et al., Simulation and Formal Verification of Industrial System Controllers. ABCM Symposium Series in Mechatronics, 2008. 3: p. 461-470.
17. Heegren, A., M. Fabian, and B. Lennartson. Synchronised execution of discrete event models using sequential function charts. In Decision and Control, 1999. Proceedings of the 38th IEEE Conference on. 1999.
18. Lewis, R.W., Programming industrial control systems using IEC 1131-3, Revised edition. 1998: The Institute of Electrical Engineers.
19. Simoes, V., Investigatopn of Automation Systems with Combination of Model Checking and Simulation. 2010, University of Auckland: Auckland.
20. Hanisch, H.-M. and A. Lüder, Modular modeling of closed-loop systems, in Proc of Colloquium on Petri Net Technologies for Modeling Communication Based Systems. 2000: Berlin, Germany. p. 103-126.
21. Sreenivas, R. and B. Krogh, On condition/event systems with discrete state realizations. Discrete Event Dynamic Systems, 1991. 1(2): p. 209-236.
22. Cheng, P. and V. Vyatkin. Towards Formal Verification of IEC61499: modelling of Data and Algorithms in NCES. In Industrial Informatics, 2007 5th IEEE International Conference on. 2007.
23. Gerber, C., I. Ivanova-Vasileva, and H.-M. Hanisch, Formal modelling of IEC 61499 function blocks with integer-valued data types, in Control and Cybernetics 2010. p. 97 - 231.
24. Gerber, C. and H.-M. Hanisch. Does portability of IEC 61499 mean that once programmed control software runs everywhere? in 10th IFAC Workshop on Intelligent Manufacturing Systems. 2010. Lisbon, Portugal.
25. Sunder, C., A. Zoitl, and C. Dutzler, Functional structure-based modelling of automation systems. International Journal of Manufacturing Research, 2006. 1(4): p. 405-420.
26. Lynch, N.A. and M.R. Tuttle, Hierarchical correctness proofs for distributed algorithms, in Proceedings of the sixth annual ACM Symposium on Principles of distributed computing. 1987, ACM: Vancouver, British Columbia, Canada. p. 137-151.
27. Szer-Ming, L., R. Harrison, and A.A. West. A component-based distributed control system for assembly automation. in Industrial Informatics, 2004. INDIN '04. 2004 2nd IEEE International Conference on. 2004.
28. Vyatkin, V. and H.-M. Hanisch, Verification of distributed control systems in intelligent manufacturing. Journal of Intelligent Manufacturing, 2003. 14(1): p. 123-136.
29. Vyatkin, V. Intelligent mechatronic components: control system engineering using an open distributed architecture. in Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference. 2003.
30. Thramboulidis, K., Model-integrated mechatronics - toward a new paradigm in the development of manufacturing systems. Industrial Informatics, IEEE Transactions on, 2005. 1(1): p. 54-61.
31. Vyatkin, V., ViVe - the Visual Verifier, i.a.I.A.L. (MITRA), Editor. 2007, The University of Auckland, Auckland: .
32. Vyatkin, V., P. Starke, and H.-M. Hanisch. ViVe and SESA Model Checkers. 1999-2002; Available from: http://www.ece.auckland.ac.nz/~vyatkin/tools/ modelchekers.html.
33. Cimatti, A., et al., NuSMV 2: An OpenSource Tool for Symbolic Model Checking, in Computer Aided Verification, E. Brinksma and K. Larsen, Editors. 2002, Springer Berlin / Heidelberg. p. 241-268.
34. Di Guglielmo, G., et al. Semi-formal functional verification by EFSM traversing via NuSMV. in High Level Design Validation and Test Workshop (HLDVT), 2010 IEEE International. 2010.
35. Kadono, M., T. Tsuchiya, and T. Kikuno. Using the NuSMV Model Checker for Test Generation from Statecharts. in Dependable Computing, 2009. PRDC '09. 15th IEEE Pacific Rim International Symposium on. 2009.