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
Explore a 31-minute conference talk from CPP 2024 that delves into the formalization of parallel critical pairs (PCPs) and their application in certifying confluence and commutation proofs for term rewrite systems. Learn how researchers simplified the definition of PCPs using a context-based approach, leading to a more efficient recursive algorithm for PCP computation. Discover how this work extends existing criteria from confluence to commutation and its integration into the CeTA certifier, enabling validation of proofs generated by the Hakusan automatic confluence tool. Gain insights into the impact of this research on certifying previously uncertified confluence proofs for certain term rewrite systems.
