Concurrent Programming Courses and Certifications

ACM SIGPLAN

Scaling Verification of Concurrent Programs with the Civl Verifier

Learn to verify complex concurrent programs using Civl's layered refinement approach. Master techniques for simplifying proofs, enhancing maintainability, and scaling verification of advanced concurrent systems.

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

ACM SIGPLAN

Dependent Session Protocols in Separation Logic from First Principles - Functional Pearl

Explore dependent session protocols in concurrent separation logic, building from mutable references to channels. Simplify verification using basic mechanisms for one-shot protocols and extend to dependent session protocols.

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

ACM SIGPLAN

CQS: A Formally-Verified Framework for Fair and Abortable Synchronization

Explore a formally-verified framework for fair and abortable synchronization, enabling efficient implementation of various primitives with modular proofs and improved performance.

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

ACM SIGPLAN

A Proof Recipe for Linearizability in Relaxed Memory Separation Logic

Explore a novel proof recipe for linearizability in relaxed memory, using object modification order to simplify event reordering and enable proof reuse in concurrent libraries.

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

ACM SIGPLAN

Petrification: Software Model Checking for Programs with Dynamic Thread Management

Explore software model checking for programs with dynamic thread management through the petrification transformation technique and its implementation in C programs using pthreads API.

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

ACM SIGPLAN

Concurrent Mutation Must Go

Explore concurrent mutation challenges and solutions in programming languages, focusing on innovative approaches to enhance system reliability and performance.

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

ACM SIGPLAN

Commutativity Simplifies Proofs of Parameterized Programs

Explore how commutativity-based reductions simplify proofs for parameterized programs, enabling effective verification of systems with unbounded threads using fewer ghost variables.

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

ACCU Conference

Introduction to Lock/Wait Free Algorithms - Defining and Understanding the Terms

Explore lock/wait-free algorithms: understand definitions, motivations, and applications in concurrent programming. Gain insights into hardware design and synchronization challenges.

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

Conference on Computer-Aided Verification

Context-Bounded Analysis for Systematic Testing of Concurrent Programs - CAV Award 2023

Discover groundbreaking research on context-bounded analysis and its impact on testing concurrent programs in this CAV Award 2023 presentation.

• YouTube
• 1 hour 45 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Go with the Flow - Compositional Abstractions for Concurrent Data Structures

Explore a novel approach to concurrent data structure verification using flow interfaces, enabling simpler correctness proofs and parametric linearizability for dictionary algorithms.

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

ACM SIGPLAN

Effective Stateless Model Checking for C/C++ Concurrency

Explore an innovative stateless model checking algorithm for verifying concurrent programs under RC11, featuring direct execution graph processing and improved efficiency for C/C++ memory models.

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

ACM SIGPLAN

Data-Centric Dynamic Partial Order Reduction

Explore a novel dynamic partial-order reduction method for concurrent program verification that introduces observation equivalence, offering significant improvements over traditional Mazurkiewicz-based approaches.

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

ACM SIGPLAN

Sound, Complete, and Tractable Linearizability Monitoring for Concurrent Collections

Discover polynomial-time monitoring algorithms for concurrent collection data structures, focusing on sound and complete linearizability verification for stacks, queues, sets, and maps.

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

ACM SIGPLAN

Transactions in Relaxed Memory Architectures

Explore the integration of transactions into hardware relaxed memory architectures, examining implementation frameworks across SC, TSO, ARMv8, and PPC models while considering abort mechanisms and execution patterns.

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

ACM SIGPLAN

Progress of Concurrent Objects with Partial Methods

Explore new progress properties for concurrent objects with partial methods, focusing on PSF and PDF patterns, refinement principles, and verification logic for concurrent programming.

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