CASL: A declarative domain specific language for modeling Complex Adaptive Systems

Complex adaptive systems (CAS) are ubiquitous across many domains, such as social networks, supply chains, and smart cities. Currently, the modeling and analysis of CAS relies on adapting techniques used for multi-agent simulation, an approach which lacks several features crucial to CAS modeling, such as agents comprised of other agents, and considering methods for adaptation. Moreover, many existing approaches do not scale well, thus making them difficult to employ in analyzing realistic scenarios. In this paper, we propose the Complex Adaptive System Language (CASL), a declarative language that is able to capture the salient features of CAS while being general enough to be used across multiple domains. CASL facilitates the construction of complex models and our code generation method allows CASL models to be executed on a variety of platforms. We demonstrate the flexibility of CASL by implementing three distinct models, which are then executed using Repast.

[1]  Robin Drogemuller,et al.  Dynamic agent composition for large-scale agent-based models , 2015, Complex Adapt. Syst. Model..

[2]  Uri Wilensky,et al.  NetLogo: A simple environment for modeling complexity , 2014 .

[3]  Saurabh Mittal,et al.  Emergence in stigmergic and complex adaptive systems: A formal discrete event systems perspective , 2013, Cognitive Systems Research.

[4]  Kenneth A. De Jong,et al.  Evolutionary computation and agent-based modeling: biologically-inspired approaches for understanding complex social systems , 2012, Computational and Mathematical Organization Theory.

[5]  Alon Hasgall,et al.  Digital social networks as complex adaptive systems , 2013 .

[6]  Jeffrey S. Smith,et al.  An agent-based simulation study of a complex adaptive collaboration network , 2013, 2013 Winter Simulations Conference (WSC).

[7]  Leon J. Osterweil,et al.  Resource Management for Complex, Dynamic Environments , 2013, IEEE Transactions on Software Engineering.

[8]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[9]  Thomas R Clancy,et al.  Social Networks as Embedded Complex Adaptive Systems , 2010, The Journal of nursing administration.

[10]  Michael J. North,et al.  The ReLogo agent-based modeling language , 2013, 2013 Winter Simulations Conference (WSC).

[11]  David Bruce Borenstein Nanoverse: A constraints-based declarative framework for rapid agent-based modeling , 2015, 2015 Winter Simulation Conference (WSC).

[12]  Mehdi Dastani,et al.  Programming Multi-Agent Systems in 3APL , 2005, Multi-Agent Programming.

[13]  Yong Meng Teo,et al.  Understanding complex systems: Using interaction as a measure of emergence , 2014, Proceedings of the Winter Simulation Conference 2014.

[14]  Philip Levis,et al.  Ebb: A DSL for Physical Simluation on CPUs and GPUs , 2015, ACM Trans. Graph..

[15]  John H. Holland,et al.  Studying Complex Adaptive Systems , 2006, J. Syst. Sci. Complex..

[16]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  Gabriel Catalin Balan,et al.  MASON: A JAVA MULTI-AGENT SIMULATION LIBRARY , 2009 .

[19]  Michael J. North,et al.  Complex adaptive systems modeling with Repast Simphony , 2013, Complex Adapt. Syst. Model..

[20]  Ingo J. Timm,et al.  Measuring and Comparing Scalability of Agent-Based Simulation Frameworks , 2015, MATES.

[21]  Mark A. Bedau,et al.  Is Echo a Complex Adaptive System? , 2000, Evolutionary Computation.

[22]  S. E C T I O N A Systems Perspective , 2022 .

[23]  Wai Kin Chan,et al.  Agent-based simulation tutorial - simulation of emergent behavior and differences between agent-based simulation and discrete-event simulation , 2010, Proceedings of the 2010 Winter Simulation Conference.

[24]  Muaz A. Niazi,et al.  Complex Adaptive Systems Modeling: A multidisciplinary Roadmap , 2013, Complex Adapt. Syst. Model..

[25]  Michael Lees,et al.  Symbiotic simulation for future electro-mobility transportation systems , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[26]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[27]  Muaz A. Niazi,et al.  A Novel Agent-Based Simulation Framework for Sensing in Complex Adaptive Environments , 2011, IEEE Sensors Journal.

[28]  Michele Amoretti,et al.  Simulating smart cities with DEUS , 2012, SimuTools.

[29]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[30]  Yong Meng Teo,et al.  Twitter knows: Understanding the emergence of topics in social networks , 2015, 2015 Winter Simulation Conference (WSC).