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

  2. Invited Papers

    1. Let’s Get Physical: Models and Methods for Real-World Security Protocols

      • David Basin, Srdjan Capkun, Patrick Schaller, Benedikt Schmidt
      Pages 1-22
    2. VCC: A Practical System for Verifying Concurrent C

      • Ernie Cohen, Markus Dahlweid, Mark Hillebrand, Dirk Leinenbach, Michał Moskal, Thomas Santen et al.
      Pages 23-42
    3. Without Loss of Generality

      • John Harrison
      Pages 43-59
  3. Invited Tutorials

    1. HOL Light: An Overview

      • John Harrison
      Pages 60-66
    2. A Brief Overview of Mizar

      • Adam Naumowicz, Artur Korniłowicz
      Pages 67-72
    3. A Brief Overview of Agda – A Functional Language with Dependent Types

      • Ana Bove, Peter Dybjer, Ulf Norell
      Pages 73-78
    4. The Twelf Proof Assistant

      • Carsten Schürmann
      Pages 79-83
  4. Regular Papers

    1. Hints in Unification

      • Andrea Asperti, Wilmer Ricciotti, Claudio Sacerdoti Coen, Enrico Tassi
      Pages 84-98
    2. Psi-calculi in Isabelle

      • Jesper Bengtson, Joachim Parrow
      Pages 99-114
    3. Some Domain Theory and Denotational Semantics in Coq

      • Nick Benton, Andrew Kennedy, Carsten Varming
      Pages 115-130
    4. Turning Inductive into Equational Specifications

      • Stefan Berghofer, Lukas Bulwahn, Florian Haftmann
      Pages 131-146
    5. Formalizing the Logic-Automaton Connection

      • Stefan Berghofer, Markus Reiter
      Pages 147-163
    6. Extended First-Order Logic

      • Chad E. Brown, Gert Smolka
      Pages 164-179
    7. Formalising Observer Theory for Environment-Sensitive Bisimulation

      • Jeremy E. Dawson, Alwen Tiu
      Pages 180-195
    8. Formal Certification of a Resource-Aware Language Implementation

      • Javier de Dios, Ricardo Peña
      Pages 196-211
    9. A Certified Data Race Analysis for a Java-like Language

      • Frédéric Dabrowski, David Pichardie
      Pages 212-227
    10. Formal Analysis of Optical Waveguides in HOL

      • Osman Hasan, Sanaz Khan Afshar, Sofiène Tahar
      Pages 228-243
    11. The HOL-Omega Logic

      • Peter V. Homeier
      Pages 244-259
    12. A Purely Definitional Universal Domain

      • Brian Huffman
      Pages 260-275

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