Advertisement

The HOL-UNITY verification system

  • Flemming Andersen
  • Ulla Binau
  • Karsten Nyblad
  • Kim Dam Petersen
  • Jimmi S. Pettersson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 915)

Abstract

The HOL-UNITY verification system consists of a collection of tools for specifying and verifying UNITY programs and their properties. All the tools interface the theorem prover HOL for proving the properties of UNITY programs. In this way HOL-UNITY supports mechanised proving of correctness for parallel programs.

References

  1. 1.
    K. Mani Chandy and Jayadev Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.Google Scholar
  2. 2.
    M. J. C. Gordon and T. F. Melham. Introduction to HOL. A theorem proving environment for higher order logic. Cambridge University Press, Computer Laboratory, 1993.Google Scholar
  3. 3.
    K. Slind. HOL90 Users Manual. Technical report, 1992.Google Scholar
  4. 4.
    Beverly A. Sanders. Eliminating the Substitution Axiom from UNITY Logic. Formal Aspects of Computing, 3(2):189–205, April–June 1991.CrossRefGoogle Scholar
  5. 5.
    Flemming Andersen. A Theorem Prover for UNITY in Higher Order Logic. PhD thesis, Technical University of Denmark, 1992. Also published as TFL RT 1992-3, Tele Danmark Research, 1992.Google Scholar
  6. 6.
    F. Andersen, K.D. Petersen, and J.S. Pettersson. Program Verification using HOL-UNITY. In Higher Order Logic Theorem Proving and Its Applications, 6th International Workshop, HUG'93, LNCS 780, pages 1–15, 1993.Google Scholar
  7. 7.
    F. Andersen, K.D. Petersen, and J.S. Pettersson. A Graphical Tool for Proving Progress. In Higher Order Logic Theorem Proving and Its Applications, 7th International Workshop, HUG'94, LNCS 859, pages 17–32, 1994.Google Scholar
  8. 8.
    F. Andersen, K.D. Petersen, and J.S. Pettersson. Verification of Software. Teleteknik, Vol. 1–2, 1993, English Edition. Pages 66–75.Google Scholar
  9. 9.
    U. Binau. Correct Concurrent Programs: A UNITY design method for Compositional C++ programs. PhD thesis, Technical University of Denmark, 1994.Google Scholar
  10. 10.
    U. Binau. Mechanical Verification of a CC++ Mutual Exclusion Program in HOL-UNITY. Technical report in preparation, Tele Danmark Research, 1994.Google Scholar
  11. 11.
    K.D. Petersen and J.S. Pettersson. Proving Protocols Correct — Proving Safety and Progress Properties of the Sliding Window Protocol using HOL-UNITY. Research Report TFL RR 1993-3, Tele Danmark Research, December 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Flemming Andersen
    • 1
  • Ulla Binau
    • 1
  • Karsten Nyblad
    • 1
  • Kim Dam Petersen
    • 1
  • Jimmi S. Pettersson
    • 1
  1. 1.Tele Danmark ResearchHørsholm

Personalised recommendations