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 …

A comprehensive introduction to the foundations of model checking, a fully automated
technique for finding flaws in hardware and software; with extensive examples and both …

We present a tableau-based algorithm for obtaining an automaton from a temporal logic
formula. The algorithm is geared towards being used in model checking in an “on-the-fly” …

Qualitative simulation is a key inference process in qualitative causal reasoning. However,
the precise meaning of the different proposals and their relation with differential equations is …

Concurrency is concerned with the fundamental aspects of systems of multiple,
simultaneously active computing agents that interact with one another. This notion is …

In order to contribute to the solution of the software reliability problem, tools have been
designed to analyze statically the run-time behavior of programs. Because the correctness …

Abstract Binary Decision Diagrams (BDD s) have dominated the area of symbolic model
checking for the past decade. Recently, the use of satisfiability (SAT) solvers has emerged …

Ubiquitous computing is resulting in a proliferation of cyber-physical systems that host or
manage valuable physical and digital assets. These assets can be harmed by malicious …

The article presents the SMC system. SMC can be used for checking safety and liveness
properties of concurrent programs under different fairness assumptions. It is based on …

The design of concurrent and distributed systems is generally complex, with a high
possibility that subtle errors will cause erroneous behaviour. Behaviour analysis is a …