On probabilistic automata in continuous time

C Eisentraut, H Hermanns… - 2010 25th Annual IEEE …, 2010 - ieeexplore.ieee.org
We develop a compositional behavioural model that integrates a variation of probabilistic
automata into a conservative extension of interactive Markov chains. The model is rich …

A semantics for every GSPN

C Eisentraut, H Hermanns, JP Katoen… - … on Applications and …, 2013 - Springer
Abstract Generalised Stochastic Petri Nets (GSPN s) are a popular modelling formalism for
performance and dependability analysis. Their semantics is traditionally associated to …

[HTML][HTML] On the semantics of Markov automata

Y Deng, M Hennessy - Information and Computation, 2013 - Elsevier
Markov automata describe systems in terms of events which may be nondeterministic, may
occur probabilistically, or may be subject to time delays. We define a novel notion of weak …

Probabilistic logical characterization

H Hermanns, A Parma, R Segala, B Wachter… - Information and …, 2011 - Elsevier
Probabilistic automata exhibit both probabilistic and non-deterministic choice. They are
therefore a powerful semantic foundation for modeling concurrent systems with random …

Concurrency and composition in a stochastic world

C Eisentraut, H Hermanns, L Zhang - International Conference on …, 2010 - Springer
We discuss conceptional and foundational aspects of Markov automata [22]. We place this
model in the context of continuous-and discrete-time Markov chains, probabilistic automata …

Bisimulation for quantum processes

Y Feng, R Duan, M Ying - Acm Sigplan Notices, 2011 - dl.acm.org
Quantum cryptographic systems have been commercially available, with a striking
advantage over classical systems that their security and ability to detect the presence of …

[HTML][HTML] A uniform framework for modeling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences

M Bernardo, R De Nicola, M Loreti - Information and Computation, 2013 - Elsevier
Labeled transition systems are typically used as behavioral models of concurrent processes.
Their labeled transitions define a one-step state-to-state reachability relation. This model …

Bisimulation for quantum processes

Y Feng, R Duan, M Ying - ACM Transactions on Programming …, 2012 - dl.acm.org
Quantum cryptographic systems have been commercially available, with a striking
advantage over classical systems that their security and ability to detect the presence of …

When equivalence and bisimulation join forces in probabilistic automata

Y Feng, L Zhang - International Symposium on Formal Methods, 2014 - Springer
Probabilistic automata were introduced by Rabin in 1963 as language acceptors. Two
automata are equivalent if and only if they accept each word with the same probability. On …

Bisimulations meet PCTL equivalences for probabilistic automata

L Song, L Zhang, JC Godskesen… - Logical Methods in …, 2013 - lmcs.episciences.org
Probabilistic automata (PAs) have been successfully applied in formal verification of
concurrent and stochastic systems. Efficient model checking algorithms have been studied …