Programming Language Theory & Compilers Courses and Certifications

ACM SIGPLAN

An LLP (q, k) Parser Generator for Data Parallel Parsing

Generate an LLP(q,k) parser for data parallelism and explore its application in creating a high-performance JSON parser.

• YouTube
• 23 minutes
• Self-Paced
• Free Video

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
• Self-Paced
• Free Video

ACM SIGPLAN

Stream Types - A Foundational Theory of Typed Data Streams and Stream Transformers

Explore a foundational theory of typed data streams and transformers, covering complex sequential patterns, parallel structure, and programming idioms like punctuation and windowing.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Cutting the Cake Into Crumbs: Verifying Envy-Free Cake-Cutting Protocols using Bounded Integer Arithmetic

Explore envy-free cake-cutting protocols verification using bounded integer arithmetic. Learn to reduce fairness checks to SAT instances for efficient protocol analysis.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Optimizing Function Layout for Mobile Applications

Explore novel function layout optimization techniques for mobile apps, improving compressed code size and cold start-up time through balanced graph partitioning algorithms implemented in LLVM.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

A Comparison of Program Logics for (In)Correctness

Explore program logics for correctness and incorrectness, comparing over- and under-approximation techniques. Analyze Sufficient Incorrectness Logic and its Separation Logic variant for dynamic heap management.

• YouTube
• 31 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Unified Compositional Formal Methods: Exact Separation Logic and the Gillian Platform - Incorrectness'24

Explore unified compositional formal methods for program correctness and incorrectness reasoning, focusing on exact separation logic and the Gillian platform.

• YouTube
• 23 minutes
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

ACM SIGPLAN

Operational Game Semantics for Generative Algebraic Effects and Handlers

Explore operational game semantics for generative algebraic effects and handlers in a typed call-by-value λ-calculus, focusing on dynamic allocation and first-class effect instances.

• YouTube
• 24 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Modular Hardware Design with Timeline Types

Explore Filament, a language for modular hardware design using timeline types to specify and enforce timing and structural constraints in statically scheduled pipelines, enabling safe composition and efficient hardware lowering.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Deductive Verification of Parameterized Embedded Systems Modeled in SystemC

Explore deductive verification for parameterized embedded systems in SystemC, focusing on formal encoding, automated transformation, and novel invariant construction for global properties.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Formal Runtime Error Detection in Automotive Software Development

Explore formal runtime error detection in automotive software development using inferred contracts and abstract interpretation for improved precision and scalability in module-level analysis.

• YouTube
• 22 minutes
• Self-Paced
• Free Video

ACM SIGPLAN

Morello Software and Compilers

Explore Morello software and compilers, focusing on advanced techniques and innovations in programming language implementation for enhanced security and performance.

• YouTube
• 29 minutes
• Self-Paced
• 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
• Self-Paced
• Free Video