pith. sign in

Probabilistic Concurrent Kleene Algebra

2 Pith papers cite this work. Polarity classification is still indexing.

2 Pith papers citing it
abstract

We provide an extension of concurrent Kleene algebras to account for probabilistic properties. The algebra yields a unified framework containing nondeterminism, concurrency and probability and is sound with respect to the set of probabilistic automata modulo probabilistic simulation. We use the resulting algebra to generalise the algebraic formulation of a variant of Jones' rely/guarantee calculus.

fields

cs.LO 2

years

2026 1 2024 1

representative citing papers

Computation and Concurrency

cs.LO · 2024-09-04 · unverdicted · novelty 4.0

Extends pomsetc and step automata with communication operators and establishes algebras modulo language equivalence and truly concurrent bisimilarities.

citing papers explorer

Showing 2 of 2 citing papers.

  • Computation and Concurrency cs.LO · 2024-09-04 · unverdicted · none · ref 50 · internal anchor

    Extends pomsetc and step automata with communication operators and establishes algebras modulo language equivalence and truly concurrent bisimilarities.

  • Finitary Truly Concurrent Bisimulations cs.LO · 2026-05-08 · unreviewed · ref 93