Tealeaves: Categorical structures for syntaxInPerson
We describe how to formalize syntactical theory abstractly over a choice of concrete syntax using our Coq library Tealeaves. This library provides a monadic interface for datatypes that represent a formal syntax, which is used in lieu of structural recursion on abstract syntax trees. This facilitates a level of modularity and reuse of formal theory that is not readily achieved otherwise, as theory developed with Tealeaves is applicable to the syntax of essentially any formal system. Our interface is specified in terms of a novel class of “structured” monads we call decorated-traversable, which are monads equipped with additional compatible operations. Our talk will discuss the nature of syntactical reasoning, and how Tealeaves fits into this process.
| Abstract (coqpl22-final25.pdf) | 360KiB | 
Sat 22 JanDisplayed time zone: Eastern Time (US & Canada) change
| 10:20 - 12:00 | |||
| 10:2020m Talk | A Visual Ltac Debugger in CoqIDERemote CoqPLFile Attached | ||
| 10:4020m Talk | Scrap your boilerplate definitions in 10 lines of Ltac!InPerson CoqPLFile Attached | ||
| 11:0020m Talk | Tealeaves: Categorical structures for syntaxInPerson CoqPL S: Lawrence Dunn University of Pennsylvania, Steve Zdancewic University of Pennsylvania, Val Tannen University of Pennsylvania, USAFile Attached | ||
| 11:2020m Talk | Towards a Formalization of Nominal Sets in CoqRemote CoqPLFile Attached | ||
| 11:4020m Talk | A Case for Lightweight Interfaces in CoqInPerson CoqPL David Swasey BedRock Systems, Paolo G. Giarrusso BedRock Systems, S: Gregory Malecha BedRock SystemsFile Attached | ||

