Deducteam / Dedukti

Implementation of the λΠ-calculus modulo rewriting

Home Page:https://deducteam.github.io

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Lambda's conversion

Gaspi opened this issue · comments

Dedukti returns SUCCESS when type checking the following file.

A : Type.
B : Type.
#ASSERT (x : A => x) == (x : B => x).

Is this the expected behavior ?
Is it unsafe to have convertibility checks ignore type annotations or can we afford it because of the properties we assume on the system ?

I don't think there is anything in the theory that justifies not comparing the domains of lambdas (at least on terms with potentially different types).

Fixed by bdad4ef