Axiomatization of Trace Semantics for Stochastic Nondeterministic Processes

Authors:
Augusto Parma;Roberto Segala
Affiliations:
Università di Verona;Università di Verona
Venue:
QEST '04 Proceedings of the The Quantitative Evaluation of Systems, First International Conference
Year:
2004

Citing 0
Cited 6

Comparative branching-time semantics for Markov chains

Information and Computation
Comparative branching-time semantics for Markov chains

Information and Computation
Abstract probabilistic automata

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Probability and nondeterminism in operational models of concurrency

CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
A uniform framework for modeling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences

Information and Computation
Abstract Probabilistic Automata

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give a complete axiomatization of trace distribution precongruence for probabilistic nondeterministic processes based on a process algebra that includes internal behavior and recursion. The axiomatization is given for two different semantics of the process algebra that are consistent with the alternating model of Hansson and the non-alternating model of Segala, respectively. It is shown that the two semantics coincide up to trace distribution precongruence.