Skip to main content
  • Conference proceedings
  • © 2013

Certified Programs and Proofs

Third International Conference, CPP 2013, Melbourne, VIC, Australia, December 11-13,2013, Proceedings

  • Up-to-date results Proceedings of the Third International Conference on Certified Programs and Proofs, CPP 2013

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

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

Conference series link(s): CPP: International Conference on Certified Programs and Proofs

Conference proceedings info: CPP 2013.

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-03545-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (19 papers)

  1. Front Matter

  2. Invited Lectures

    1. π n (S n ) in Homotopy Type Theory

      • Daniel R. Licata, Guillaume Brunerie
      Pages 1-16
  3. Session 1: Code Verification

    1. Mostly Sound Type System Improves a Foundational Program Verifier

      • Josiah Dodds, Andrew W. Appel
      Pages 17-32
    2. Aliasing Restrictions of C11 Formalized in Coq

      • Robbert Krebbers
      Pages 50-65
  4. Session 2: Elegant Proofs

    1. Proof Pearl: A Verified Bignum Implementation in x86-64 Machine Code

      • Magnus O. Myreen, Gregorio Curello
      Pages 66-81
    2. A Constructive Theory of Regular Languages in Coq

      • Christian Doczkal, Jan-Oliver Kaiser, Gert Smolka
      Pages 82-97
    3. Certified Parsing of Regular Languages

      • Denis Firsov, Tarmo Uustalu
      Pages 98-113
  5. Session 3: Proof Libraries

    1. Nonfree Datatypes in Isabelle/HOL

      • Andreas Schropp, Andrei Popescu
      Pages 114-130
    2. Lifting and Transfer: A Modular Design for Quotients in Isabelle/HOL

      • Brian Huffman, Ondřej Kunčar
      Pages 131-146
    3. Refinements for Free!

      • Cyril Cohen, Maxime Dénès, Anders Mörtberg
      Pages 147-162
  6. Session 4: Mathematics

    1. Certified Kruskal’s Tree Theorem

      • Christian Sternagel
      Pages 178-193
    2. Extracting Proofs from Tabled Proof Search

      • Dale Miller, Alwen Tiu
      Pages 194-210
  7. Session 5: Certified Transformations

    1. Formalizing the SAFECode Type System

      • Daniel Huang, Greg Morrisett
      Pages 211-226
    2. Certifiably Sound Parallelizing Transformations

      • Christian J. Bell
      Pages 227-242
    3. Programming Type-Safe Transformations Using Higher-Order Abstract Syntax

      • Olivier Savary-Belanger, Stefan Monnier, Brigitte Pientka
      Pages 243-258
  8. Session 6: Security

    1. Formalizing Probabilistic Noninterference

      • Andrei Popescu, Johannes Hölzl, Tobias Nipkow
      Pages 259-275
    2. Machine Assisted Proof of ARMv7 Instruction Level Isolation Properties

      • Narges Khakpour, Oliver Schwarz, Mads Dam
      Pages 276-291
    3. A Formal Model and Correctness Proof for an Access Control Policy Framework

      • Chunhan Wu, Xingyuan Zhang, Christian Urban
      Pages 292-307

Other Volumes

  1. Certified Programs and Proofs

    Third International Conference, CPP 2013, Melbourne, VIC, Australia, December 11-13, 2013, Proceedings

About this book

This book constitutes the refereed proceedings of the Third International Conference on Certified Programs and Proofs, CPP 2013, colocated with APLAS 2013 held in Melbourne, Australia, in December 2013.
The 18 revised regular papers presented together with 1 invited lecture were carefully reviewed and selected from 39 submissions. The papers are organized in topical sections on code verification, elegant proofs, proof libraries, certified transformations and security.

Keywords

  • Coq
  • Isabelle/HOL
  • formal verification
  • mechanized proofs
  • regular languages

Editors and Affiliations

  • Microsoft Research Cambridge, Cambridge, UK

    Georges Gonthier

  • Canberra Research Lab., NICTA, Canberra, Australia

    Michael Norrish

Bibliographic Information

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-03545-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)