Cadp 2011: A toolbox for the construction and analysis of distributed processes

Abstract. Cadp (Construction and Analysis of Dis-tributed Processes) is a comprehensive software tool-box that implements the results of concurrency theory. Started in the mid 80s, Cadp has been continuously developed by adding new tools and enhancing exist-ing ones. Today, Cadp benefits from a worldwide user community, both in academia and industry. This paper presents the latest release, Cadp 2011, which is the re-sult of a considerable development effort spanning the last five years. The paper first describes the theoretical principles and the modular architecture of Cadp, which has inspired several other recent model checkers. The pa-per then reviews the main features ofCadp 2011, includ-ing compilers for various formal specification languages, equivalence checkers, model checkers, compositional ver-ification tools, performance evaluation tools, and parallel verification tools running on clusters and grids. Finally, the paper surveys some significant case studies. Key words: asynchronous concurrency, equivalence checking, formal methods, model checking, performance evaluation, process calculus, verification.