Wan Fokkink, Jan Friso Groote, Jun Pang, Bahareh Badban, Jaco van de Pol  Home/Search
Context Related
| win.tue.nl/~jfg/articles/amast04.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: win.tue.nl/~jfg/publications1 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We prove the correctness of a sliding window protocol with an arbitrary finite window size n and sequence numbers modulo 2n. We show that the sliding window protocol is branching bisimilar to a queue of capacity 2n. The proof is given entirely on the basis of an axiomatic theory, and was checked with the help of PVS. (Update)
Cited by: More
Compositional Reasoning for Probabilistic Finite-State.. - Deng, Palamidessi, Pang (Correct)
Verifying a Sliding Window Protocol in μCRL - Fokkink, Groote, Pang, Badban, .. (2004) (Correct)
The Concurrency Column - Aceto (Correct)
Active bibliography (related documents): More All
0.7: Formal Verification of an Improved Sliding Window Protocol - Chkliaev, Hooman, de Vink (Correct)
0.4: A Correctness Proof of a One-bit Sliding Window Protocol in.. - Bezem, Groote (1994) (Correct)
0.2: On the Mechanized Verification of Infinite Systems - Röckl, Esparza (Correct)
Similar documents based on text: More All
0.6: μCRL: A Toolset for Analysing Algebraic Specifications - Blom, Fokkink, Groote.. (2001) (Correct)
0.5: Equational Binary Decision Diagrams - Groote, Pol (2000) (Correct)
0.4: State Space Reduction Using Partial τ-Confluence - Groote, al. (2000) (Correct)
Related documents from co-citation: More All
3: Cones and foci for protocol verification revisited - Fokkink, Pang - 2003
3: Branching-Time and Abstraction in Bisimulation Semantics (context) - van Glabbeek, Weijland - 1989
3: Algebraic Process Verification - Groote, Reniers
BibTeX entry: (Update)
W.J. Fokkink, J.F. Groote, J. Pang, B. Badban, and J.C. van de Pol. Verifying a sliding window protocol in CRL. Technical Report SEN-R0308, CWI, 2003. Also available at http://www.cwi.nl/~pangjun/research/swp.ps. http://citeseer.ist.psu.edu/fokkink04verifying.html More
@misc{ fokkink03verifying,
author = "W. Fokkink and J. Groote and J. Pang and B. Badban and J. Pol",
title = "Verifying a sliding window protocol in CRL",
text = "W.J. Fokkink, J.F. Groote, J. Pang, B. Badban, and J.C. van de Pol. Verifying
a sliding window protocol in CRL. Technical Report SEN-R0308, CWI, 2003.
Also available at http://www.cwi.nl/~pangjun/research/swp.ps.",
year = "2003",
url = "citeseer.ist.psu.edu/fokkink04verifying.html" }
Citations (may not include all citations):624 Computer Networks (context) - Tanenbaum - 1981
502 Concurrency and automata on infinite sequences (context) - Park - 1981
470 Design and Validation of Computer Protocols (context) - Holzmann - 1991
375 IEEE Transactions on Software Engineering (context) - Holzmann, checker - 1997
218 Process algebra for synchronous communication (context) - Bergstra, Klop - 1984
78 Branching time and abstraction in bisimulation semantics (context) - van Glabbeek, Weijland - 1996
67 Syntax and semantics of CRL - Groote, Ponse - 1995
60 A process specification formalism (context) - Mauw, Veltink - 1990
45 A protocol for packet network intercommunication (context) - Cerf, Kahn - 1974
40 Transitive closures of regular relations for verifying infin.. - Jonsson, Nilsson - 2000
40 Specification of Abstract Data Types (context) - Loeckx, Ehrich et al. - 1996
39 A data transfer protocol (context) - Stenning - 1976
38 Proof theory for CRL: A language for processes with data (context) - Groote, Ponse - 1994
37 Compositional Verification of Distributed Systems (context) - Jonsson - 1987
31 Verification in Xesar of the sliding window protocol (context) - Richier, Rodriguez et al. - 1987
29 A correctness proof of a one bit sliding window protocol in .. - Bezem, Groote - 1994
27 Verifying Concurrent Processes Using Temporal Logic (context) - Hailpern - 1982
24 Symbolic protocol verification with Queue BDDs - Godefroid, Long - 1999
14 Linearization of parallel pCRL - Groote, Ponse et al. - 2001
13 Focus points and convergent process operators: A proof strat.. - Groote, Springintveld - 2001
12 Correctness proof of the bakery protocol in CRL (context) - Groote, Korver - 1995
11 Algebraic process verification - Groote, Reniers - 2001
11 An incremental specification of the sliding-window protocol (context) - Paliwoda, Sanders - 1991
11 Using compositional preorders in the verification of sliding.. - Kaivola - 1997
10 Verification of a sliding window protocol using IOA and MONA (context) - Smith, Klarlund - 2000
10 Process Algebra and Structured Operational Semantics (context) - Groote - 1991
10 Specification and verification of a sliding window protocol .. - Madelaine, Vergamini - 1991
9 Assertional Verification in Distributed Computing (context) - Schoone - 1991
8 The sliding window protocol revisited (context) - Snepscheut - 1995
7 Verification of two communication protocols by means of proc.. (context) - Vaandrager - 1986
7 Model checking LTL properties of high-level Petri nets with .. - Latvala - 2001
6 Proof-checking protocols using bisimulations (context) - Rockl, Esparza - 1999
6 and modelcheck (context) - Stahl, Baukus et al. - 1999
5 Verification and improvement of the sliding window protocol - Chkliaev, Hooman et al. - 2003
4 A study of a one bit sliding window protocol in ACP (context) - van Wamel - 1992
4 Verifying a sliding window protocol in CRL - Fokkink, Groote et al. - 2003
4 Verification of link-level protocols (context) - Knuth - 1981
3 Cones and foci for protocol verification revisited - Fokkink, Pang - 2003
3 Verification of a sliding window protocol by means of proces.. (context) - Groenveld - 1987
3 Using higher order logic for modelling real-time protocols (context) - Cardell-Oliver - 1991
2 Specification of a sliding window protocol within the framew.. (context) - Middeldorp - 1986
2 Verifying a sliding-window protocol using PVS (context) - Rusu - 2001
2 Sliding window protocols (context) - Brunekreef - 1993
Documents on the same site (http://www.win.tue.nl/~jfg/publications1.html): More
Operational semantics for Petri Net components - Groote, Voorhoeve (Correct)
The Syntax and Semantics of μCRL - Groote, Ponse (Correct)
Solving Disjunctive/Conjunctive Boolean Equation Systems.. - Groote, Keinänen (2003) (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