POPL 2025 (series) / WITS 2025 (series) / WITS 2025 / Semantic Analysis of Normalisation for Directional Logic Programming
Semantic Analysis of Normalisation for Directional Logic ProgrammingRemote
This program is tentative and subject to change.
Sat 25 Jan 2025 14:30 - 15:00 at Duck, Duck Goose - Session 3
This work is about using directional logic programming to give foundations to mode-correct bidirectional type systems. Reddy (1993) uses a term language for classical linear logic, adapted from Abramsky (1993)’s Linear Chemical Abstract Machine (LCHAM), to give a typed calculus for directional logic programs. We give a categorical semantics to Reddy’s calculus, using polycategories. We give normalisation results for this calculus, which shows how to evaluate logic queries to normal forms, that gives output substitutions indicating whether queries fail or succeed.
Abstract (wits25-final8.pdf) | 431KiB |
This program is tentative and subject to change.
Sat 25 JanDisplayed time zone: Mountain Time (US & Canada) change
Sat 25 Jan
Displayed time zone: Mountain Time (US & Canada) change
14:00 - 15:30 | |||
14:00 30mOther | Collaboration Time 1 WITS | ||
14:30 30mTalk | Semantic Analysis of Normalisation for Directional Logic ProgrammingRemote WITS Vikraman Choudhury Università di Bologna & Inria OLAS, Neel Krishnaswami University of Cambridge, Ariadne Si Suo University of Cambridge File Attached | ||
15:00 30mTalk | Incremental Bidirectional Typing via Order Maintenance WITS Thomas J. Porter University of Michigan, Marisa Kirisame University of Utah, Liam Mulcahy University of Michigan, Pavel Panchekha University of Utah, Cyrus Omar University of Michigan File Attached |