Gerwin Klein,
Ruben Gamboa
Springer International Publishing
2014e druk, 2014
9783319089690
Interactive Theorem Proving
5th International Conference, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014, Proceedings
Specificaties
Paperback, 555 blz.
|
Engels
Springer International Publishing |
2014e druk, 2014
ISBN13: 9783319089690
Rubricering
Onderdeel van serie
Lecture Notes in Computer Science
Levertijd ongeveer 9 werkdagen
Gratis verzonden
Samenvatting
This book constitutes the proceedings of the 5th International Conference on Interactive Theorem Proving, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, in Vienna, Austria, in July 2014. The 35 papers presented in this volume were carefully reviewed and selected from 59 submissions. The topics range from theoretical foundations to implementation aspects and applications in program verification, security and formalization of mathematics.
Specificaties
ISBN13:9783319089690
Taal:Engels
Bindwijze:paperback
Aantal pagina's:555
Uitgever:Springer International Publishing
Druk:2014
Hoofdrubriek:Programmeren, Computer en informatica
Inhoudsopgave
Microcode Verification – Another Piece of the Microprocessor Verification Puzzle.- Are We There Yet? 20 Years of Industrial Theorem Proving with SPARK.- Towards a Formally Verified Proof Assistant.- Implicational Rewriting Tactics in HOL.- A Heuristic Prover for Real Inequalities.- A Formal Library for Elliptic Curves in the Coq Proof Assistant.- Truly Modular (Co) data types for Isabelle/HOL.- Cardinals in Isabelle/HOL.- Verified Abstract Interpretation Techniques for Disassembling Low-level Self-modifying Code.- Showing Invariance Compositionally for a Process Algebra for Network Protocols.- A Computer-Algebra-Based Formal Proof of the Irrationality of ζ(3).- From Operational Models to Information Theory; Side Channels in pGCL with Isabelle.- A Coq Formalization of Finitely Presented Modules.- Formalized, Effective Domain Theory in Coq.- Completeness and Decidability Results for CTL in Coq.- Hypermap Specification and Certified Linked Implementation Using Orbits.- A Verified Generate-Test-Aggregate Coq Library for Parallel Programs Extraction.- Experience Implementing a Performant Category-Theory Library in Coq.- A New and Formalized Proof of Abstract Completion.- HOL with Definitions: Semantics, Soundness and a Verified Implementation.- Verified Efficient Implementation of Gabow’s Strongly Connected Component Algorithm.- Recursive Functions on Lazy Lists via Domains and Topologies.- Formal Verification of Optical Quantum Flip Gate.- Compositional Computational Reflection.- An Isabelle Proof Method Language.- Proof Pearl: Proving a Simple Von Neumann Machine Turing Complete.- The Reflective Milawa Theorem Prover Is Sound (Down to the Machine Code That Runs It).- Balancing Lists: A Proof Pearl.- Unified Decision Procedures for Regular Expression Equivalence.- Collaborative Interactive Theorem Proving with Clide.- On the Formalization of Z-Transform in HOL.- Universe Polymorphism in Coq.- Asynchronous User Interaction and Tool Integration in Isabelle/PIDE.- HOL Constant Definition Done Right.- Rough Diamond: An Extension of Equivalence-Based Rewriting.- Formal C Semantics: Comp Cert and the C Standard.- Mechanical Certification of Loop Pipelining Transformations: A Preview.