Abstract
Space plays an important role in the dynamics of collective adaptive systems (CAS). There are choices between representations to be made when we model these systems with space included explicitly, rather than being abstracted away. Since CAS often involve a large number of agents or components, we focus on scalable modelling and analysis of these models, which may involve approximation techniques. Discrete and continuous space are considered, for both models of individuals and models of populations. The aim of this tutorial is to provide an overview that supports decisions in modelling systems that involve space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Another approach to space is to consider it topologically, that is to consider the relationships between points in space. This can be applied to both discrete and continuous space. Details can be found elsewhere in this volume [19] in the context of spatial and spatio-temporal logics.
- 2.
An individual could have more than one attribute, and then the individual’s state is multidimensional with a value for each attribute. In this case, the individual’s state is a tuple of values.
- 3.
For CAS, we are usually interested in the adjacency of different regions of space, and as we will see later, we use graphs to describe this relationship. Another approach is where space has a nested arrangement, as seen in biological modelling. This containment relationship can be represented graphically by trees, but we do not focus on this arrangement of space further.
- 4.
For two-dimensional and three-dimensional space, the best visualisation method for change over time is video. For one-dimensional space, a graph with two axes can be used.
- 5.
A complete undirected graph has an edge \(\{l,l'\}\) between each pair of vertices l and \(l'\).
- 6.
We exclude from this definition n-hop neighbours in an arbitrary graph (see definition of n-hop in the next subsection).
- 7.
If the population \(P_{A}\) has multiple attributes \(A^{[1]},\ldots ,A^{[p]}\), then \(\mathsf {state}(I,t) = (A^{[1]}_{i_1},\ldots ,A^{[p]}_{i_p})\) represents a tuple of attributes.
- 8.
This is different to the population SIR model that appears in another chapter in this volume [9] because there is at most one individual at each node in the graph, and that individual has an associated state, rather than subpopulations in each state.
- 9.
In some models, births and deaths can be included for a fixed size population by introducing a “dead” state. However, this requires that there is a finite maximum population size.
- 10.
The mean (at time t) over all stochastic realisations (at time t).
- 11.
The basic epidemiological SIR model is called the compartment model [13] and this consists of a single population with no spatial aspects. It should not be confused with the compartment models in biology which are patch-based models.
- 12.
As with discrete space, if the population \(P_{A}\) has multiple attributes \(A^{[1]},\ldots ,A^{[p]}\), then \(\mathsf {state}(I,t) = (A^{[1]}_{i_1},\ldots ,A^{[p]}_{i_p})\) representing a tuple of attributes.
- 13.
In contrast to spatio-temporal point processes, spatial point processes describe distributions in space, and do not include a notion of change over time [3] and hence are not relevant in this context.
References
Auger, P., Poggiale, J., Sánchez, E.: A review on spatial aggregation methods involving several time scales. Ecol. Complex. 10, 12–25 (2012)
Baccelli, F., Błaszczyszyn, B.: Stochastic Geometry and Wireless Networks: Volume I and II. NOW Publishers, Hanover (2009)
Baddeley, A., Bárány, I., Schneider, R.: Spatial point processes and their applications. Stochastic Geometry. Lecture Notes in Mathematics, vol. 1892, pp. 1–75. Springer, Heidelberg (2007)
Baier, C., Katoen, J.P., Hermanns, H., Wolf, V.: Comparative branching-time semantics for Markov chains. Inf. Comput. 200, 149–214 (2005)
Berec, L.: Techniques of spatially explicit individual-based models: construction, simulation, and mean-field analysis. Ecol. Model. 150, 55–81 (2002)
Bittig, A., Haack, F., Maus, C., Uhrmacher, A.: Adapting rule-based model descriptions for simulating in continuous and hybrid space. In: Proceedings of CMSB 2011, pp. 161–170. ACM (2011)
Bittig, A., Uhrmacher, A.: Spatial modeling in cell biology at multiple levels. In: Winter Simulation Conference (WSC 2010), pp. 608–619. IEEE (2010)
Bolker, B., Pacala, S.: Using moment equations to understand stochastically driven spatial pattern formation in ecological systems. Theor. Popul. Biol. 52, 179–197 (1997)
Bortolussi, L., Gast, N.: Mean-field limits beyond ordinary differential equations. In: Bernardo, M., De Nicola, R., Hillston, J. (eds.) SFM 2016. LNCS, vol. 9700, pp. 61–82. Springer, Switzerland (2016)
Bortolussi, L., Hillston, J., Latella, D., Massink, M.: Continuous approximation of collective systems behaviour: a tutorial. Perform. Eval. 70, 317–349 (2013)
Bortolussi, L., Latella, D., Massink, M.: Stochastic process algebra and stability analysis of collective systems. In: De Nicola, R., Julien, C. (eds.) COORDINATION 2013. LNCS, vol. 7890, pp. 1–15. Springer, Heidelberg (2013)
Bortolussi, L., Policriti, A.: Hybrid dynamics of stochastic programs. Theor. Comput. Sci. 411, 2052–2077 (2010)
Brauer, F.: Compartmental models in epidemiology. In: Allen, L., Brauer, F., van den Driessche, P., Wu, J. (eds.) Mathematical Epidemiology, pp. 19–80. Springer, Heidelberg (2008)
Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2, 483–502 (2002)
Cerotti, D., Gribaudo, M., Bobbio, A.: Markovian agents models for wireless sensor networks deployed in environmental protection. Reliab. Eng. Syst. Saf. 130, 149–158 (2014)
Cerotti, D., Gribaudo, M., Bobbio, A., Calafate, C.T., Manzoni, P.: A markovian agent model for fire propagation in outdoor environments. In: Aldini, A., Bernardo, M., Bononi, L., Cortellessa, V. (eds.) EPEW 2010. LNCS, vol. 6342, pp. 131–146. Springer, Heidelberg (2010)
Chaintreau, A., Le Boudec, J.Y., Ristanovic, N.: The age of gossip: spatial mean field regime. In: Proceedings of SIGMETRICS/Performance 2009, pp. 109–120. ACM (2009)
Chesson, P.: Scale transition theory: its aims, motivations and predictions. Ecol. Complex. 10, 52–68 (2012)
Ciancia, V., Latella, D., Loreti, M., Massink, M.: Spatial logic and spatial model checking for closure spaces. In: Bernardo, M., De Nicola, R., Hillston, J. (eds.) SFM 2016. LNCS, vol. 9700, pp. 156–201. Springer, Switzerland (2016)
Codling, E., Plank, M., Benhamou, S.: Random walk models in biology. J. Roy. Soc. Interface 5, 813–834 (2008)
Darling, R., Norris, J.: Differential equation approximations for Markov chains. Probab. Surv. 5, 37–79 (2008)
Davis, M.: Markov Models and Optimization. Chapman & Hall, Boca Raton (1993)
De Masi, A., Presutti, E.: Mathematical Methods for Hydrodynamic Limits. Lecture Notes in Mathematics. Springer, Berlin (1991)
Desharnais, J., Panangaden, P.: Continuous stochastic logic characterizes bisimulation of continuous-time Markov processes. J. Logic Algebraic Program. 56, 99–115 (2003)
Diggle, P.: Spatio-temporal point processes: methods and applications. Working paper, Department of Biostatistics, Johns Hopkins University (2005)
Diggle, P.: Spatio-temporal point processes, partial likelihood, foot and mouth disease. Stat. Methods Med. Res. 15, 325–336 (2006)
van den Driessche, P.: Spatial structure: patch models. In: Allen, L., Brauer, F., van den Driessche, P., Wu, J. (eds.) Mathematical Epidemiology, pp. 179–190. Springer, Heidelberg (2008)
Durrett, R., Levin, S.: The importance of being discrete (and spatial). Theor. Popul. Biol. 46, 363–394 (1994)
Durrett, R., Levin, S.: Stochastic spatial models: a user’s guide to ecological applications. Philos. Trans. Roy. Soc. B: Biol. Sci. 343, 329–350 (1994)
Durrett, R., Neuhauser, C.: Particle systems and reaction-diffusion equations. The Ann. Probab. 22, 289–333 (1994)
Ellner, S.: Pair approximation for lattice models with multiple interaction scales. J. Theor. Biol. 210, 435–447 (2001)
Engblom, S.: Computing the moments of high dimensional solutions of the master equation. Appl. Math. Comput. 180, 498–515 (2006)
Erban, R., Chapman, J., Maini, P.: A practical guide to stochastic simulations of reaction-diffusion processes (2007). arXiv preprint arXiv:0704.1908
Fange, D., Berg, O., Sjöberg, P., Elf, J.: Stochastic reaction-diffusion kinetics in the microscopic limit. Proc. Nat. Acad. Sci. 107, 19820–19825 (2010)
Feng, C.: Patch-based hybrid modelling of spatially distributed systems by using stochastic HYPE - ZebraNet as an example. In: Proceedings of QApPL 2014 (2014)
Feng, C., Hillston, J., Galpin, V.: Automatic moment-closure approximation of spatially distributed collective adaptive systems. ACM TOMACS 26, 26:1–26:22 (2016)
Fenichel, N.: Persistence and smoothness of invariant manifolds for flows. Indiana Univ. Math. J. 21, 1972 (1971)
Fishman, G.: Discrete-Event Simulation. Springer, New York (2001)
Fricker, C., Gast, N.: Incentives and regulations in bike-sharing systems with stations of finite capacity (2012). arXiv preprint arXiv:1201.1178
Fricker, C., Gast, N., Mohamed, H.: Mean field analysis for inhomogeneous bike sharing systems. DMTCS Proc. 01, 365–376 (2012)
Galpin, V., Feng, C., Hillston, J., Massink, M., Tribastone, M., Tschaikowski, M.: Review of time-based techniques for modelling space. Technical report TR-QC-05-2014, QUANTICOL (2014)
Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice Hall, Upper Saddle River (1971)
Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340–2361 (1977)
Gillespie, D.: Stochastic simulation of chemical kinetics. Ann. Rev. Phys. Chem. 58, 35–55 (2007)
Gorban, A., Radulescu, O., Zinovyev, A.: Asymptotology of chemical reaction networks. Chem. Eng. Sci. 65, 2310–2324 (2010)
Holmes, E., Lewis, M., Banks, J., Veit, R.: Partial differential equations in ecology: spatial interactions and population dynamics. Ecology 75, 17–29 (1994)
Horton, G., Kulkarni, V., Nicol, D., Trivedi, K.: Fluid stochastic Petri nets: Theory, applications, and solution techniques. Eur. J. Oper. Res. 105, 184–201 (1998)
Hu, H., Myers, S., Colizza, V., Vespignani, A.: WiFi networks and malware epidemiology. Proc. Nat. Acad. Sci. 106, 1318–1323 (2009)
Ilachinski, A.: Cellular Automata: A Discrete Universe. World Scientific, Singapore (2001)
Isham, V.: An introduction to spatial point processes and Markov random fields. Int. Stat. Rev./Rev. Int. Stat. 41, 21–43 (1981)
Kaneko, K.: Diversity, stability, and metadynamics: remarks from coupled map studies. In: Bascompte, J., Solé, R. (eds.) Modeling Spatiotemporal Dynamics in Ecology, pp. 27–45. Springer, New York (1998)
Kathiravelu, T., Pears, A.: Reproducing opportunistic connectivity traces using connectivity models. In: 2007 ACM CoNEXT Conference, p. 34. ACM (2007)
Kemeny, J., Snell, J.: Finite Markov Chains. Springer, New York (1976)
Kendall, D.: Mathematical models of the spread of infection. In: Mathematics and Computer Science in Biology and Medicine, pp. 213–225. Medical Research Council London (1965)
Kephart, J., White, S.: Directed-graph epidemiological models of computer viruses. In: Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy, pp. 343–359. IEEE (1991)
Klann, M., Koeppl, H.: Spatial simulations in systems biology: from molecules to cells. Int. J. Mol. Sci. 13, 7798–7827 (2012)
Klein, D., Hespanha, J., Madhow, U.: A reaction-diffusion model for epidemic routing in sparsely connected MANETs. In: Proceedings of INFOCOM 2010, pp. 1–9. IEEE (2010)
Kurtz, T.: Approximation Popul. Process. SIAM, Philadelphia (1981)
Levin, S., Durrett, R.: From individuals to epidemics. Philos. Trans. Roy. Soc. Lond. Ser. B: Biol. Sci. 351, 1615–1621 (1996)
Lichtenegger, K., Schappacher, W.: A carbon-cycle-based stochastic cellular automata climate model. Int. J. Mod. Phys. C 22, 607–621 (2011)
Marion, G., Mao, X., Renshaw, E., Liu, J.: Spatial heterogeneity and the stability of reaction states in autocatalysis. Phys. Rev. E 66, 051915 (2002)
Marion, G., Swain, D., Hutchings, M.: Understanding foraging behaviour in spatially heterogeneous environments. J. Theor. Biol. 232, 127–142 (2005)
Massink, M., Brambilla, M., Latella, D., Dorigo, M., Birattari, M.: On the use of Bio-PEPA for modelling and analysing collective behaviors in swarm intelligence. Swarm Intell. 7, 201–228 (2013)
Massink, M., Latella, D., Bracciali, A., Harrison, M., Hillston, J.: Scalable context-dependent analysis of emergency egress models. Formal Aspects Comput. 24, 267–302 (2012)
Matis, J., Kiffe, T.: Effects of immigration on some stochastic logistic models: a cumulant truncation analysis. Theor. Popul. Biol. 56, 139–161 (1999)
Matsuda, H., Ogita, N., Sasaki, A., Satō, K.: Statistical mechanics of population: the lattice Lotka-Volterra model. Prog. Theor. Phys. 88, 1035–1049 (1992)
McCaig, C., Norman, R., Shankland, C.: From individuals to populations: a mean field semantics for process algebra. Theor. Comput. Sci. 412, 1557–1580 (2011)
Morozov, A., Poggiale, J.C.: From spatially explicit ecological models to mean-field dynamics: the state of the art and perspectives. Ecol. Complex. 10, 1–11 (2012)
Musolesi, M., Mascolo, C.: Mobility models for systems evaluation. In: Garbinato, B., Miranda, H., Rodrigues, L. (eds.) Middleware Netw. Eccentric Mob. Appl., pp. 43–62. Springer, Heidelberg (2009)
Norris, J.: Markov Chains. Cambridge University Press, Cambridge (1998)
Okubo, A., Levin, S.A.: Diffusion and Ecological Problems: Modern Perspectives. Springer, New York (2001)
Othmer, H., Scriven, L.: Instability and dynamic pattern in cellular networks. J. Theor. Biol. 32, 507–537 (1971)
Panangaden, P.: Labelled Markov Processes. Imperial College Press, London (2009)
Pascual, M., Roy, M., Laneri, K.: Simple models for complex systems: exploiting the relationship between local and global densities. Theor. Ecol. 4, 211–222 (2011)
Riley, S.: Large-scale spatial-transmission models of infectious disease. Science 316, 1298–1301 (2007)
Rowe, J.E., Gomez, R.: El Botellón: modeling the movement of crowds in a city. Complex Syst. 14, 363–370 (2003)
Ruan, S.: Spatial-temporal dynamics in nonlocal epidemiological models. In: Takeuchi, Y., Iwasa, Y., Sato, K. (eds.) Mathematics for Life Science and Medicine. Biological and Medical Physics, Biomedical Engineering, pp. 97–122. Springer, Heidelberg (2007)
Schoenberg, F., Brillinger, D., Guttorp, P.: Point processes, spatial-temporal. In: El-Shaarawi, A., Piegorsch, W. (eds.) Encyclopedia of Environmetrics, pp. 1573–1577. Wiley Online Library, New York (2002)
Segel, L., Slemrod, M.: The quasi-steady-state assumption: a case study in perturbation. SIAM Rev. 31, 446–477 (1989)
Simon, H.A., Ando, A.: Aggregation of variables in dynamic systems. Econometrica 29, 111–138 (1961)
Slepchenko, B., Schaff, J., Macara, I., Loew, L.: Quantitative cell biology with the virtual cell. Trends Cell Biol. 13, 570–576 (2003)
Swift, J., Hohenberg, P.: Hydrodynamic fluctuations at the convective instability. Phys. Rev. A 15, 319 (1977)
Takahashi, K., Arjunan, S., Tomita, M.: Space in systems biology of signaling pathways-towards intracellular molecular crowding in silico. FEBS Lett. 579, 1783–1788 (2005)
Thomas, J.W.: Numerical Partial Differential Equations: Finite Difference Methods. Springer, New York (1995)
Tribastone, M., Gilmore, S., Hillston, J.: Scalable differential analysis of process algebra models. IEEE Trans. Softw. Eng. 38, 205–219 (2012)
Tschaikowski, M., Tribastone, M.: A Partial-differential Approximation for Spatial Stochastic Process Algebra. In: Proceedings of VALUETOOLS 2014 (2014)
Tschaikowski, M., Tribastone, M.: Exact fluid lumpability in Markovian process algebra. Theor. Comput. Sci. 538, 140–166 (2014)
Tschaikowski, M., Tribastone, M.: Spatial fluid limits for stochastic mobile networks. Performance Evaluation (2015), under minor revision
Turing, A.: The chemical basis of morphogenesis. Philos. Trans. Roy. Soc. (Part B) 237, 37–72 (1953)
Vandin, A., Tribastone, M.: Quantitative abstractions for collective adaptive systems. In: Bernardo, M., De Nicola, R., Hillston, J. (eds.) SFM 2016. LNCS, vol. 9700, pp. 202–232. Springer, Switzerland (2016)
Webb, S., Keeling, M., Boots, M.: Host-parasite interactions between the local and the mean-field: how and when does spatial population structure matter? J. Theor. Biol. 249, 140–152 (2007)
Wiggins, S.: Normally Hyperbolic Invariant Manifolds in Dynamical Systems. Springer Science & Business Media, New York (1994)
Wu, J., Loucks, O.: From balance of nature to hierarchical patch dynamics: a paradigm shift in ecology. Q. Rev. Biol. 70, 439–466 (1995)
Zhou, X., Ioannidis, S., Massoulié, L.: On the stability and optimality of universal swarms. ACM SIGMETRICS Perform. Eval. Rev. 39, 301–312 (2011)
Zungeru, A., Ang, L.M., Seng, K.P.: Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J. Netw. Comput. Appl. 35, 1508–1536 (2012)
Acknowledgements
This work is supported by the EU project QUANTICOL, 600708. The author thanks Jane Hillston and Mieke Massink for their useful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Discrete and continuous time Markov Chains
Appendix: Discrete and continuous time Markov Chains
This section briefly introduces these concepts, as they would be used in stochastic modelling both without aggregation of state and with aggregation of state (population-based Markov chains) [4, 10].
Definition 1
A discrete time Markov chain (DTMC) is a tuple \({\mathscr {M}}_D = ({\mathscr {S}},\mathbf {P})\) where
-
\({\mathscr {S}}\) is a finite set of states, and
-
\(\mathbf {P}: {\mathscr {S}}\times {\mathscr {S}}\rightarrow [0,1]\) is a probability matrix satisfying \(\sum _{S' \in {\mathscr {S}}} \mathbf {P}(S,S') = 1\) for all \(S \in {\mathscr {S}}\).
A DTMC is time-abstract [4] in the sense that time is viewed as a sequence of discrete steps or clock ticks. It describes behaviour as follows: if an entity or individual is currently in state \(S \in {\mathscr {S}}\) then the probability of the entity being in state \(S'\) at the next time step is defined by \(\mathbf {P}(S,S')\). Under certain conditions, the steady state of the DTMC can be determined and this describes when the DTMC is at equilibrium and gives the (unchanging) probability of being in any of the states of \({\mathscr {S}}\). By contrast, transient state probabilities can be determined at each point in time before steady state is achieved.
Definition 2
A continuous time Markov chain (CTMC) is a tuple \({\mathscr {M}}_C = ({\mathscr {S}},\mathbf {R})\) where
-
\({\mathscr {S}}\) is a finite set of states, and
-
\(\mathbf {R}: {\mathscr {S}}\times {\mathscr {S}}\rightarrow \mathbb {R}_{\ge 0}\) is a rate matrix.
CTMCs are time-aware [4] since they use continuous time. If an entity is currently in state S, then \(\mathbf {R}(S,S')\) is a non-negative number that defines an exponential distribution from which the duration of the time taken to transition from state S to state \(S'\) can be drawn. As with DTMCs and under certain conditions, transient and steady state probabilities can be calculated which describe the probability of being in each state at a particular time t or in the long run, respectively.
Let \(E(S) = \sum _{S'\in {\mathscr {S}}} \mathbf {R}(S,S')\) be the exit rate of state \(S'\). Then the embedded DTMC of a CTMC has entries in its probability matrix of the form \(\mathbf {P}(S,S') = \mathbf {R}(S,S')/E(S)\) if \(E(S)>0\) and \(\mathbf {P}(S,S') = 0\) otherwise. DTMCs and CTMCs can be state-labelled (usually with propositions) or transition-labelled (usually with actions). The research in QUANTICOL focusses on transition-labelled Markov chains. We next consider population Markov chains, both discrete time and continuous time. Instead of considering an entity with states, we now consider a vector of counts \(\mathbf {X}\) that describes how many entities are in each state; thus it is a population view rather than an individual view. Our definition in the continuous-time case is slightly simpler than that appearing in another chapter in this volume [9] since transitions do not have guards and we do not parameterise the Markov chain with the population size.
Definition 3
A population discrete time Markov chain (PDTMC) is a tuple \({\mathscr {X}}_D = (\mathbf {X},{\mathscr {D}},{\mathscr {T}})\) where
-
\(\mathbf {X}= (X_1,\ldots ,X_n)\) is a vector of variables
-
\({\mathscr {D}}\) is a countable set of states defined as \({\mathscr {D}}= {\mathscr {D}}_1 \times \ldots \times {\mathscr {D}}_n\) where each \({\mathscr {D}}_i \subseteq \mathbb {N}\) represents the domain of \(X_i\)
-
\({\mathscr {T}}= \{ \tau _1, \ldots \tau _m \}\) is the set of transitions of the form \(\tau _j = (\mathbf {v},p)\) where
-
\(\mathbf {v}= (v_1,\ldots ,v_n) \in \mathbb {N}^n\) is the state change or update vector where \(v_i\) describes the change in number of units of \(X_i\) caused by transition \(\tau _j\)
-
\(p : {\mathscr {D}}\rightarrow \mathbb {R}_{\ge 0}\) is the probability function of transition \(\tau _j\) that defines a sub-probability distribution, namely \(\sum _{\tau \in {\mathscr {T}}} p_\tau (\mathbf {d}) \le 1\) for all \(\mathbf {d}\in {\mathscr {D}}\), such that \(p(\mathbf {d})=0\) whenever \(\mathbf {d}+ \mathbf {v}\not \in {\mathscr {D}}\)
-
Definition 4
A population continuous time Markov chain (PCTMC) is a tuple \({\mathscr {X}}_C = (\mathbf {X},{\mathscr {D}},{\mathscr {T}})\) where
-
\(\mathbf {X}\) and \({\mathscr {D}}\) are defined as in the previous definition,
-
\({\mathscr {T}}= \{ \tau _1, \ldots \tau _m \}\) is the set of transitions of the form \(\tau _j = (\mathbf {v},r)\) where
-
\(\mathbf {v}\) is defined as in the previous definition,
-
\(r : {\mathscr {D}}\rightarrow \mathbb {R}_{\ge 0}\) is the rate function of transition \(\tau _j\) with \(r(\mathbf {d}) = 0\) whenever \(\mathbf {d}+ \mathbf {v}\not \in {\mathscr {D}}\).
-
In both types of population Markov chain, the associated Markov chain can be obtained. In both cases, \({\mathscr {D}}\) is the state space \({\mathscr {S}}\). For the population DTMC, the probability matrix of its associated DTMC is defined as
and since probability functions define sub-probabilities then the rest of the probability mass must be accounted for by defining
For the population CTMC, the rate matrix of its associated CTMC is
and if the summation is empty, then \(\mathbf {R}(\mathbf {d},\mathbf {d}') = 0\).
As the size of the population increases, it has been shown [58] under specific conditions that cover a large range of models that the behaviour of an (appropriately normalised) population CTMC at time t is very close to the solution of a set of ODEs, expressed in the form \(\mathbf {X}(t) = (X_1(t),\ldots ,X_n(t))\) defining a trajectory over time. The ODEs can be expressed in terms of a single vector ODE as
where \(\mathbf {f}(\mathbf {X})\) is a function derived from the specifics of the PCTMC (see [9] in this volume for details). It is also possible to approximate the moments of a PCTMC using the ODEs [32]
where \(M(\mathbf {X})\) denotes the moment to be calculated, \(\mathbf {v}_{\tau }\) and \(r_{\tau }(\mathbf {X}(t))\) represents the update vector and the rate of a transition \(\tau \), respectively.
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Galpin, V. (2016). Spatial Representations and Analysis Techniques. In: Bernardo, M., De Nicola, R., Hillston, J. (eds) Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems. SFM 2016. Lecture Notes in Computer Science(), vol 9700. Springer, Cham. https://doi.org/10.1007/978-3-319-34096-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-34096-8_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-34095-1
Online ISBN: 978-3-319-34096-8
eBook Packages: Computer ScienceComputer Science (R0)