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 …

This article studies runtime verification of properties expressed either in lineartime temporal
logic (LTL) or timed lineartime temporal logic (TLTL). It classifies runtime verification in …

Model checking is a prominent technique used in the hardware and software industries for
automatic verification. While it is very successful in finding subtle bugs in distributed …

Many algorithms can be implemented most efficiently with imperative data structures. This
paper presents Sepref, a stepwise refinement based tool chain for the verification of …

Component-based software development (CBSD) is an alternative approach to constructing
software systems that offers numerous benefits, particularly in decreasing the complexity of …

We present an LTL model checker whose code has been completely verified using the
Isabelle theorem prover. The checker consists of over 4000 lines of ML code. The code is …

In automata-theoretic model checking we compose the design under verification with a
Büchi automaton that accepts traces violating the specification. We then use graph …

The interest of industries in model checking software for microcontrollers is increasing.
However, there are currently no appropriate tools that can be applied by embedded systems …

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 …

Unmanned aerial systems provide many applications with the ability to perform flying tasks
autonomously, and hence have received significant research and commercial attention in …