µCRL: A toolset for analysing algebraic specifications
Abstract µCRL [13] is a language for specifying and verifying distributed systems in an
algebraic fashion. It targets the specification of system behaviour in a process-algebraic …
algebraic fashion. It targets the specification of system behaviour in a process-algebraic …
State space reduction by proving confluence
S Blom, J van de Pol - … , CAV 2002 Copenhagen, Denmark, July 27–31 …, 2002 - Springer
We present a modular method for on-the-fly state space reduction. The theoretical
foundation of the method is a new confluence notion for labeled transition systems. The …
foundation of the method is a new confluence notion for labeled transition systems. The …
Deductive verification of advanced out-of-order microprocessors
This paper demonstrates the modeling and deductive verification of out-of-order
microprocessors of varying complexities using a logic of Counter Arithmetic with Lambda …
microprocessors of varying complexities using a logic of Counter Arithmetic with Lambda …
Confluence reduction for Markov automata
Markov automata are a novel formalism for specifying systems exhibiting nondeterminism,
probabilistic choices and Markovian rates. Recently, the process algebra MAPA was …
probabilistic choices and Markovian rates. Recently, the process algebra MAPA was …
Calculating τ-Confluence Compositionally
GJ Pace, F Lang, R Mateescu - … Conference, CAV 2003, Boulder, CO, USA …, 2003 - Springer
Abstract τ-confluence is a reduction technique used in enumerative model-checking of
labeled transition systems to avoid the state explosion problem. In this paper, we propose a …
labeled transition systems to avoid the state explosion problem. In this paper, we propose a …
Leader election in anonymous rings: Franklin goes probabilistic
We present a probabilistic leader election algorithm for anonymous, bidirectional,
asynchronous rings. It is based on an algorithm from Franklin 22, augmented with random …
asynchronous rings. It is based on an algorithm from Franklin 22, augmented with random …
On the analysis of stochastic timed systems
A Hartmanns - 2015 - publikationen.sulb.uni-saarland.de
The formal methods approach to develop reliable and efficient safety-or performance-critical
systems is to construct mathematically precise models of such systems on which properties …
systems is to construct mathematically precise models of such systems on which properties …
Confluence reduction for probabilistic systems
This paper presents a novel technique for state space reduction of probabilistic
specifications, based on a newly developed notion of confluence for probabilistic automata …
specifications, based on a newly developed notion of confluence for probabilistic automata …
Efficient modelling, generation and analysis of Markov automata
M Timmer - 2013 - research.utwente.nl
Quantitative model checking is concerned with the verification of both quantitative and
qualitative properties over models incorporating quantitative information. Increases in …
qualitative properties over models incorporating quantitative information. Increases in …