A theory of stochastic systems. Part II: Process algebra

P.R. d' Argenio, Joost P. Katoen

    Research output: Contribution to journalArticleAcademicpeer-review

    22 Citations (Scopus)
    75 Downloads (Pure)


    This paper introduces (pronounce spades), a stochastic process algebra for discrete event systems, that extends traditional process algebra with timed actions whose delay is governed by general (a.o. continuous) probability distributions. The operational semantics is defined in terms of stochastic automata, a model that uses clocks¿like in timed automata¿to symbolically represent randomly timed systems, cf. the accompanying paper [P.R. D¿Argenio, J.-P. Kateon, A theory of stochastic systems. Part I: Stochastic automata. Inf. Comput. (2005), to appear]. We show that stochastic automata and are equally expressive, and prove that the operational semantics of a term up to ¿-conversion of clocks, is unique (modulo symbolic bisimulation). (Open) probabilistic and structural bisimulation are proven to be congruences for, and are equipped with an equational theory. The equational theory is shown to be complete for structural bisimulation and allows to derive an expansion law.
    Original languageEnglish
    Pages (from-to)39-74
    Number of pages36
    JournalInformation and computation
    Issue number1
    Publication statusPublished - 2005


    Dive into the research topics of 'A theory of stochastic systems. Part II: Process algebra'. Together they form a unique fingerprint.

    Cite this