04707nam 22008535 450 99646627560331620230329190404.03-642-35308-810.1007/978-3-642-35308-6(CKB)3400000000102898(SSID)ssj0000810186(PQKBManifestationID)11524391(PQKBTitleCode)TC0000810186(PQKBWorkID)10828234(PQKB)11693792(DE-He213)978-3-642-35308-6(MiAaPQ)EBC6307351(MiAaPQ)EBC5585123(Au-PeEL)EBL5585123(OCoLC)819661495(PPN)168328410(EXLCZ)99340000000010289820121116d2012 u| 0engurnn|008mamaatxtccrCertified Programs and Proofs[electronic resource] Second International Conference, CPP 2012, Kyoto, Japan, December 13-15, 2012, Proceedings /edited by Chris Hawblitzel, Dale Miller1st ed. 2012.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2012.1 online resource (X, 305 p. 64 illus.) Theoretical Computer Science and General Issues,2512-2029 ;7679International conference proceedings.3-642-35307-X Includes bibliographical references and author index.Scalable Formal Machine Models -- Mechanized Semantics for Compiler Verification -- Automation in Computer-Aided Cryptography: Proofs, Attacks and Designs -- Program Certification by Higher-Order Model Checking -- A Formally-Verified Alias Analysis -- Mechanized Verification of Computing Dominators for Formalizing Compilers -- On the Correctness of an Optimising Assembler for the Intel MCS-51 Microprocessor -- An Executable Semantics for CompCert C -- Producing Certified Functional Code from Inductive Specifications -- The New Quickcheck for Isabelle: Random, Exhaustive and Symbolic Testing under One Roof -- Proving Concurrent Noninterference -- Noninterference for Operating System Kernels -- Compositional Verification of a Baby Virtual Memory Manager -- Shall We Juggle, Coinductively? -- Proof Pearl: Abella Formalization of λ-Calculus Cube Property -- A String of Pearls: Proofs of Fermat’s Little Theorem -- Compact Proof Certificates for Linear Logic -- Constructive Completeness for Modal Logic with Transitive Closure -- Rating Disambiguation Errors -- A Formal Proof of Square Root and Division Elimination in Embedded Programs -- Coherent and Strongly Discrete Rings in Type Theory -- Improving Real Analysis in Coq: A User-Friendly Approach to Integrals and Derivatives.This book constitutes the refereed proceedings of the Second International Conference on Certified Programs and Proofs, CPP 2012, held in Kyoto, Japan, in December 2012. The 18 revised regular papers presented were carefully reviewed and selected from 37 submissions. They deal with those topics in computer science and mathematics in which certification via formal techniques is crucial.Theoretical Computer Science and General Issues,2512-2029 ;7679Computer scienceMachine theoryCompilers (Computer programs)Computer science—MathematicsSoftware engineeringArtificial intelligenceComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryCompilers and InterpretersSymbolic and Algebraic ManipulationSoftware EngineeringArtificial IntelligenceComputer science.Machine theory.Compilers (Computer programs).Computer science—Mathematics.Software engineering.Artificial intelligence.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Compilers and Interpreters.Symbolic and Algebraic Manipulation.Software Engineering.Artificial Intelligence.004.01/51Hawblitzel Chrisedthttp://id.loc.gov/vocabulary/relators/edtMiller Daleedthttp://id.loc.gov/vocabulary/relators/edtCPP 2012MiAaPQMiAaPQMiAaPQBOOK996466275603316Certified Programs and Proofs2557693UNISA