4 ms·
These papers typically contain (semi-)formal descriptions of the type system and various proofs about it. The technical material for this paper is in an appendi
by fweimer 3y ago
These papers typically contain (semi-)formal descriptions of the type system and various proofs about it. The technical material for this paper is in an appendix:
https://www.cs.cornell.edu/andru/papers/gallifrey-types/appendix.pdf https://www.cs.cornell.edu/andru/papers/gallifrey-types/appe...
For real-world languages, this is even more involved, and existing formalizations only cover supposedly distinct sub-languages, not the full language (with the risk being that there are unexpected interactions). Most languages also have complicated things like higher-order functions or some form of polymorphism, and the new type system would have to be integrated with that.
- mafribe 3y agoThis is true, but higher-order functions and polymorphism are extremely well-understood. (Including that there are various compromises with type-inference when you combine them with other constructs),
- di4na 3y agoNo. No they really are not well understood and the complications in the type system multiply fast.