Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Construction and Analysis of Distributed Processes
open-in-new
<p>CADP (Construction and Analysis of Distributed Processes) is a toolbox for the design of communication protocols and distributed systems. CADP is developed by the CONVECS team (formerly by the VASY team) at <a href="/facts/INRIA/ruIkcapf">INRIA</a> Rhone-Alpes and connected to various complementary tools. CADP is maintained, regularly improved, and used in many industrial projects. </p><p>The purpose of the CADP toolkit is to facilitate the design of reliable systems by use of formal description techniques together with software tools for simulation, <a href="/facts/Rapid_application_development/LX6JuaE4">rapid application development</a>, verification, and test generation. </p><p>CADP can be applied to any system that comprises asynchronous concurrency, i.e., any system whose behavior can be modeled as a set of parallel processes governed by interleaving semantics. Therefore, CADP can be used to design hardware architecture, distributed algorithms, telecommunications protocols, etc. The enumerative verification (also known as explicit state verification) techniques implemented in CADP, though less general that theorem proving, enable an automatic, cost-efficient detection of design errors in complex systems. </p><p>CADP includes tools to support use of two approaches in formal methods, both of which are needed for reliable systems design: </p> <ul><li>Models provide mathematical representations for parallel programs and related verification problems. Examples of models are automata, networks of communicating automata, Petri nets, binary decision diagrams, boolean equation systems, etc. From a theoretical point of view, research on models seeks for general results, independent of any particular description language.</li> <li>In practice, models are often too elementary to describe complex systems directly (this would be tedious and error-prone). A higher level formalism known as <a href="/facts/Process_algebra/RmAEJ2tN">process algebra</a> or <a href="/facts/Process_calculus/RmAEJ2tN">process calculus</a> is needed for this task, as well as compilers that translate high-level descriptions into models suitable for verification algorithms.</li></ul>