Modeling and Veri cation of Randomized Distributed Real-Time Systems Page 1 Modeling and
Veri cation of Randomized Distributed Real-Time Systems by Roberto Segala SM, Electrical …

Methods for the formal verification and specification of systems are a critical tool for the
development of correct systems, and they have been applied to the design of hardware …

Several probabilistic simulation relations for probabili stic systems are defined and
evaluated according to two criteria: compositionality and preservation of" interesting" …

We extend the trace semantics for labeled transition systems to a randomized model of
concurrent computation. The main objective is to obtain a compositional semantics. The role …

A Markov decision process is a generalization of a Markov chain in which both probabilistic
and nondeterministic choice coexist. Given a Markov decision process with costs associated …

In order to describe probabilistic processes by means of a formal model, some
considerations have to be taken into account. In this paper we present some of the ideas …

Markovian models have been used for about a century now for the evaluation of the
performance and dependability of computer and communication systems. In this paper, we …

A self-stabilizing algorithm, regardless of the initial system state, converges in nite time to a
set of states that satisfy a legitimacy predicate without the need for explicit exception handler …

Existing Byzantine fault tolerant (BFT) storage solutions that achieve strong consistency and
high availability, are costly compared to solutions that tolerate simple crashes. This cost is …

This paper presents the framework of switched probabilistic input/output automata (or
switched PIOA), augmenting the original PIOA framework with an explicit control exchange …