POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

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 Jan

Displayed time zone: Mountain Time (US & Canada) change

14:00 - 15:30
14:00
30m
Other
Collaboration Time 1
WITS

14:30
30m
Talk
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
30m
Talk
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
Hide past events