PVS: A prototype verification system

  • S. Owre
  • J. M. Rushby
  • N. Shankar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 607)


Decision Procedure Proof Obligation Prototype Verification System Inference Step Proof Checker 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. S. Boyer and J S. Moore. A Computational Logic. Academic Press, New York, 1979.Google Scholar
  2. [2]
    R. S. Boyer and J S. Moore. MJRTY—a fast majority vote algorithm. In Robert S. Boyer, editor, Automated Reasoning: Essays in Honor of Woody Bledsoe, volume 1 of Automated Reasoning Series, pages 105–117. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.Google Scholar
  3. [3]
    M. Gordon, R. Milner, and C. Wadsworth. Edinburgh LCF: A Mechanized Logic of Compulation, volume 78 of Lecture Notes in Computer Science. Springer Verlag, 1979.Google Scholar
  4. [4]
    L. Lamport, R. E. Shostak, and M. Pease. The Byzantine generals problem. ACM TOPLAS, 4(3):382–401, July 1982.Google Scholar
  5. [5]
    J. M. Rushby. Formal specification and verification of a fault-masking and transientrecovery model for digital flight-control systems. In Vytopil [10], pages 237–257.Google Scholar
  6. [6]
    J. M. Rushby and F. W. von Henke. Formal verification of algorithms for critical systems. In SIGSOFT '91: Software for Critical Systems, New Orleans, LA, December 1991. Published as ACM SIGSOFT Engineering Notes, 16(5):1–15.Google Scholar
  7. [7]
    J. B. Saxe, S. J. Garland, J. V. Guttag, and J. J. Horning. Using transformations and verification in circuit design. Technical Report 78, DEC Systems Research Center, Palo Alto, CA, September 1991.Google Scholar
  8. [8]
    N. Shankar. Mechanical verification of a generalized protocol for Byzantine fault-tolerant clock synchronization. In Vytopil [10]., pages 217–236.Google Scholar
  9. [9]
    R. E. Shostak. Deciding combinations of theories. Journal of the ACM, 31(1):1–12, 1984.Google Scholar
  10. [10]
    J. Vytopil, editor. Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 571 of Lecture Notes in Computer Science, Nijmegen, The Netherlands, January 1992. Springer Verlag.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • S. Owre
    • 1
  • J. M. Rushby
    • 1
  • N. Shankar
    • 1
  1. 1.SRI International Computer Science LaboratoryMenlo ParkUSA

Personalised recommendations