µCRL: A toolset for analysing algebraic specifications

S Blom, W Fokkink, JF Groote… - … Aided Verification: 13th …, 2001 - Springer
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 …

[图书][B] Modelling distributed systems

W Fokkink, JF Groote, M Reniers - 2007 - Springer
A distributed system is driven by separate components that are executed in parallel, and
protocols for such systems form a major aspect of system design in today's world of wireless …

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 …

Deductive verification of advanced out-of-order microprocessors

SK Lahiri, RE Bryant - International Conference on Computer Aided …, 2003 - Springer
This paper demonstrates the modeling and deductive verification of out-of-order
microprocessors of varying complexities using a logic of Counter Arithmetic with Lambda …

Confluence reduction for Markov automata

M Timmer, J van de Pol, MIA Stoelinga - Formal Modeling and Analysis of …, 2013 - Springer
Markov automata are a novel formalism for specifying systems exhibiting nondeterminism,
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 …

Leader election in anonymous rings: Franklin goes probabilistic

R Bakhshi, W Fokkink, J Pang, J Van De Pol - Fifth Ifip International …, 2008 - Springer
We present a probabilistic leader election algorithm for anonymous, bidirectional,
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 …

Confluence reduction for probabilistic systems

M Timmer, M Stoelinga, J van de Pol - … on Tools and Algorithms for the …, 2011 - Springer
This paper presents a novel technique for state space reduction of probabilistic
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 …