Séminaire d'équipe(s) Formal Testing and System Exploration
Extending temporal logics in practice: model checking and applications
Radu Mateescu
22 March 2012, 10:30 - 22 March 2012, 11:30 Salle/Bat : 435/PCRI-N
Contact : Pascal Poizat
Activités de recherche :
Résumé :
Since their definition in the 70s, the classical temporal logics
have been continuously subject to various extensions and generalizations with the goal of increasing their expressiveness and facilitating their usage. In this talk, we will present two extended temporal logics, defined in the action-based and the state-based setting, respectively: MCL (Model Checking Language), a modal mu-calculus fragment enriched with generalized regular expressions, fairness operators, and data-handling features; and CTRL (Computation Tree Regular Logic), an extension of CTL with regular expressions and fairness operators. After detailing the on-the-fly model checking methods developed for MCL and CTRL using the CADP verification toolbox, we will present two of their applications in the field of trace verification and systems biology.
