Rigorous Graphical Modelling of Movement in Collective Adaptive Systems
Formal modelling provides valuable intellectual tools which can be applied to the problem of analysis and optimisation of systems. In this paper we present a novel software tool which provides a graphical approach to modelling of Collective Adaptive Systems (CAS) with constrained movement. The graphical description is translated into a model that can be analysed to understand the dynamic behaviour of the system. This generated model is expressed in CARMA, a modern feature-rich modelling language designed specifically for modelling CAS. We demonstrate the use of the software tool with an example scenario representing carpooling, in which travellers group together and share a car in order to reach a common destination. This can reduce their travel time and travel costs, whilst also ameliorating traffic congestion by reducing the number of vehicles on the road.
KeywordsGraphical Editor Path Node Automatic Code Generation Unicast Communication Urban Transport System
This work is supported by the EU QUANTICOL project, 600708. We thank the anonymous referees for many helpful suggestions.
- 3.De Nicola, R., et al.: The SCEL language: design, implementation, verification. In: Wirsing, M., Hölzl, M., Koch, N., Mayer, P. (eds.) Software Engineering for Collective Autonomic Systems. LNCS, vol. 8998, pp. 3–71. Springer, Heidelberg (2015)Google Scholar
- 5.Hillston, J., Loreti, M.: CARMA Eclipse plug-in: a tool supporting design and analysis of Collective Adaptive Systems (2016, to appear)Google Scholar
- 6.Yang, H., Huang, H.-J.: Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes. Transp. Res. Part A: Policy Pract. 33(2), 139–155 (1999)Google Scholar