A Mechanized Proof of a Textbook Type Unification Algorithm

Unification is the core of type inference algorithms for modern functional programming languages, like Haskell and SML. As a first step towards a formalization of a type inference algorithm for such programming languages, we present a formalization in Coq of a type unification algorithm that follows classic algorithms presented in programming language textbooks. We also report on the use of such formalization to build a correct type inference algorithm for the simply typed λ-calculus

Prometheus: Metodologia de Modelagem utilizada para a Simulação de Agentes da Construção Naval

Este artigo tem o intuito de mostrar o uso de Sistemas Multiagentesutilizando a simulação dos agentes da indústria da construção naval, possibilitandouma visão geral do projeto de construção das embarcações aproximadamentecomparada com a realidade. Além disso, são apresentadas três metodologiasde modelagem para agentes de software, e o modelo de diagrama de casosde uso conforme a metodologia Prometheus que será utilizada na estruturaçãodo simulador

Comparando o Desempenho de Implementações de Tabelas Hash Concorrentes em Haskell

Implementar um algoritmo de tabela hash concorrente que extraia desempenho está longe de ser uma tarefa computacional trivial. Neste artigo apresentamos sete diferentes implementações de tabelas hash em Haskell, explorando desde modelos de sincronização de baixo nível até os de mais alta abstração como memórias transacionais. Nos testes realizados a implementação usando a biblioteca STM Haskell de memória transacional foi a que apresentou melhor desempenho

A Mechanized Proof of a Textbook Type Unification Algorithm

Unification is the core of type inference algorithms for modern functional programming languages, like Haskell and SML. As a first step towards a formalization of a type inference algorithm for such programming languages, we present a formalization in Coq of a type unification algorithm that follows classic algorithms presented in programming language textbooks. We also report on the use of such formalization to build a correct type inference algorithm for the simply typed λ-calculus