Skip to main content

The HOL-UNITY verification system

  • 370 Accesses

Part of the Lecture Notes in Computer Science book series (LNCS,volume 915)


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.


  1. K. Mani Chandy and Jayadev Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.

    Google Scholar 

  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. K. Slind. HOL90 Users Manual. Technical report, 1992.

    Google Scholar 

  4. Beverly A. Sanders. Eliminating the Substitution Axiom from UNITY Logic. Formal Aspects of Computing, 3(2):189–205, April–June 1991.

    CrossRef  Google Scholar 

  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. 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. 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. 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. U. Binau. Correct Concurrent Programs: A UNITY design method for Compositional C++ programs. PhD thesis, Technical University of Denmark, 1994.

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Andersen, F., Binau, U., Nyblad, K., Petersen, K.D., Pettersson, J.S. (1995). The HOL-UNITY verification system. In: Mosses, P.D., Nielsen, M., Schwartzbach, M.I. (eds) TAPSOFT '95: Theory and Practice of Software Development. CAAP 1995. Lecture Notes in Computer Science, vol 915. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59293-8

  • Online ISBN: 978-3-540-49233-7

  • eBook Packages: Springer Book Archive