A Portable, Simple, Embeddable Type System

From LRDE

Abstract

We present a simple type system inspired by that of Common Lisp. The type system is intended to be embedded into a host language and accepts certain fundamental types from that language as axiomatically given. The type calculus provided in the type system is capable of expressing union, intersection, and complement types, as well as membership, subtype, disjoint, and habitation (non-emptiness) checks. We present a theoretical foundation and two sample implementations, one in Clojure and one in Scala.

Documents

Bibtex (lrde.bib)

@InProceedings{	  newton.21.els,
  author	= {Jim Newton and Adrien Pommellet},
  title		= {A Portable, Simple, Embeddable Type System},
  booktitle	= {Proceedings of the 14th European Lisp Symposium (ELS)},
  year		= 2021,
  address	= {Online},
  month		= may,
  abstract	= { We present a simple type system inspired by that of
		  Common Lisp. The type system is intended to be embedded
		  into a host language and accepts certain fundamental types
		  from that language as axiomatically given. The type
		  calculus provided in the type system is capable of
		  expressing union, intersection, and complement types, as
		  well as membership, subtype, disjoint, and habitation
		  (non-emptiness) checks. We present a theoretical foundation
		  and two sample implementations, one in Clojure and one in
		  Scala.},
  pages		= {11--20},
  publisher	= {European Lisp Symposium},
  doi		= {10.5281/zenodo.4709777}
}