Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Interpolation and Quantifiers in Ortholattices

ACM SIGPLAN via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of orthologic in this 16-minute conference talk presented at VMCAI'24. Delve into the study of quantifiers and interpolation properties within this non-distributive weakening of classical logic. Discover a sequent-based proof system for quantified orthologic, proven sound and complete for all complete ortholattices. Learn why orthologic generally doesn't allow quantifier elimination, yet still permits the existence of interpolants. Examine an efficient algorithm for computing these interpolants. Gain insights into how this research can be applied to quickly establish unreachability in verification algorithms. Join speakers Sankalp Gambhir, Simon Guilloud, and Viktor Kunčak as they present their findings on this fascinating topic in theoretical computer science.

Syllabus

[VMCAI'24] Interpolation and Quantifiers in Ortholattices

Taught by

ACM SIGPLAN

Reviews

Start your review of Interpolation and Quantifiers in Ortholattices

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.