Verification of a sliding window protocol in μ CRL and PVS-Reference-Cited by-同舟云学术

Verification of a sliding window protocol in μ CRL and PVS

Published:2005-10 Issue:3 Volume:17 Page:342-388
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Badban Bahareh¹,Fokkink Wan¹²,Groote Jan Friso¹³,Pang Jun⁴,Pol Jaco van de¹³

Affiliation:

1. Department of Software Engineering, CWI, PO Box 94079, 1090, Amsterdam, GB, The Netherlands

2. Department of Theoretical Computer Science, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081, Amsterdam, HV, The Netherlands

3. Department of Computer Science, Eindhoven University of Technology, PO Box 513, 5600, Eindhoven, MB, The Netherlands

4. École Polytechnique, INRIA Futurs and LIX, Rue de Saclay, 91128, Palaiseau Cedex, France

Abstract

Abstract We prove the correctness of a sliding window protocol with an arbitrary finite window size n and sequence numbers modulo 2 n . The correctness consists of showing that the sliding window protocol is branching bisimilar to a queue of capacity 2 n . The proof is given entirely on the basis of an axiomatic theory, and has been checked in the theorem prover PVS.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-005-0070-0.pdf

Reference42 articles.

1. Process algebra for synchronous communication;Be JA;Inform Comput,1984

2. A correctness proof of a one bit sliding window protocol in µCRL;Be MA;Comput J,1994

Cited by 24 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Verifying Reliable Network Components in a Distributed Separation Logic with Dependent Separation Protocols;Proceedings of the ACM on Programming Languages;2023-08-30

2. Verification of the Busy-Forbidden Protocol;Fundamentals of Software Engineering;2023

3. Proving the Safety of a Sliding Window Protocol with Event-B;Rigorous State-Based Methods;2021

4. The mCRL2 Toolset for Analysing Concurrent Systems;Tools and Algorithms for the Construction and Analysis of Systems;2019

5. Multi-core symbolic bisimulation minimisation;International Journal on Software Tools for Technology Transfer;2017-08-02