Skip to main content
  • Conference proceedings
  • © 2016

Interactive Theorem Proving

7th International Conference, ITP 2016, Nancy, France, August 22-25, 2016, Proceedings

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

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

Conference series link(s): ITP: International Conference on Interactive Theorem Proving

Conference proceedings info: ITP 2016.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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 (32 papers)

  1. Front Matter

    Pages I-XVII
  2. Regular Contributions

    1. Front Matter

      Pages 1-1
    2. An Isabelle/HOL Formalisation of Green’s Theorem

      • Mohammad Abdulaziz, Lawrence C. Paulson
      Pages 3-19
    3. Infeasible Paths Elimination by Symbolic Execution Techniques

      • Romain Aissat, Frédéric Voisin, Burkhart Wolff
      Pages 36-51
    4. Proof of OS Scheduling Behavior in the Presence of Interrupt-Induced Concurrency

      • June Andronick, Corey Lewis, Daniel Matichuk, Carroll Morgan, Christine Rizkallah
      Pages 52-68
    5. POSIX Lexing with Derivatives of Regular Expressions (Proof Pearl)

      • Fahad Ausaf, Roy Dyckhoff, Christian Urban
      Pages 69-86
    6. CoSMed: A Confidentiality-Verified Social Media Platform

      • Thomas Bauereiß, Armando Pesenti Gritti, Andrei Popescu, Franco Raimondi
      Pages 87-106
    7. Mechanical Verification of a Constructive Proof for FLP

      • Benjamin Bisping, Paul-David Brodmann, Tim Jungnickel, Christina Rickmann, Henning Seidler, Anke Stüber et al.
      Pages 107-122
    8. Proof Pearl: Bounding Least Common Multiples with Triangles

      • Hing-Lun Chan, Michael Norrish
      Pages 140-150
    9. Two-Way Automata in Coq

      • Christian Doczkal, Gert Smolka
      Pages 151-166
    10. The Flow of ODEs

      • Fabian Immler, Christoph Traut
      Pages 184-199
    11. From Types to Sets by Local Type Definitions in Higher-Order Logic

      • Ondřej Kunčar, Andrei Popescu
      Pages 200-218
    12. Formalizing the Edmonds-Karp Algorithm

      • Peter Lammich, S. Reza Sefidgar
      Pages 219-234
    13. A Formal Proof of Cauchy’s Residue Theorem

      • Wenda Li, Lawrence C. Paulson
      Pages 235-251
    14. Equational Reasoning with Applicative Functors

      • Andreas Lochbihler, Joshua Schneider
      Pages 252-273
    15. Formally Verified Approximations of Definite Integrals

      • Assia Mahboubi, Guillaume Melquiond, Thomas Sibut-Pinote
      Pages 274-289

Other Volumes

  1. Interactive Theorem Proving

About this book

This book constitutes the refereed proceedings of the 7th International Conference on Interactive Theorem Proving, ITP 2016, held in Nancy, France, in August 2016.


The 27 full papers and 5 short papers presented were carefully reviewed and selected from 55 submissions. The topics range from theoretical foundations to implementation aspects and applications in program verification, security and formalization of mathematical theories.

Editors and Affiliations

  • Inria Nancy – Grand Est, Villers-lès-Nancy, France

    Jasmin Christian Blanchette, Stephan Merz

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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