Skip to main content
  • Conference proceedings
  • © 2009

Theorem Proving in Higher Order Logics

22nd International Conference, TPHOLs 2009, Munich, Germany, August 17-20, 2009, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): TPHOLs: International Conference on Theorem Proving in Higher Order Logics

Conference proceedings info: TPHOLs 2009.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (34 papers)

  1. Regular Papers

    1. Types, Maps and Separation Logic

      • Rafal Kolanski, Gerwin Klein
      Pages 276-292
    2. Packaging Mathematical Structures

      • François Garillot, Georges Gonthier, Assia Mahboubi, Laurence Rideau
      Pages 327-342
    3. Practical Tactics for Separation Logic

      • Andrew McCreight
      Pages 343-358
    4. Verified LISP Implementations on ARM, x86 and PowerPC

      • Magnus O. Myreen, Michael J. C. Gordon
      Pages 359-374
    5. Trace-Based Coinductive Operational Semantics for While

      • Keiko Nakata, Tarmo Uustalu
      Pages 375-390
    6. A Better x86 Memory Model: x86-TSO

      • Scott Owens, Susmit Sarkar, Peter Sewell
      Pages 391-407
    7. Formal Verification of Exact Computations Using Newton’s Method

      • Nicolas Julien, Ioana Paşca
      Pages 408-423
    8. Construction of Büchi Automata for LTL Model Checking Verified in Isabelle/HOL

      • Alexander Schimpf, Stephan Merz, Jan-Georg Smaus
      Pages 424-439
    9. A Hoare Logic for the State Monad

      • Wouter Swierstra
      Pages 440-451
    10. Certification of Termination Proofs Using CeTA

      • René Thiemann, Christian Sternagel
      Pages 452-468
    11. A Formalisation of Smallfoot in HOL

      • Thomas Tuerk
      Pages 469-484
    12. Liveness Reasoning with Isabelle/HOL

      • Jinshuang Wang, Huabing Yang, Xingyuan Zhang
      Pages 485-499
    13. Mind the Gap

      • Simon Winwood, Gerwin Klein, Thomas Sewell, June Andronick, David Cock, Michael Norrish
      Pages 500-515
  2. Back Matter

Other Volumes

  1. Theorem Proving in Higher Order Logics

About this book

This book constitutes the refereed proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics, TPHOLs 200, held in Munich, Germany, in August 2009. The 26 revised full papers presented together with 1 proof pearl, 4 tool presentations, and 3 invited papers were carefully reviewed and selected from 55 submissions. The papers cover all aspects of theorem proving in higher order logics as well as related topics in theorem proving and verification such as formal semantics of specification, modeling, and programming languages, specification and verification of hardware and software, formalization of mathematical theories, advances in theorem prover technology, as well as industrial application of theorem provers.

Editors and Affiliations

  • Institut für Informatik, Technische Universität München, Garching, Germany

    Stefan Berghofer, Tobias Nipkow, Christian Urban, Makarius Wenzel

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access