Coq Courses and Certifications

ACM SIGPLAN

Verified Extraction from Coq to OCaml

Explore a novel, verified extraction pipeline from Coq to OCaml, addressing TCB concerns and interoperability challenges while highlighting key operational semantic differences between the two languages.

• YouTube
• 21 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Coq: The World's Best Macro Assembler? - 10-Year Most Influential Paper Talk

Explore a Coq formalization of x86 architecture, emphasizing brevity through dependent types and notation. Learn about concrete modeling of bits and bytes, and assembly code syntax within Coq.

• YouTube
• 54 minutes
• On-Demand
• Free Video

ACM SIGPLAN

A Formalization of Core Why3 in Coq

Explore a formal semantics in Coq for Why3's logic, including a natural deduction proof system and verification of standard library components and transformations.

• YouTube
• 18 minutes
• On-Demand
• Free Video

ACM SIGPLAN

A Coq Formalization of WebAssembly Execution Costs

Explore a Coq formalization for statically determining WebAssembly execution costs, enabling improved functionality and security in resource-sensitive environments like browsers and IoT devices.

• YouTube
• 23 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Towards Mining Robust Coq Proof Patterns

Discover how mining robust Coq proof patterns can adapt software engineering repair approaches to reduce human effort in maintaining formal proof scripts, with insights from the University of Melbourne team.

• YouTube
• 19 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Implementing OCaml APIs in Coq

Discover a lightweight design pattern for implementing OCaml APIs in Coq that preserves types and behaviors while supporting exceptions and mutable state, demonstrated through practical examples.

• YouTube
• 19 minutes
• On-Demand
• Free Video

ACM SIGPLAN

A Verified Foreign Function Interface Between Coq and C

Discover how VeriFFI enables seamless integration between Coq and C programs with guaranteed type safety and correctness, using a hybrid deep/shallow description of Coq dependent types.

• YouTube
• 20 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Proof Automation for Linearizability in Separation Logic

Explore proof automation for linearizability in separation logic, enhancing verification of fine-grained concurrent programs through innovative proof rules and search strategies.

• YouTube
• 19 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Stuttering for Free - A New Approach to Simulation Proofs

Explore a new simulation technique, FreeSim, for proving behavioral refinements between transition systems, offering simplified meta-theory and enhanced flexibility in verification processes.

• YouTube
• 17 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Automated Proof Generation for Associative and Distributive Rewriting with E-Graphs

Explore automated proof generation for associative and distributive rewriting using e-graphs, focusing on encoding dependently-typed languages and strategies for building proof trees within egglog.

• YouTube
• 22 minutes
• On-Demand
• Free Video

ACM SIGPLAN

InducTeX: A MetaCoq Plugin for Typesetting Inductive Definitions

Explore InducTeX, a MetaCoq plugin for typesetting Coq inductive definitions as TeX inference rules, streamlining documentation and communication of formal developments.

• YouTube
• 22 minutes
• On-Demand
• Free Video

ACM SIGPLAN

A Diagram Editor to Mechanize Categorical Proofs

Explore a prototype diagram editor for mechanizing categorical proofs, enhancing the process of creating diagrammatic proofs in Coq and UniMath.

• YouTube
• 22 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Mechanizing Abstract Interpretation - Challenges and Applications

Explore the challenges and successes of formalizing abstract interpretation theory using proof assistants, focusing on Coq-based attempts and comparisons with other systems.

• YouTube
• 46 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Displayed Monoidal Categories for the Semantics of Linear Logic

Explore formalized categorical structures for linear logic interpretation using UniMath. Learn about displayed monoidal categories and their application in constructing complex instances.

• YouTube
• 30 minutes
• On-Demand
• Free Video

ACM SIGPLAN

MetaCoq Tutorial - Meta-programming and Proving with MetaCoq

Explore MetaCoq library for Coq meta-programming, learn to develop plugins and tactics, and understand metatheory for verifying meta-programs. Hands-on exercises included.

• YouTube
• 3 hours 28 minutes
• On-Demand
• Free Video