News for hackers. Stuff that matters.
Re:GADTs for Dummies by bidirectional on Wednesday May 19, 2021 @05:52AM (#27206449)
These are refinement types, rather than dependent types. The main distinction as I understand it being that refinement types allow you to state assertions at a meta-level which are submitted to an SMT solver which may or may not prove them correct, dependent types on the other hand allow expression of arbitrary constraints within the types themselves, along with arbitrary proofs satisfying these types.
Re:GADTs for Dummies by fho on Thursday May 20, 2021 @05:08AM (#27219005)
Yeah ... I am no expert there. I would guess there is some overlap between refinement and dependent types, thou.