• DOI:10.4204/EPTCS.45.5
Corpus ID: 16573611

Untangling Typechecking of Intersections and Unions

@inproceedings{Dunfield2010UntanglingTO,
  title={Untangling Typechecking of Intersections and Unions},
  author={J. Dunfield},
  booktitle={ITRS},
  year={2010}
}

J. Dunfield

Published in ITRS 2010

Mathematics, Computer Science

Intersection and union types denote conjunctions and disjunctions of properties. Using bidirectional typechecking, intersection types are relatively straightforward, but union types present challenges. For union types, we can case-analyze a subterm of union type when it appears in evaluation position (replacing the subterm with a variable, and checking that term twice under appropriate assumptions). This technique preserves soundness in a call-by-value semantics. Sadly, there are so many… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed