Skip to main content
Book cover

Colloquium on Trees in Algebra and Programming

CAAP 1995: TAPSOFT '95: Theory and Practice of Software Development pp 795–796Cite as

The HOL-UNITY verification system

  • 370 Accesses

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.

Download conference paper PDF

References

  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

  1. Tele Danmark Research, Lyngsø Allé 2, DK-2970, Hørsholm

    Flemming Andersen, Ulla Binau, Karsten Nyblad, Kim Dam Petersen & Jimmi S. Pettersson

Authors
  1. Flemming Andersen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulla Binau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karsten Nyblad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kim Dam Petersen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jimmi S. Pettersson
    View author publications

    You can also search for this author in PubMed Google Scholar

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. https://doi.org/10.1007/3-540-59293-8_238

    Download citation

    • DOI: https://doi.org/10.1007/3-540-59293-8_238

    • 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