Abstract
Based on a compositional framework for the formal specification of distributed real-time systems, we present a method for protocol verification. To be able to deal with realistic examples, the method is supported by the interactive proof checker PVS. In this paper we illustrate our approach by a protocol of the ACCESS.bus which is used for the communication between a computer host and its peripheral devices (e.g., keyboards, mice, joysticks, etc.). The bus supports dynamic reconfiguration while the system is operating. We specify and verify a safety property and a real-time progress property of this industrial example.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ACCESS.busTM, Specifications — Version 2.2. Sunnyvale, California, 1994.
D. Bosscher, I. Polak, and F. Vaandrager. Verification of an audio control protocol. In Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 170–192. LNCS 863, 1994.
S. Gerhart, D. Craigen, and T. Ralston. Experience with formal methods in critical systems. IEEE Software, 11(1):21–39, 1994.
C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576–580,583, 1969.
J. Hooman. Specification and Compositional Verification of Real-Time Systems. LNCS 558, Springer-Verlag, 1991.
J. Hooman. A compositional approach to the design of hybrid systems. In Workshop on Theory of Hybrid Systems, pages 121–148. LNCS 736, 1993.
J. Hooman. Compositional verification of a distributed real-time arbitration protocol. Real-Time Systems, 6(2):173–205, 1994.
J. Hooman. Correctness of real time systems by construction. In Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 19–40. LNCS 863, 1994.
J. Hooman. Extending Hoare logic to real-time. Formal Aspects of Computing, 6(6A):801–825, 1994.
L. Lamport and S. Merz. Specifying and verifying fault-tolerant systems. In Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 41–76. LNCS 863, 1994.
P. Lincoln and J. Rushby. The formal verification of an algorithm for interactive consistency under a hybrid fault model. In Computer Aided Verification '93, pages 292–304. LNCS 697, Springer-Verlag, 1993.
S. Owre, J. Rushby, and N. Shankar. PVS: A prototype verification system. In 11th Conference on Automated Deduction, volume 607 of Lecture Notes in Artificial Intelligence, pages 748–752. Springer-Verlag, 1992.
P. Pandya and M. Joseph. P-A logic — a compositional proof system for distributed programs. Distributed Computing, 4(4), 1991.
J. Rushby. Formal methods and the certification of critical systems. Technical Report CSL-93-7, SRI International, November 1993.
J. Rushby and F. von Henke. Formal verification of algorithms for critical systems. IEEE Transactions on Software Engineering, 19(1):13–23, 1993.
N. Shankar. Verification of real-time systems using PVS. In Computer Aided Verification '93, pages 280–291. LNCS 697, Springer-Verlag, 1993.
P. Zhou and J. Hooman. Formal specification and compositional verification of an atomic broadcast protocol. Real-Time Systems, 9(2):119–145, 1995.
J. Zwiers. Compositionality, Concurrency and Partial Correctness. LNCS 321, Springer-Verlag, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hooman, J. (1995). Verifying part of the ACCESS.bus protocol using PVS. In: Thiagarajan, P.S. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1995. Lecture Notes in Computer Science, vol 1026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60692-0_43
Download citation
DOI: https://doi.org/10.1007/3-540-60692-0_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60692-5
Online ISBN: 978-3-540-49263-4
eBook Packages: Springer Book Archive