L. Helmink, M.P.A. Sellink, F.W. Vaandrager  Home/Search
Context Related
Links: ACM DBLP | cwi.nl/pub/CWIreports/A...CSR9420.ps.Z 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: cwi.nl/cwi/publications...CS1994 (more) (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. AMS Subject Classification (1991): 03B15 [Mathematical logic and foundations]: Higher-order logic and type theory; 03B35 [Mathematical logic and foundations]: Mechanization of proofs and logical operations; 68Q22 [Computer science]: Parallel and distributed algorithms; 68Q60 [Computer science]: Specification ... (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 (1993) (Correct)
0.3: A Formal Verification of the Alternating Bit Protocol in the.. - Bezem, Groote (1993) (Correct)
0.3: Towards a Formal Mathematical Vernacular - Groote (1992) (Correct)
Similar documents based on text: More All
0.3: 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: A Bounded Retransmission Protocol for Large Data Packets. A.. - Groote, Pol (1993) (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/helmink94proofchecking.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/helmink94proofchecking.html" }
Citations (may not include all citations):382 Lambda calculi with types - Barendregt - 1992 ACM
293 Hierarchical correctness proofs for distributed algorithms - Lynch, Tuttle - 1987 ACM DBLP
268 Larch: Languages and Tools for Formal Specification (context) - Guttag, Horning - 1993 ACM
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
69 Prentice-Hall International (context) - Tanenbaum - 1981
61 Verification of an audio control protocol - Bosscher, Polak et al. - 1994 ACM DBLP
56 Appraising fairness in languages for distributed programming (context) - Apt, Francez et al. - 1988 ACM DBLP
54 A bounded retransmission protocol for large data packets - Groote, Pol - 1993 ACM DBLP
51 Mechanical verification of concurrent systems with TLA - Engberg, Grnning et al. ACM DBLP
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
4 Computerassisted simulation proofs (context) - Sgaard-Andersen, Garland et al.
3 Technical Report LFCS-TN (context) - Luo, Pollack et al. - 1989
2 Interface between DTE and DCE for Terminals Operating in the.. (context) - VIII, Recommendation - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ftp.cwi.nl/cwi/publications/reports/CS-1994.html): More
A Logic for Variable Aliasing in Logic Programs - Marchiori (1994) (Correct)
Uniform Deterministic Self-Stabilizing Ring-Orientation on.. - Hoepman (1994) (Correct)
The Goblin database programming language - Kersten, van den Berg, Siebes.. (1994) (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