L. Helmink, M.P.A. Sellink, F.W. Vaandrager  Home/Search
Context Related
| phil.uu.nl/pub/logic...preprint109.ps.Z phil.ruu.nl/pub/logi...preprint109.ps.Z adam.wins.uva.nl/~alex/papers/BRP.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: phil.uu.nl/preprints (more) From: adam.wins.uva.nl/~alex/atp (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . A data link protocol developed and used by Philips Electronics is modeled and verified using I/O automata theory. Correctness is computer-checked with the Coq proof development system. Key words: Communication Protocols, I/O Automata, Proof-Checking, Protocol Verification, Type Theory. 1 Introduction The data-link layer of a telecommunication protocol is verified and proof-checked. The protocol has been designed to communicate messages of arbitrary length over unreliable channels. The... (Update)
Cited by: More
Exploring Properties of a Bounded Retransmission Protocol.. - Meolic, Kapus, Brezocnik (1999) (Correct)
Investigating a File Transfer Protocol Using CSP and B - Evans, Treharne (2003) (Correct)
Implementation of Symbolic Model Checking for Probabilistic Systems - Parker (2002) (Correct)
Active bibliography (related documents): More All
0.8: Proof-Checking a Data Link Protocol - Helmink, Sellink, Vaandrager (1994) (Correct)
0.2: Checking Verifications of Protocols and Distributed Systems .. - Groote, Monin, Pol (1998) (Correct)
0.2: Distributing Identity - Smith (1999) (Correct)
Similar documents based on text: More All
0.2: Informal Proceedings Of The 1993 Workshop On Types For Proofs And.. - (ed.) (1993) (Correct)
0.2: Formal Description and Analysis of a Bounded Retransmission.. - Mateescu (1996) (Correct)
0.2: Experiments in Theorem Proving and Model Checking for.. - Havelund, Shankar (1996) (Correct)
Related documents from co-citation: More All
28: A bounded retransmission protocol for large data packets - Groote, Pol - 1993
25: Experiments in theorem proving and model checking for protocol verification - Havelund, Shankar - 1996
14: Prentice Hall International (context) - Milner, Concurrency - 1989
BibTeX entry: (Update)
L. Helmink, M. P. A. Sellink, and F. W. Vaandrager. Proof-checking a data link protocol. In TYPES, volume 806 of LNCS, pages 127--165, 1993. http://citeseer.ist.psu.edu/article/helmink93proofchecking.html More
@inproceedings{ helmink94proofchecking,
author = "L. Helmink and M. P. A. Sellink and F. W. Vaandrager",
title = "Proof-checking a data link protocol",
booktitle = "Proceedings International Workshop {TYPES}'93, {\rm Nijmegen, The Netherlands, May 1993}",
volume = "806",
publisher = "Springer-Verlag",
editor = "H. Barendregt and T. Nipkow",
pages = "127--165",
year = "1994",
url = "citeseer.ist.psu.edu/article/helmink93proofchecking.html" }
Citations (may not include all citations):382 Lambda calculi with types - Barendregt - 1992
293 Hierarchical correctness proofs for distributed algorithms - Lynch, Tuttle - 1987
268 Larch: Languages and Tools for Formal Specification (context) - Guttag, Horning - 1993
232 The concurrency workbench: A semantics based tool for the ve.. - Cleaveland, Parrow et al. - 1993
199 An introduction to input/output automata (context) - Lynch, Tuttle - 1989
187 HOL: a proof generating system for higher-order logic (context) - Gordon - 1988
145 Isabelle: The next 700 theorem provers (context) - Paulson - 1989
143 The Coq proof assistant user's guide (context) - Dowek, Felty et al. - 1993
100 Digital Equipment Corporation (context) - Lamport, write et al. - 1993
95 Forward and backward simulations -- part I: Untimed systems - Lynch, Vaandrager - 1993
61 Verification of an audio control protocol - Bosscher, Polak et al. - 1994
56 Appraising fairness in languages for distributed programming (context) - Apt, Francez et al. - 1988
54 A bounded retransmission protocol for large data packets - Groote, Pol - 1993
51 Mechanical verification of concurrent systems with TLA - Engberg, Gronning et al.
38 Extensional Concepts in Intensional Type Theory (context) - Hofmann - 1994
37 Compositional Verification of Distributed Systems (context) - Jonsson - 1987
25 Inductive definitions in the system Coq (context) - Paulin-Mohring - 1993
21 Algebraic Specification of Communication Protocols (context) - Mauw, Veltink - 1993
18 A formal verification of the alternating bit protocol in the.. - Bezem, Groote - 1993
8 Computer-assisted simulation proofs (context) - Sogaard-Andersen, Garland et al.
5 This article was processed using the L A T E X macro package.. (context) - Tanenbaum, Prentice-Hall et al. - 1981
2 Interface between DTE and DCE for Terminals Operating in the.. (context) - VIII, Recommendation - 1988
1 Technical Report LFCSTN (context) - Luo, Pollack et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.phil.uu.nl/preprints.html): More
Binary Decision Diagrams for First Order Predicate Logic - Groote (Correct)
An Axiomatisation of Strong Negation and Relational Composition - Hollenberg (Correct)
Safety Criteria for Hoorn-Kersenboogerd Railway Station - Fokkink (1995) (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