04578nam 22008295 450 991048359890332120230329141710.03-319-22102-710.1007/978-3-319-22102-1(CKB)3890000000001331(SSID)ssj0001558566(PQKBManifestationID)16183032(PQKBTitleCode)TC0001558566(PQKBWorkID)14819122(PQKB)11787708(DE-He213)978-3-319-22102-1(MiAaPQ)EBC6288126(MiAaPQ)EBC5579423(Au-PeEL)EBL5579423(OCoLC)919251295(PPN)188460292(EXLCZ)99389000000000133120150818d2015 u| 0engurnn|008mamaatxtccrInteractive Theorem Proving 6th International Conference, ITP 2015, Nanjing, China, August 24-27, 2015, Proceedings /edited by Christian Urban, Xingyuan Zhang1st ed. 2015.Cham :Springer International Publishing :Imprint: Springer,2015.1 online resource (XI, 469 p. 63 illus.) Theoretical Computer Science and General Issues,2512-2029 ;9236Bibliographic Level Mode of Issuance: Monograph3-319-22101-9 Verified, Practical Upper Bounds for State Space Diameters -- Formalization of Error-correcting Codes: from Hamming to Modern Coding Theory -- ROSCoq: Robots powered by Constructive Reals -- Asynchronous processing of Coq documents: from the kernel up to the user interface -- A Concrete Memory Model for CompCert -- Validating Dominator Trees for a Fast, Verified Dominance Test -- Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra -- Mechanisation of AKS Algorithm -- Machine-Checked Verification of the Correctness and Amortized -- Improved Tool Support for Machine-Code Decompilation in HOL4 -- A Formalized Hierarchy of Probabilistic System Types -- Learning To Parse on Aligned Corpora -- A Consistent Foundation for Isabelle/HOL -- Foundational Property-Based Testing -- A First-Order Functional Intermediate Language for Verified Compilers -- Autosubst: Reasoning with de Bruijn Terms and Parallel Substitutions -- ModuRes: a Coq Library for Modular Reasoning about Concurrent -- Higher-Order Imperative Programming Languages -- Transfinite Constructions in Classical Type Theory -- A Mechanized Theory of regular trees in dependent type theory -- Deriving Comparators and Show-Functions in Isabelle/HOL -- Formalizing Knot Theory in Isabelle/HOL -- Pattern Matches in HOL: A New Representation and Improved Code Generation.This book constitutes the proceedings of the 6th International Conference on Interactive Theorem Proving, ITP 2015, held in Nanjing, China, in August 2015. The 27 papers presented in this volume were carefully reviewed and selected from 54 submissions. The topics range from theoretical foundations to implementation aspects and applications in program verification, security and formalization of mathematics.Theoretical Computer Science and General Issues,2512-2029 ;9236Machine theoryArtificial intelligenceComputer scienceSoftware engineeringData protectionAlgorithmsFormal Languages and Automata TheoryArtificial IntelligenceComputer Science Logic and Foundations of ProgrammingSoftware EngineeringData and Information SecurityAlgorithmsMachine theory.Artificial intelligence.Computer science.Software engineering.Data protection.Algorithms.Formal Languages and Automata Theory.Artificial Intelligence.Computer Science Logic and Foundations of Programming.Software Engineering.Data and Information Security.Algorithms.004.015113Urban Christianedthttp://id.loc.gov/vocabulary/relators/edtZhang Xingyuanedthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK9910483598903321Interactive Theorem Proving2010767UNINA