Formally-Proven Kosaraju's algorithm - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Formally-Proven Kosaraju's algorithm

Laurent Théry
Connectez-vous pour contacter l'auteur
Mathematical, Reasoning and Software

Résumé

This notes explains how the Kosaraju's algorithm that computes the strong-connected components of a directed graph has been for-malised in the Coq prover using the SSReflect extension.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
Note.pdf (205.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Laurent Théry  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01095533

Soumis le : jeudi 26 février 2015-13:01:07

Dernière modification le : mercredi 15 mars 2023-08:58:09

Archivage à long terme le : mercredi 27 mai 2015-11:56:05

Télécharger pour visualiser

Dates et versions

hal-01095533 , version 1 (15-12-2014)
hal-01095533 , version 2 (26-02-2015)

Identifiants

  • HAL Id : hal-01095533 , version 2

Citer

Laurent Théry. Formally-Proven Kosaraju's algorithm. 2015. ⟨hal-01095533v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 UNIV-COTEDAZUR
324 Consultations
579 Téléchargements

Partager

More