State space methods are one of the most important approaches to computer-aided analysis
and verification of the behaviour of concurrent systems. In their basic form, they consist of …

Abstract Model checking is an automatic technique for verifying finite-state reactive systems,
such as sequential circuit designs and communication protocols. Specifications are …

We present a new approach to partial-order reduction for model checking software. This
approach is based on initially exploring an arbitrary interleaving of the various concurrent …

Formal methods for the specification and verification of hardware and software systems are
becoming more and more important as systems increase in size and complexity. The aim of …

Search has been vital to artificial intelligence from the very beginning as a core technique in
problem solving. The authors present a thorough overview of heuristic search with a balance …

Component-based approaches to program synthesis assemble programs from a database
of existing components, such as methods provided by an API. In this paper, we present a …

With the advancement of computer technology, highly concurrent systems are being
developed. The verification of such systems is a challenging task, as their state space grows …

Checking the properties of concurrent systems is an ever growing challenge. Along with the
development of improved verification methods, some critical systems that require careful …

We present a novel algorithm for generating state spaces of asynchronous systems using
Multi-valued Decision Diagrams. In contrast to related work, we encode the next-state …

Design of modern digital hardware systems and of complex software systems is almost
always connected with parallelism. For example, execution of an object-oriented p-gram can …