Uma Abordagem Computacional para o Projeto de Verificadores de Tipos

Este artigo apresenta uma abordagem computacional para o projeto de verificadores de tipos, derivando-os de especificações comportamentais usando raciocínio equacional. Os autores simplificam os cálculos usando uma abordagem algébrica baseada em fusão de dobra e melhoram ainda mais com uma abordagem baseada em restrições para resolver e compor pré-condições de fusão. A metodologia é ilustrada com três exemplos de complexidade crescente: uma linguagem de expressão simples, uma com exceções e uma versão do cálculo lambda.