Constraint Handling Rules with Binders, Patterns and Generic Quantification

Autor: Serrano, Alejandro, Hage, Jurriaan
Rok vydání: 2017
Předmět:
Druh dokumentu: Working Paper
Popis: Constraint Handling Rules provide descriptions for constraint solvers. However, they fall short when those constraints specify some binding structure, like higher-rank types in a constraint-based type inference algorithm. In this paper, the term syntax of constraints is replaced by $\lambda$-tree syntax, in which binding is explicit; and a new $\nabla$ generic quantifier is introduced, which is used to create new fresh constants.
Comment: Paper presented at the 33nd International Conference on Logic Programming (ICLP 2017), Melbourne, Australia, August 28 to September 1, 2017 16 pages, LaTeX, no PDF figures
Databáze: arXiv