Sistema de tipos que combina estados de tipos e efeitos digitados?

7

Alguém conseguiu implementar ou projetar um sistema de tipos que combina o tipo de estado (tipos lineares) e os tipos de efeito (por exemplo, Koka )?

reference-request type-theory Olle Härstedt
fonte
O Kitten possui alguma digitação linear (ainda em fase de definição), além de um sistema de efeitos baseado nos Koka.
Jon Purdy

Respostas:

6

Edwin Brady fez algum trabalho nessa área usando tipos dependentes no IDRIS. Dê uma olhada em seu trabalho, em particular, de programação e de raciocínio com Efeitos algébricas e tipos dependentes e Efeitos algébricas Resource-dependentes .

Matija Pretnar
fonte
3
Bem-vindo e obrigado pela sua resposta! Você poderia dar pelo menos um resumo muito breve do que as pré-impressões vinculadas contêm? Dessa forma, sua resposta seria mais independente. Algumas frases ficariam bem.
David Richerby
Tipos dependentes são muito pesados ​​de usar. Eu esperava um sistema mais parecido com o Rust + Koka.
Olle Härstedt
5

Muito trabalho em tipos para π-calculus faz isso. Veja, por exemplo (1), um sistema unificado. Idiomas seqüenciais podem ser incorporadosπ-calculus, portanto, este trabalho também se aplica a linguagens seqüenciais.

(1) Uma estrutura de tipo uniforme para fluxo seguro de informações , K Honda e N Yoshida.

Martin Berger
fonte