A Compositional Approach to Generalised Semi-Markov Processes
Pedro R. D’Argenio, Joost-Pieter Katoen, Hendrik Brinksma, Alessandro Giua, R. Smedinga, M.P. Spathopoulos · University of Twente Research Information · 1998
This paper presents a compositional approach to the sepcification and anslysis of stochastic discrete-event systems. We present a process algebra that allows one to specify generaliseed semi-Markov processes (GSMPs) in a compositional way. The semantics of this process algebra is given in terms of stochastic automata, an extension of automata with clocks that are basically random variables of continuous or discrete nature. We show that GSMPs are a proper subset of stochastic automata and provide some example laws that are useful for the verification of such models.