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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Koestler, A.: The ghost in the machine. Hutchinson, London (1976)
Leveson, N.: Engineering a Safer World: Systems Thinking Applied to Safety. Engineering Systems. MIT Press (2011)
Weinberg, G.M.: An introduction to general systems thinking. Behavioral Science 21(4), 289–290 (1976)
Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W.: Object-Oriented Modeling and Design. Prentice Hall (1991)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)
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)
Pazzi, L.: Implicit versus explicit characterization of complex entities and events. Data & Knowledge Engineering 31, 115–134 (1999)
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)
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)
Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Manual. Addison-Wesley (1998)
Rumbaugh, J., Jacobson, I., Booch, G.: Unified Modeling Language Reference Manual, The 2nd edn. Pearson Higher Education (2004)
Pazzi, L.: Extending statecharts for representing parts and wholes. In: Proceedings of the EuroMicro 1997 Conference, Budapest, Hungary (1997)
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)
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)
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)
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)
Milner, R.: A Calculus of Communicating Systems. LNCS, vol. 92. Springer (1979)
Hoare, C.: Communicating Sequential Processes. Prentice-Hall (1985)
Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 231–274 (1987)
Parnas, D., Clements, P., Weiss, D.: The modular structure of complex systems. IEEE Transactions on Software Engineering SE-11(3), 259–266 (1985)
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)
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)
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)
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)
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)
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)
Mella, P.: The Holonic Revolution. Holons, Holarchies and Holonic Networks. The Ghost in the Production Machine. Pavia University Press (2009)
van Leeuwen, E., Norrie, D.: Holons and holarchies (intelligent manufacturing systems). Manufacturing Engineer 76(2), 86–88 (1997)
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)
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)
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)
Arnold, A.: Finite Transition Systems: Semantics of Communicating Systems. Prentice-Hall International Series in Computer Science. Masson/Prentice Hall (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)