Talk: Semantics of Fine-grained Mode Checking by Ariadne Si Suo
Info about event
Time
The mode of a logic program says which parts of a predicate’s arguments are inputs, and which are outputs. A program is mode-correct when information flows consistently from outputs to inputs. We introduce a foundational calculus for mode checking based on an extension to classical linear logic, with a semantics in compact closed categories. One important application is for reasoning about intricate information flow through typecheckers. Instead of inventing ad-hoc algorithms to implement type systems, one can simply use our language to transform declarative rules directly into an algorithm, by assigning fine-grained modes to the original system. Joint work with Neel Krishnaswami.