Automatic NCES-based specification and SESA-based verification of feasible control components in benchmark production systems

International Journal of Modelling, Identification and Control

Volumn 12, Issue 3, 2011, Pages 223-243

  Khalgui, Mohamed ^a   Hanisch, Hans Michael ^a  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Computation tree logic; Control systems; CTL; NCES; Net condition event systems; SESA; Software components; Specification; Verification

Indexed keywords

COMPUTER CIRCUITS; CONTROL SYSTEMS; EMBEDDED SYSTEMS; FORESTRY; HIERARCHICAL SYSTEMS; RESEARCH LABORATORIES; SPECIFICATIONS; TEMPORAL LOGIC; VERIFICATION;

COMPUTATION TREE LOGIC; NCES; NET CONDITION/EVENT SYSTEMS; SESA; SOFTWARE COMPONENT;

MODEL CHECKING;

EID: 79954624542     PISSN: 17466172     EISSN: 17466180     Source Type: Journal    
DOI: 10.1504/IJMIC.2011.039701     Document Type: Article

References (47)

1. Alur, R. and Henzinger, T. A. (1992) 'Logics and models of real-time: a survey', in Proceedings of Real-time: Theory in Practice, Lecture Notes in Computer Science, Vol. 600, Springer-Verlag.
2. Alur, R. and Yannakakis, M. (1998) 'Model checking of hierarchical state machines', in Sixth ACM Symposium on the Foundations of Software Engineering, pp. 175-188.
3. Alur, R., Dang, T., Esposito, J., Hur, Y., Ivancic, F., Kumar, V., Lee, I., Mishra, P., Pappas, G. and Sokolsky, O. (2001a), 'Hierarchical modeling and analysis of embedded systems', in First Workshop on Embedded Software.
4. Alur, R., Grosu, R., Lee, I. and Sokolsky, O. (2001b) 'Compositional refinement of hierarchical hybrid systems', in Fourth International Workshop on Hybrid Systems: Computation and Control, LNCS 2034, pp. 33-48. (Pubitemid 33256407)
5. Alur, R., Grosu, R., Lee, I. and Sokolsky, O. (2001c) 'Compositional refinement of hierarchical hybrid systems', in Fourth International Workshop on Hybrid Systems: Computation and Control, LNCS 2034, pp. 33-48. (Pubitemid 33256407)
6. Amnell, T., Behrmann, G., Bengtsson, J., D'Argenio, P. R., David, A., Fehnker, A., Hune, T., Jeannet, B., Larsen, K. G., Mller, M. O., Pettersson, P., Weise, C. and Yi, W. (2001) 'Uppaal - now, next, and future', in F. Cassez, C. Jard, B. Rozoy and M. Ryan (Eds.): Proceedings of Modelling and Verification of Parallel Processes (MOVEP'2k), LNCS Tutorial 2067, France, pp. 100-125.
7. Andraus, Z. S., Liffiton, M. H. and Sakallah, K. A. (2007) 'Cegar-based formal hardware verification: a case study', in Technical Research Report, CSE-TR-531-07, Electrical Engineering and Computer Sciences, USA, University of Michigan, Michigan, USA.
8. Arcticus (2009) Rubus OS Reference Manual, Arcticus Systems.
9. Asarin, E., Bournez, O., Dang, T. and Maler, O. (2000) Approximate reachability analysis of piecewise-linear dynamical systems, in Hybrid Systems: Computation and Control, Third International Workshop, LNCS.
10. Chen, X., Chen, F., Hsieh, H., Balarin, F. and Watanabe, Y. (2002) 'Formal verification of embedded system designes at multiple levels of abstraction', in Proceedings of the Seventh IEEE International High-Level Design Validation and Test Workshop.
11. Chen, X., Hsieh, H., Balarin, F. and Watanabe, Y. (2003) Formal Verification for Embedded System Designs, in Vol. 8, No. 2-3, Springer Netherlands.
12. Christensen, J. H. (2009) Available at http://www.holobloc.com/, in USA.
13. Chutinan, A. and Krogh, B. K. (1999) 'Verification of polyhedralinvariant hybrid automata using polygonal flow pipe approximations', in Hybrid Systems: Computation and Control, Second International Workshop, LNCS.
14. Clarke, E. and Emerson, E. (1981) 'Design and synthesis of synchronization skeletons using branching time temporal logic', in Proc. Workshop on Logic of Programs, LNCS 131, Springer-Verlag, pp. 52-71.
15. Clarke, E. and Kurshan, R. (1996) 'Computer-aided verification', in IEEE Spectrum, Vol. 33, No. 6.
16. Clarke, E., Grumberg, O. and Peled, D. (1999) Model Checking, in MIT Press, Cambridge.
17. Cortes, L. A., Eles, P. and Peng, Z. (2001) 'Hierarchical modeling and verification of embedded systems', in Proceedings of Euromicro Symposium on Digital Design.
18. Cortes, L. A., Eles, P. and Peng, Z. (2003) 'Modeling and formal verification of embedded systems based on petri net representation', in Journal of Systems Architecture, Vol. 49.
19. Crnkovic, I. and Larsson, M. (2002) Building Reliable Component-Based Software Systems, in Artech House Publisher, UK.
20. Daws, C., Olivero, A., Tripakis, S. and Yovine, S. (1996) 'The tool kronos', in Hybrid Systems III, Verification and Control, LNCS 1066, Springer-Verlag.
21. Derbel, H. B. J. (2007) 'On the pid control of systems with large delays', in International Journal of Modelling, Identification and Control (IJMIC), Vol. 2, No. 1.
22. Lorini, G. A. and Miotti, R. S. (2008) 'Modelling, simulation and predictive control of a spark ignition engine', in International Journal of Modelling, Identification and Control (IJMIC), Vol. 3, No. 3.
23. Goessler, G. and Sifakis, J. (2002) Composition for Component-Based Modeling.
24. Goessler, G., Graf, S., Majster-Cederbaum, M., Martens, M. and Sifakis, J. (2007) An Approach to Modeling and Verification of Component Based Systems.
25. Hanisch, H-M. and Luder, A. (1999) 'Modular modelling of closed-loop systems', in Colloquium on Petri Net Technologies for Modelling Communication Based Systems, pp. 103-126, Germany.
26. Henzinger, T. A., Ho, P. and Womg-Toi, H. (1997) 'Hytech: the next generation', in TACAS95: Tools and Algorithms for the Construction and Analysis of Systems, LNCS.
27. Holzmann, G. (1997a) 'The model checker spin', in IEEE Transactions on Software Engineering, Vol. 23, No. 5.
28. Holzmann, G. J. (1997b) 'The model checker spin', in IEEE Transaction on Software Engineering, Vol. 23, No. 5.
29. IEC61131 (1993) Programmable Controllers Part 3, International Standard IEC 1131-3, Bureau Central de la commission Electrotechnique Internationale, Switzerland.
30. IEC61499-1 (2003) Function Blocks for Industrial Process Measurements and Control Systems, International Standard IEC-TC65-WG6.
31. Khalgui, M. and Thramboulidis, K. (2008) 'Automatic nces-based specification and sesa-based verification of feasible control components in benchmark production systems', in International Journal of Modelling, Identification and Control (IJMIC), Vol. 2, No. 2.
32. Khalgui, M., Rebeuf, X. and Simonot-Lion, F. (2004) 'A contribution to the validation of complex real-time systems', in Second International IEEE Conference on Electronics, Computer Science and Telecommunication (SETIT 2004), Tunisia.
33. Lewis, R. (2002) Modelling Control Systems using IEC61499, The institution of Electrical Engineers.
34. Mitchell, I. and Tomlin, C. (2000) 'Level set methods for computation in hybrid systems', in Hybrid Systems: Computation and Control, Third International Workshop, LNCS.
35. Murata, T. (1989) 'Petri nets: analysis and applications', in Proceedings IEEE, Vol. 77.
36. Ommering, R. V. (2002) 'Building product populations with software components', in Proceedings of the 24th International Conference on Software Engineering, ACM Press, pp. 255-265.
37. Pecos-project (2006) Available at www.pecosproject.org/publications.html.
38. Philips (2009) Available at http://www.philips.com/, in Philips Corporation.
39. Rausch, M. and Hanisch, H-M. (1995) 'Net condition/event systems with multiple condition outputs', in Symposium on Emerging Technologies and Factory Automation, Vol. 1, pp. 592-600.
40. Roch, S. (2000a) 'Extended computation tree logic', in Proceedings of the CESP2000 Workshop, Informatik Berichte, Germany, pp. 225-234.
41. Roch, S. (2000b) 'Extended computation tree logic: implementation and application', in Proceedings of the AWPN2000 Workshop, Germany.
42. SESA (2008) Signal/net system analyzer, available at http://www.ece. auckland.ac.nz/vyatkin/tools/modelchekers.html.
43. Stewart, D. B., Volpe, R. A. and Khosla, P. K. (1997) 'Design of dynamically reconfigurable real-time software using port-based objects', in IEEE Trans. On Software Engineering, Vol. 23, No. 12, pp. 759-776. (Pubitemid 127828324)
44. Suzuki, I. and Murata, T. (1983) 'A method for stepwise refinement and abstraction of petri nets', in Journal of Computer and System Sciences, Vol. 27.
45. Vardi, M. and Wolper, P. (1994) 'Reasoning about infinite computations', in Information and Computation, Vol. 115, No. 1.
46. Vyatkin, V. and Hanisch, H. M. (2000) 'Modeling of iec 61499 function blocks a clue to their verification', in XI Workshop on Supervising and Diagnostics of Machining Systems Wroclaw.
47. Vyatkin, V. and Hanisch, H-M. (2003) 'Verification of distributed control systems in intelligent manufacturing', in International Journal of Manufacturing, Vol. 14, No. 1, pp. 123-136.