Publisher Summary This chapter reviews that symmetry in constraints has always been
important but in recent years has become a major research area in its own right. A key …

Temporal logic model checking involves checking the state-space of a model of a system to
determine whether errors can occur in the system. Often this involves checking …

Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …

In this paper, we provide a survey of the different analysis techniques that are provided for
the modeling language Rebeca. Rebeca is designed as an imperative actor-based …

This article surveys fundamental and applied aspects of symmetry in system models, and of
symmetry reduction methods used to counter state explosion in model checking, an …

Rebeca is an actor-based language with formal semantics which is suitable for modeling
concurrent and distributed systems and protocols. Due to its object model, partial order and …

Symmetry reduced model checking is hindered by two problems: how to identify state space
symmetry when systems are not fully symmetric, and how to determine equivalence of states …

Symmetry reduction is a technique to counter state explosion for systems of regular
structure. It relies on idealistic assumptions about indistinguishable components, which in …

Symmetry reduction techniques can help to combat the state space explosion problem for
model checking, but are restricted by the hard problem of determining equivalence of states …

We present a new approximate verification technique for falsifying the invariants of B
models. The technique employs symmetry of B models induced by the use of deferred sets …