A decision procedure is an algorithm that, given a decision problem, terminates with a
correct yes/no answer. In this book, we focus on decision procedures for decidable first …

SV-COMP 2021 is the 10th edition of the Competition on Software Verification (SV-COMP),
which is an annual comparative evaluation of fully automatic software verifiers for C and …

Abstract The 5^ th Competition on Software Verification (SV-COMP 2016) continues the
tradition of a thorough comparative evaluation of fully-automatic software verifiers. This …

Dependency on the correct operation of embedded systems is rapidly growing, mainly due
to their wide range of applications. Their structures are becoming more complex and …

This paper proposes a sound procedure to verify properties of communicating session
automata (csa), ie, communicating automata that include multiparty session types. We …

Assuring the correctness of computing systems is fundamental to our society and economy,
and formal verification is a class of techniques approaching this issue with mathematical …

We introduce a structure-aware parallel technique for context-bounded analysis of
concurrent programs. The key intuition consists in decomposing the set of concurrent traces …

We present a systematic investigation and experimental evaluation of a large space of
algorithms for the verification of concurrent programs. The algorithms are based on …

Analyzing multi-threaded programs is hard due to the number of thread interleavings. Partial
orders can be used for modeling and analyzing multi-threaded programs. However, there is …

Lazy-CSeq is a context-bounded verification tool for sequentially consistent C programs
using POSIX threads. It first translates a multi-threaded C program into a bounded …