Modelling CTMC with a standard programming language and using conventions from computer networking

Artur Rataj, Mateusz Nowak, Piotr Pecka
2011 Theoretical and Applied Informatics  
Continuous time Markov chains (CTMC) are one of the formalisms for building models. This paper discusses expressing these models in a standard programming language -Java. Using such a language as a model description allows for a partially common implementation of the production software and of the description of the model, for a greater flexibility in comparison to model-checker specific languages that often do not employ features of an object-oriented programming. Using Java also makes the
more » ... ing of models relatively fast, using optimised Java runtime environment. Our approach aims at using typical mechanisms of the Java language when implementing the model, and at the same time, following closely the concepts from computer networking and from formalisms based on it, like the queueing systems. These assumption result in techniques like plain object fields constituting the state vector, or negotiation between nodes to decide if an event happens.
doi:10.2478/v10179-011-0016-6 fatcat:wx3555f4cffyvktz64gxqxvmpu