Abstract
Artificial ants are “small” units, moving autonomously on a shared, dynamically changing “space”, directly or indirectly exchanging some kind of information. Artificial ants are frequently conceived as a paradigm for collective adaptive systems. In this paper, we discuss means to represent continuous moves of “ants” in discrete models. More generally, we challenge the role of the notion of “time” in artificial ant systems and models. We suggest a modeling framework that structures behavior along causal dependencies rather than temporal relations. We present all arguments with the help of a simple example. As a modeling framework we employ Heraklit; an emerging framework that has already proven its worth in many contexts. Different concrete collective systems share similar features, despite differences in the size of basic sets, concrete values of functions, etc., and can therefore be conceived as instantiations of a single schema. Hence, we need a representation of systems on the schematic level.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Databases 14(1), 5–51 (2003)
Degano, P., Nicola, R.D., Montanari, U.: A distributed operational semantics for ccs based on c/e systems. Acta Inform. 26, 59–91 (1988)
Fettke, P., Reisig, W.: Handbook of Heraklit (2021). Heraklit, working paper, v1.1 (2021). http://www.heraklit.org
Fettke, P., Reisig, W.: Modelling service-oriented systems and cloud services with Heraklit. In: Zirpins, C., et al. (eds.) Advances in Service-Oriented and Cloud Computing, pp. 77–89. Springer, Cham (2021)
Fettke, P., Reisig, W.: Discrete models of continuous behavior of collective adaptive systems. In: Margaria, T., Steffen, B. (eds.) Leveraging Applications of Formal Methods, Verification and Validation. Adaptation and Learning – 11th International Symposium, ISoLA 2022, Rhodes, Greece, October 22-30, 2022, Proceedings, Part III, vol. 13703, pp. 65–81. Springer, Berlin (2022)
Fowler, M.: Analysis Patterns: Reusable Object Models. Addison-Wesley, Reading (1996)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading (1994)
Gurevich, Y.: Evolving algebras: the lipari guide. In: Borger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, London (2012)
Korff, L.R., Korff, M.: Concurrency = interleaving concurrency + weak conflict. Electron. Notes Theor. Comput. Sci. 14, 204–213 (1998)
Koutny, M.: Partial order semantics of box expressions. In: Valette, R. (ed.) Application and Theory of Petri Nets 1994. ICATPN 1994. Lecture Notes in Computer Science, vol. 815, pp. 318–337 (1994)
Krantz, D.H., Luce, R.D., Suppes, P., Tversky, A.: Foundations of Measurement, Volume I, Additive and Polynomial Representations. Academic Press, San Diego (1971)
Lamport, L.: Time, clocks and the ordering of events in a distributed system. Commun. ACM 21(7), 558–564 (1978)
Petri, C.A.: Non-sequential processes. Tech. Rep. ISF-77-5, Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, Federal Republic of Germany (1977)
Reisig, W.: Partial order semantics versus interleaving semantics for csp-like languages and its impact on fairness. In: Paredaens, J. (ed.) Automata, Languages and Programming. ICALP 1984. Lecture Notes in Computer Science, vol. 172, pp. 403–413 (1984)
Reisig, W.: Understanding Petri Nets. Springer, Berlin (2013)
Resnick, M.: Turtles, Termites, and Traffic Jams. MIT Press, Cambridge (1994)
Sanella, D., Tarlecki, A.: Foundations of Algebraic Specification and Formal Software Development. Springer, Berlin (2012)
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Fettke, P., Reisig, W. A causal, time-independent synchronization pattern for collective adaptive systems. Int J Softw Tools Technol Transfer 25, 659–673 (2023). https://doi.org/10.1007/s10009-023-00733-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10009-023-00733-y