A State-Space Based Model-Checking Framework for Embedded System Controllers Specified Using IOPT Petri Nets

  • Fernando Pereira
  • Filipe Moutinho
  • Luís Gomes
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 372)

Abstract

This paper presents a state-space based model-checking framework to test and validate embedded system controllers specified using the IOPT Petri net formalism. The framework is composed of an automatic software code generator, a state-space generator and a query engine, used to define queries applied to the resulting state-space graphs. During state-space generation, the tools collect information required to enable the efficient implementation of hardware/software controllers, including place bounds, deadlocks and conflicts between concurrent transitions. User defined queries can check relevant system properties, as the occurrence of undesired error situations, the reachability of desired states, system liveliness and the occurrence of deadlocks and livelocks. The new tool, available online under a Web based user interface, provides a fast and efficient way to test and validate system controllers, contributing to the reduction of development time.

Keywords

Embedded Systems Mmodel-Checking Petri Nets 

References

  1. 1.
    Reisig, W.: Petri nets: an introduction. Springer Verlag, New York, Inc., NY (1985)MATHGoogle Scholar
  2. 2.
    Gomes, L., Barros, J., Costa, A., Nunes, R.: The Input-Output Place-Transition Petri Net Class and Associated Tools. In: Proceedings of the 5th IEEE International Conference on Industrial Informatics (INDIN 2007), Vienna, Austria (2007)Google Scholar
  3. 3.
    Gomes, L., Costa, A., Barros, J., Lima, P.: From Petri net models to VHDL implementation of digital controllers. In: Proceedings of the IECON 2007 - The 33rd Annual Conference of the IEEE Industrial Electronics Society, Taipei, Taiwan (2007)Google Scholar
  4. 4.
    Gomes, L., Rebelo, R., Barros, J., Costa, A., Pais, R.: From Petri net models to C implementation of digital controllers. In: Proceedings of the ISIE 2010 - IEEE International Symposium on Industrial Electronics, Bari, Italy (2010)Google Scholar
  5. 5.
    Gomes, L., Lourenco, J.: Rapid Prototyping of Graphical User Interfaces for Petri-Net-Based Controllers. IEEE Transactions on Industrial Electronics 57, 1806–1813 (2010)Google Scholar
  6. 6.
    Pereira, F., Gomes, L., Moutinho, F.: Automatic Generation of Run-Time Monitoring Capabilities to Petri Nets Based Controllers with Graphical User Interfaces. In: Camarinha-Matos, L.M. (ed.) Technological Innovation for Sustainability. IFIP AICT, vol. 349, pp. 246–255. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Basic Concepts, vol. 1. Springer, Berlin (1997)Google Scholar
  8. 8.
    Schmidt, K.: LoLa, a Low Level Petri net Analyzer, Institute Für Informatic. Humboldt Universität zu, Berlin (2000)Google Scholar
  9. 9.
    Wolf, K.: Generating Petri Net State Spaces. In: Kleijn, J., Yakovlev, A. (eds.) ICATPN 2007. LNCS, vol. 4546, pp. 29–42. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Varpaaniemi, K., et al.: Prod Reference Manual. Helsinky University of Technology (August 1995)Google Scholar
  11. 11.
    Roch, S., Starke, P.H.: INA Integrated Net Analyzer, Version 2.2 Manual. Humboldt-Universität, Berlin, http://www2.informatik.hu-berlin.de/lehrstuehle/automaten/ina/
  12. 12.
    The OpenMP API specification for parallel programming page, http://openmp.org/wp/
  13. 13.
    Tidwell, D.: XSLT. O’Reilly (2001)Google Scholar
  14. 14.
    XSL Transformations (XSLT), version 2.0, W3C Recommendation (January 23, 2007), http://www.w3.org/TR/xslt20/
  15. 15.
    XQuery 1.0 and XPath 2.0 Formal Semantics, Second Edition, W3C Recommendation (December 14, 2010), http://www.w3.org/TR/xquery-semantics/
  16. 16.
    The GraphML File Form, http://graphml.graphdrawing.org/
  17. 17.
    Emerson, E.A.: Temporal and Modal Logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol. B, pp. 996–1072. Elsevier Science Publishers (1990)Google Scholar
  18. 18.

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Fernando Pereira
    • 1
    • 2
    • 3
  • Filipe Moutinho
    • 1
  • Luís Gomes
    • 1
  1. 1.Faculdade de Ciências e TecnologiaUniversidade Nova de LisboaPortugal
  2. 2.CTSUNINOVAPortugal
  3. 3.Instituto Superior de Engenharia de LisboaISELPortugal

Personalised recommendations