Observable Behavior for the Veri cation of Probabilistic Concurrent Processes

C. Rueda
Abstract:We propose to verify probabilistic processes by relating the observable behavior of a process (what its environment can perceive from its execution) and the notion of satisfaction of a temporal logic. We do so in a non-deterministic, timed process calculus with probabilistic choice. In addition to combine both non-deterministic and probabilistic choices, the proposed calculus allows to de ne a parametrizable notion of probabilistic eventuality. We give an operational semantics for the calculus based on the probabilistic automaton model. Such a semantics allows to interpret the observable behavior of a process as the structures upon which satisfaction is de ned in Hansson and Jonsson's PCTL.
What problem does this paper attempt to address?