Formal methods and testing are two important approaches that assist in the development of
high-quality software. While traditionally these approaches have been seen as rivals, in …

This tutorial provides an introduction to CPAchecker for users. CPAchecker is a flexible and
configurable framework for software verification and testing. The framework provides many …

In addition to the graphic-editing facilities, the software tool Tina proposes the construction of
a number of representations for the behaviour of Petri nets or Time Petri nets. Various …

Recent technologies have cleared the way for large scale application of electronic
communication. The open and distributed nature of these communications implies that the …

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 …

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 …

CPAchecker is a versatile framework for software verification, rooted in the established
concept of configurable program analysis. Compared to the last published system …

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 …

Many compilers, synthesizers, and theorem provers rely on rewrite rules to simplify
expressions or prove equivalences. Develo** rewrite rules can be difficult: rules may be …

The NRL Protocol Analyzer (NPA) is a tool for the formal specification and analysis of
cryptographic protocols that has been used with great effect on a number of complex real-life …