Beyond Backtracking - Connections in Fine-Grained Concurrent Separation Logic
ACM SIGPLAN via YouTube
Start speaking a new language. It’s just 3 weeks away.
AI Engineer - Learn how to integrate AI into software applications
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a groundbreaking approach to automated verification of fine-grained concurrent algorithms and data structures in this 19-minute video presentation from PLDI 2023. Delve into the challenges of using disjunctive invariants in concurrent separation logic and discover a novel multi-succedent calculus inspired by connection calculus. Learn how this new method addresses issues of backtracking and disjunction elimination in automated provers, while maintaining compatibility with advanced features of the Iris framework. Examine the practical applications of this technique through 24 challenging benchmarks, showcasing its potential for fully automated verification in the Coq proof assistant.
Syllabus
[PLDI'23] Beyond Backtracking: Connections in Fine-Grained Concurrent Separation Logic
Taught by
ACM SIGPLAN