| Description |
1 online resource (xii, 309 pages) : illustrations |
| Series |
Lecture Notes in Computer Science, 0302-9743 ; 8307 |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 8307. 0302-9743
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
| Contents |
880-01 Invited Lectures -- [pi]n(Sn) in Homotopy Type Theory -- Session 1: Code Verification -- Mostly Sound Type System Improves a Foundational Program Verifier -- Computational Verification of Network Programs in Coq -- Aliasing Restrictions of C11 Formalized in Coq -- Session 2: Elegant Proofs -- Proof Pearl: A Verified Bignum Implementation in x86-64 Machine Code -- A Constructive Theory of Regular Languages in Coq -- Certified Parsing of Regular Languages -- Session 3: Proof Libraries -- Nonfree Datatypes in Isabelle/HOL: Animating a Many-Sorted Metatheory -- Lifting and Transfer: A Modular Design for Quotients in Isabelle/HOL -- Refinements for Free! -- Session 4: Mathematics -- A Formal Proof of Borodin-Trakhtenbrot's Gap Theorem -- Certified Kruskal's Tree Theorem -- Extracting Proofs from Tabled Proof Search -- Session 5: Certified Transformations -- Formalizing the SAFECode Type System -- Certifiably Sound Parallelizing Transformations -- Programming Type-Safe Transformations Using Higher-Order Abstract Syntax -- Session 6: Security -- Formalizing Probabilistic Noninterference -- Machine Assisted Proof of ARMv7 Instruction Level Isolation Properties -- A Formal Model and Correctness Proof for an Access Control Policy Framework |
|
880-01/(S Invited Lectures. π n (S n) in Homotopy Type Theory / Daniel R. Licata and Guillaume Brunerie -- Session 1: Code Verification. Mostly Sound Type System Improves a Foundational Program Verifier / Josiah Dodds and Andrew W. Appel -- Computational Verification of Network Programs in Coq / Gordon Stewart -- Aliasing Restrictions of C11 Formalized in Coq / Robbert Krebbers -- Session 2: Elegant Proofs. Proof Pearl: A Verified Bignum Implementation in x86-64 Machine Code / Magnus O. Myreen and Gregorio Curello -- A Constructive Theory of Regular Languages in Coq / Christian Doczkal, Jan-Oliver Kaiser and Gert Smolka -- Certified Parsing of Regular Languages / Denis Firsov and Tarmo Uustalu -- Session 3: Proof Libraries. Nonfree Datatypes in Isabelle/HOL / Andreas Schropp and Andrei Popescu -- Lifting and Transfer: A Modular Design for Quotients in Isabelle/HOL / Brian Huffman and Ondřej Kunčar -- Refinements for Free! / Cyril Cohen, Maxime Dénès and Anders Mörtberg -- Session 4: Mathematics. A Formal Proof of Borodin-Trakhtenbrot's Gap Theorem / Andrea Asperti -- Certified Kruskal's Tree Theorem / Christian Sternagel -- Extracting Proofs from Tabled Proof Search / Dale Miller and Alwen Tiu -- Session 5: Certified Transformations. Formalizing the SAFECode Type System / Daniel Huang and Greg Morrisett -- Certifiably Sound Parallelizing Transformations / Christian J. Bell -- Programming Type-Safe Transformations Using Higher-Order Abstract Syntax / Olivier Savary-Belanger, Stefan Monnier and Brigitte Pientka -- Session 6: Security. Formalizing Probabilistic Noninterference / Andrei Popescu, Johannes Hölzl and Tobias Nipkow -- Machine Assisted Proof of ARMv7 Instruction Level Isolation Properties / Narges Khakpour, Oliver Schwarz and Mads Dam -- A Formal Model and Correctness Proof for an Access Control Policy Framework / Chunhan Wu, Xingyuan Zhang and Christian Urban |
| Summary |
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 |
| Analysis |
computerwetenschappen |
|
computer sciences |
|
programmeertalen |
|
programming languages |
|
algebra |
|
kunstmatige intelligentie |
|
artificial intelligence |
|
wiskunde |
|
mathematics |
|
logica |
|
logic |
|
Information and Communication Technology (General) |
|
Informatie- en communicatietechnologie (algemeen) |
| Notes |
International conference proceedings |
|
Includes author index |
|
Online resource; title from PDF title page (SpringerLink, viewed December 16, 2013) |
| Subject |
Computer science -- Mathematics -- Congresses
|
|
Formal methods (Computer science) -- Congresses
|
|
Computer software -- Verification -- Congresses
|
|
Computers
|
|
Computer Systems -- methods
|
|
Software Validation
|
|
Computer Methodologies
|
|
computers.
|
|
Computer science -- Mathematics
|
|
Computer software -- Verification
|
|
Formal methods (Computer science)
|
| Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
| Form |
Electronic book
|
| Author |
Gonthier, Georges, editor
|
|
Norrish, Michael, editor
|
| ISBN |
9783319035451 |
|
3319035452 |
|
3319035444 |
|
9783319035444 |
|
