Pierre Courtieu  Home/Search
Context
Related
| sop.inria.fr/lemme...selfstabincoq.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sop.inria.fr/lemme/Pierr...biblio (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a formalization of a proof of self-stabilization in the Coq proof assistant. Coq is a program allowing to define mathematical objects and properties, and to make proofs on them in a certified way. We use it to formalize a generic proof of stabilization for algorithms running on a linear net or a ring[1]. In this method net configurations are considered as words and the algorithm as a rewriting system on words. (Update)
Active bibliography (related documents): More All
0.3: Higman's Lemma in Type Theory - Fridlender (1997) (Correct)
0.2: Unavoidable Configurations of Parameterized Rings of Processes - Duflot, al. (2001) (Correct)
0.2: Proving Convergence of Self-Stabilizing Systems.. - Beauquier.. (1999) (Correct)
Similar documents based on text: More All
0.3: Tool-Assisted Specification and Verification of the.. - Barthe, Courtieu.. (2002) (Correct)
0.3: Formal verification of microprocessors: a first experiment with.. - Arditi (1996) (Correct)
0.3: Specification and Verification of a Steam-Boiler with.. - Kerboeuf, Nowak, Talpin (2000) (Correct)
BibTeX entry: (Update)
@misc{ courtieu-proving,
author = "Pierre Courtieu",
title = "Proving Self-Stabilization With A Proof Assistant",
url = "citeseer.ist.psu.edu/courtieu01proving.html" }
Citations (may not include all citations):340 Self-stabilizing systems in spite of distributed control (context) - Dijkstra - 1974
233 The formulae-as-types notion of construction (context) - Howard - 1980
73 Inductively defined types (context) - Coquand, Paulin-Mohring - 1990
34 Intuitionism: An Introduction (context) - Heyting - 1956
4 Proving convergence of self-stabilizing systems using first-.. - Fribourg, Beauquier et al. - 2001
3 Dummett and the bar theorem (context) - Martino, Giaretta - 1979
1 Lectures on the curry-howard isomorphism (context) - Heine, Urzyczyn - 1998
1 An alternative solution to a problem of system stabilization (context) - Ghosh - 1993
http://coq.inria.fr/
Documents on the same site (http://www-sop.inria.fr/lemme/Pierre.Courtieu/biblio.html):
Tool-Assisted Specification and Verification of the.. - Barthe, Courtieu.. (2002) (Correct)
Normalized Types - Courtieu (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC