Tahiry M. Rabehaja

Learn More
—Hidden Markov Models, HMM's, are mathematical models of Markov processes whose state is hidden but from which information can leak via channels. They are typically represented as 3-way joint probability distributions. We use HMM's as denotations of probabilistic hidden-state sequential programs, after recasting them as " abstract " HMM's, i.e. computations(More)
We give a new true-concurrent model for probabilistic concurrent Kleene algebra. The model is based on probabilistic event structures , which combines ideas from Katoen's work on probabilistic con-currency and Varacca's probabilistic prime event structures. The event structures are compared with a true-concurrent version of Segala's prob-abilistic(More)
We propose a generalisation of concurrent Kleene algebra [5] that can take account of probabilistic effects in the presence of concurrency. The algebra is proved sound with respect to a model of automata modulo a variant of rooted η-simulation equivalence. Applicability is demonstrated by algebraic treatments of two examples: algebraic may testing and(More)
In quantitative information flow we say that program Q is " at least as secure as " P just when the amount of secret information flowing from Q is never more than flows from P , with of course a suitable quantification of " flow ". This secure-refinement order is compositional just when P Q implies C(P)C(Q) for any context C, again with a suitable(More)
Jones' rely-guarantee calculus [1] for shared variable concurrency is extended to include probabilistic behaviours. We use an algebraic approach which combines and adapts probabilistic Kleene algebras with concurrent Kleene algebra. Soundness of the algebra is shown relative to a general probabilistic event structure semantics [21]. The main contribution of(More)
  • 1