Skip to main content

Modeling Systemic Behavior by State-Based Holonic Modular Units

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8767))

Abstract

The paper explores a vision in modeling the behavior of complex systems by modular units hosting state machines arranged in part-whole hierarchies and communicating through event flows. Each modular unit plays at the same time the double role of part and whole, i.e. it is inspired by the philosophical idea of holon, providing both an interface and an implementation by which other component state machines may be controlled in order to achieve a global behavior. It is moreover observed that it is possible to assign a formal characterization to such state modules, due to their part-whole arrangement, since higher-level behaviors can derive formally their meaning from lower-level component behaviors. Such a way of arranging behavioral modules allows to establish directly correct-by-construction safety and liveness properties of state-based systems thus challenging the current approach by which state machines interact at the same level and have to be model-checked for ensuring correctness.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koestler, A.: The ghost in the machine. Hutchinson, London (1976)

    Google Scholar 

  2. Leveson, N.: Engineering a Safer World: Systems Thinking Applied to Safety. Engineering Systems. MIT Press (2011)

    Google Scholar 

  3. Weinberg, G.M.: An introduction to general systems thinking. Behavioral Science 21(4), 289–290 (1976)

    Article  Google Scholar 

  4. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W.: Object-Oriented Modeling and Design. Prentice Hall (1991)

    Google Scholar 

  5. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)

    Google Scholar 

  6. Krasner, G.E., Pope, S.T.: A cookbook for using the model-view controller user interface paradigm in smalltalk-80. J. Object Oriented Program. 1(3), 26–49 (1988)

    Google Scholar 

  7. Pazzi, L.: Implicit versus explicit characterization of complex entities and events. Data & Knowledge Engineering 31, 115–134 (1999)

    Article  MATH  Google Scholar 

  8. Wand, Y., Storey, V.C., Weber, R.: An ontological analysis of the relationship construct in conceptual modeling. ACM Trans. Database Syst. 24, 494–528 (1999)

    Article  Google Scholar 

  9. Coleman, D., Arnold, P., Bodoff, S., Dollin, C., Gilchrist, H., Hayes, F., Jeremaes, P.: Object-Oriented Development: The Fusion Method. Prentice-Hall, Inc., Upper Saddle River (1994)

    Google Scholar 

  10. Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Manual. Addison-Wesley (1998)

    Google Scholar 

  11. Rumbaugh, J., Jacobson, I., Booch, G.: Unified Modeling Language Reference Manual, The 2nd edn. Pearson Higher Education (2004)

    Google Scholar 

  12. Pazzi, L.: Extending statecharts for representing parts and wholes. In: Proceedings of the EuroMicro 1997 Conference, Budapest, Hungary (1997)

    Google Scholar 

  13. Bou-Saba, C., Esterline, A., Homaifar, A., Rodgers, D.: Formal, holarchical representation of tactical behaviors. In: 2005 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3828–3834 (October 2005)

    Google Scholar 

  14. Bou-Saba, C., Esterline, A., Homaifar, A., Rodgers, D.: Learning coordinated behavior: Xcss and statecharts. In: 2005 IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 436–442 (October 2005)

    Google Scholar 

  15. Esterline, A.C., BouSaba, C., Pioro, B., Homaifar, A.: Hierarchies, holons, and agent coordination. In: Hinchey, M.G., Rago, P., Rash, J.L., Rouff, C.A., Sterritt, R., Truszkowski, W. (eds.) WRAC 2005. LNCS (LNAI), vol. 3825, pp. 210–221. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Pazzi, L., Pradelli, M.: Modularity and part-whole compositionality for computing the state semantics of statecharts. In: 2012 12th International Conference on Application of Concurrency to System Design (ACSD), pp. 193–203 (June 2012)

    Google Scholar 

  17. Milner, R.: A Calculus of Communicating Systems. LNCS, vol. 92. Springer (1979)

    Google Scholar 

  18. Hoare, C.: Communicating Sequential Processes. Prentice-Hall (1985)

    Google Scholar 

  19. Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 231–274 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  20. Parnas, D., Clements, P., Weiss, D.: The modular structure of complex systems. IEEE Transactions on Software Engineering SE-11(3), 259–266 (1985)

    Google Scholar 

  21. Pazzi, L., Pradelli, M.: A state-based systemic view of behavior for safe medical computer applications. In: 21st IEEE International Symposium on Computer-Based Medical Systems, CBMS 2008, pp. 108–113 (2008)

    Google Scholar 

  22. Von der Beek, M.: A comparison of statecharts variant. In: Langmaack, H., de Roever, W.-P., Vytopil, J. (eds.) FTRTFT 1994 and ProCoS 1994. LNCS, vol. 863, pp. 128–148. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  23. Pazzi, L., Pradelli, M.: Part-whole hierarchical modularization of fault-tolerant and goal-based autonomic systems. In: 2nd IFAC Symposium on Dependable Control of Discrete Systems, DCDS 2009, pp. 175–180 (2009)

    Google Scholar 

  24. Pazzi, L., Pradelli, M.: Using part-whole statecharts for the safe modeling of clinical guidelines. In: 2010 IEEE Workshop on Health Care Management, WHCM (2010)

    Google Scholar 

  25. Pazzi, L., Interlandi, M., Pradelli, M.: Automatic fault behavior detection and modeling by a state-based specification method. In: 2010 IEEE 12th International Symposium on High-Assurance Systems Engineering (HASE), pp. 166–167 (November 2010)

    Google Scholar 

  26. Hilaire, V., Koukam, A., Rodriguez, S.: An adaptative agent architecture for holonic multi-agent systems. ACM Trans. Auton. Adapt. Syst. 3(1), 2:1–2:24 (2008)

    Google Scholar 

  27. Mella, P.: The Holonic Revolution. Holons, Holarchies and Holonic Networks. The Ghost in the Production Machine. Pavia University Press (2009)

    Google Scholar 

  28. van Leeuwen, E., Norrie, D.: Holons and holarchies (intelligent manufacturing systems). Manufacturing Engineer 76(2), 86–88 (1997)

    Article  Google Scholar 

  29. Sabaz, D., Gruver, W., Smith, M.: Distributed systems with agents and holons. In: 2004 IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1958–1963 (October 2004)

    Google Scholar 

  30. Giret, A., Botti, V.: Identifying and specifying holons in manufacturing systems. In: 7th World Congress on Intelligent Control and Automation, WCICA 2008, pp. 404–409 (June 2008)

    Google Scholar 

  31. Dominici, G., Palumbo, F.: Decoding the japanese lean production system according to a viable systems perspective. Systemic Practice and Action Research 26(2), 153–171 (2013)

    Article  Google Scholar 

  32. Arnold, A.: Finite Transition Systems: Semantics of Communicating Systems. Prentice-Hall International Series in Computer Science. Masson/Prentice Hall (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Pazzi, L. (2014). Modeling Systemic Behavior by State-Based Holonic Modular Units. In: Dingel, J., Schulte, W., Ramos, I., Abrahão, S., Insfran, E. (eds) Model-Driven Engineering Languages and Systems. MODELS 2014. Lecture Notes in Computer Science, vol 8767. Springer, Cham. https://doi.org/10.1007/978-3-319-11653-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11653-2_7

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11652-5

  • Online ISBN: 978-3-319-11653-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics