Unification Modulo Equational Theories in Languages with Binding OperatorsKeynote
Unification (i.e., solving equations between terms) is a key step in the implementation of logic programming languages and theorem provers, and is also used in type inference algorithms for functional languages and as a mechanism to analyse rewrite-based specifications (e.g., to find critical pairs). Matching is a version of unification in which only one of the terms in the equation can be instantiated. Often, operators satisfy equational axioms (e.g., associativity, commutativity), which must be taken into account during the unification or matching process. In addition, when the expressions to be unified involve binding operators (as is the case when representing programs, logics, computation models, etc.), unification and matching algorithms must take into account the alpha-equivalence relation generated by the binders. In this talk, we present matching and unification algorithms for languages that include binding operators as well as operators that satisfy equational axioms, such as associativity and commutativity.
Mon 23 OctDisplayed time zone: Lisbon change
11:00 - 12:30 | |||
11:00 10mDay opening | Opening Remarks LOPSTR Robert Glück University of Copenhagen | ||
11:10 60mKeynote | Unification Modulo Equational Theories in Languages with Binding Operators Keynote LOPSTR Maribel Fernandez King's College London | ||
12:10 20mShort-paper | Towards a Certified Proof Checker for Deep Neural Network Verification LOPSTR Remi Desmartin Heriot-Watt University, Omri Isac The Hebrew University of Jerusalem, Grant Passmore Imandra Inc., Kathrin Stark Heriot-Watt University, Guy Katz Hebrew University, Ekaterina Komandantskaya Heriot-Watt University, UK |
Together with PPDP