In recent years, the LTSmin model checker has been extended with support for several new
modelling languages, including probabilistic (Mapa) and timed systems (Uppaal). Also …

DiVinE is a tool for LTL model checking and reachability analysis of discrete distributed
systems. The tool is able to efficiently exploit the aggregate computing power of multiple …

This paper presents C ndfs, a tight integration of two earlier multi-core nested depth-first
search (N dfs) algorithms for LTL model checking. C ndfs combines the different strengths …

Abstract Model checking is a fully automated, formal method for demonstrating absence of
bugs in reactive systems. Here, bugs are violations of properties in Linear-time Temporal …

Recent technological developments made various many-core hardware platforms widely
accessible. These massively parallel architectures have been used to significantly …

Abstract The LTL Model Checking problem is reducible to finding accepting cycles in a
graph. The Nested Depth-First Search (Ndfs) algorithm detects accepting cycles efficiently …

Abstract Model checking together with other formal methods and techniques is being
adapted for applications to biological systems. We present a selection of approaches used …

Partial order reduction and distributed-memory processing are the two essential techniques
to fight the well-known state space explosion problem in explicit state model checking …

Efficient algorithms have been developed to model check liveness properties, such as the
well-known Nested Depth-First Search, which uses a depth-first search (DFS) strategy …

Even though the well-known nested-depth first search algorithm for LTL model checking
provides good performance, it cannot benefit from the recent advent of multi-core computers …