Interactive Theorem Proving

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Verified Over-Approximation of the Diameter of Propositionally Factored Transition Systems
3. Altmetric Badge
   Chapter 2 Formalization of Error-Correcting Codes: From Hamming to Modern Coding Theory
4. Altmetric Badge
   Chapter 3 ROSCoq: Robots Powered by Constructive Reals
5. Altmetric Badge
   Chapter 4 Asynchronous Processing of Coq Documents: From the Kernel up to the User Interface
6. Altmetric Badge
   Chapter 5 A Concrete Memory Model for CompCert
7. Altmetric Badge
   Chapter 6 Validating Dominator Trees for a Fast, Verified Dominance Test
8. Altmetric Badge
   Chapter 7 Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra
9. Altmetric Badge
   Chapter 8 Mechanisation of AKS Algorithm: Part 1 – The Main Theorem
10. Altmetric Badge
    Chapter 9 Machine-Checked Verification of the Correctness and Amortized Complexity of an Efficient Union-Find Implementation
11. Altmetric Badge
    Chapter 10 Formalizing Size-Optimal Sorting Networks: Extracting a Certified Proof Checker
12. Altmetric Badge
    Chapter 11 Proof-Producing Reflection for HOL
13. Altmetric Badge
    Chapter 12 Improved Tool Support for Machine-Code Decompilation in HOL4
14. Altmetric Badge
    Chapter 13 A Formalized Hierarchy of Probabilistic System Types
15. Altmetric Badge
    Chapter 14 A Verified Enclosure for the Lorenz Attractor (Rough Diamond)
16. Altmetric Badge
    Chapter 15 Learning to Parse on Aligned Corpora (Rough Diamond)
17. Altmetric Badge
    Chapter 16 A Consistent Foundation for Isabelle/HOL
18. Altmetric Badge
    Chapter 17 Refinement to Imperative/HOL
19. Altmetric Badge
    Chapter 18 Stream Fusion for Isabelle’s Code Generator
20. Altmetric Badge
    Chapter 19 HOCore in Coq
21. Altmetric Badge
    Chapter 20 Affine Arithmetic and Applications to Real-Number Proving
22. Altmetric Badge
    Chapter 21 Amortized Complexity Verified
23. Altmetric Badge
    Chapter 22 Foundational Property-Based Testing
24. Altmetric Badge
    Chapter 23 A Linear First-Order Functional Intermediate Language for Verified Compilers
25. Altmetric Badge
    Chapter 24 Autosubst: Reasoning with de Bruijn Terms and Parallel Substitutions
26. Altmetric Badge
    Chapter 25 ModuRes: A Coq Library for Modular Reasoning About Concurrent Higher-Order Imperative Programming Languages
27. Altmetric Badge
    Chapter 26 Transfinite Constructions in Classical Type Theory
28. Altmetric Badge
    Chapter 27 A Mechanized Theory of Regular Trees in Dependent Type Theory
29. Altmetric Badge
    Chapter 28 Deriving Comparators and Show Functions in Isabelle/HOL
30. Altmetric Badge
    Chapter 29 Formalising Knot Theory in Isabelle/HOL
31. Altmetric Badge
    Chapter 30 Pattern matches in HOL: A new representation and improved code generation