Team, Visitors, External Collaborators
Overall Objectives
Research Program
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Formalized graph theory algorithms

Participants : Cyril Cohen, Laurent Théry, Ran Chen [Chinese Academy of Science] , Jean-Jacques Lévy [Inria Pi.r2] , Stephan Merz [Inria Veridis] .

We formalise the correctness proof of Tarjan's algorithm for computing strongly connected components using the Mathematical Component Library. This leads to a comparison of formalisation between various systems described in [22].