Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
This conference talk explores the innovative "U-turn" approach to program analysis that combines forward and backward reasoning for incorrectness logic. Learn how researchers from the University of Pisa and Imperial College London integrate O'Hearn's Incorrectness Logic (IL) with Ascari et al.'s Sufficient Incorrectness Logic (SIL) to create a more effective bug detection system. Discover how this 16-minute presentation at the Theory and Practice of Static Analysis workshop (TPSA'25) demonstrates a novel logical judgment format that first identifies reachable errors through forward analysis, then reveals the precise preconditions responsible for those errors through backward analysis. Understand the theoretical and practical advances this approach offers over traditional correctness logics that rely on over-approximations and often produce false alarms that reduce programmer productivity.
Syllabus
[TPSA'25] U-turn: Forward-driven backward analysis for incorrectness
Taught by
ACM SIGPLAN