Compositional Performability Evaluation for STATEMATE

Is CADP an Applicable Formal Method?

“…Among the case studies listed on the CADP web site, the tools are most frequently used for the formal specification and modeling of a system, which are then verified by model checking temporal logic properties and/or equivalence checking against a reference model (e.g., the expected service of a protocol). Some case studies additionally take advantage of more specific tools, e.g., for performance evaluation [18,3,11,7,9,14,45,55], (conformance) test generation [33,12,28,51,54,8,29,41,35,5], or generation of an executable prototype from the formal model [12,28,53,27,41,52,26].…”

“…Having access to many verification strategies allowed to win gold medals in the parallel tracks of the 2019 and 2020 editions of the RERS challenge (Rigorous Examination of Reactive Systems). 3 In a comparison of formal verification tools for a railway problem [47], CADP ranked among both the fastest tools and among those with the lowest memory requirements.…”

“…"CADP provides a scripting language, SVL [19], which is particularly convenient to experiment with different strategies to alternate construction and minimization steps." [3,Section V] In [47], the authors highlight among the advantages of CADP the imperative modeling style of LNT fitting their state-machine oriented representation and the expressive power of the property definition language MCL (that subsumes both LTL, albeit at a non-linear cost, and CTL). "CADP [tools] can be used in their default configuration without having to specify any particular evaluation choice."…”