Vai al contenuto principale della pagina

Certified programs and proofs : third International Conference, CPP 2013, Melbourne, VIC, Australia, December 11-13, 2013, Proceedings / edited by Georges Gonthier, Michael Norrish



(Visualizza formato Marc21)    (visualizza in BIBRAME 2.0)

Creatore: CPP (Conference) (3rd : 2013 : Melbourne, Vic.)
Titolo: Certified programs and proofs : third International Conference, CPP 2013, Melbourne, VIC, Australia, December 11-13, 2013, Proceedings / edited by Georges Gonthier, Michael Norrish
Link to work: Certified programs and proofs Visualizza cluster
Pubblicazione: Cham : Springer, 2013
Estensione: 1 online resource (xii, 309 pages) : illustrations.
Tipo formato: computer
Tipo contenuto: text
Tipo supporto: online resource
Disciplina: 005.1015113
Titolo uniforme di collana: Lecture notes in computer science ; 8307. 0302-9743
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Genere/Forma: Congresses
Electronic books
Conference papers and proceedings
Classificazione LOC: QA76.9.M35
Creatori/Collaboratori: Gonthier, Georges, [editor.]
Norrish, Michael, [editor.]
Note generali: International conference proceedings.
Includes author index.
Nota di contenuto: 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.
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! /
Restrizioni accesso: Access is restricted to users affiliated with licensed institutions.
Sommario/riassunto: 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.
Collana: Lecture Notes in Computer Science, 0302-9743 ; 8307
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Varianti del titolo: CPP 2013
ISBN: 9783319035451
3319035452
3319035444
9783319035444
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 004444413
Localizzazioni e accesso elettronico http://link.springer.com/10.1007/978-3-319-03545-1
Collocazione: Electronic access
Lo trovi qui: New York University
Altra ed. diverso supporto: Printed edition: 9783319035444