University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science March 2003 TinkerType: a language for playing with formal systems Michael Y. Levin University of Pennsylvania Benjamin C. Pierce University of Pennsylvania,
[email protected] Follow this and additional works at: https://repository.upenn.edu/cis_papers Recommended Citation Michael Y. Levin and Benjamin C. Pierce, "TinkerType: a language for playing with formal systems", . March 2003. Copyright Cambridge University Press. Reprinted from Journal of Functional Programming, Volume 13, Issue 2, March 2003, pages 295-316. This paper is posted at ScholarlyCommons. https://repository.upenn.edu/cis_papers/152 For more information, please contact
[email protected]. TinkerType: a language for playing with formal systems Abstract TinkerType is a pragmatic framework for compact and modular description of formal systems (type systems, operational semantics, logics, etc.). A family of related systems is broken down into a set of clauses –- individual inference rules -– and a set of features controlling the inclusion of clauses in particular systems. Simple static checks are used to help maintain consistency of the generated systems. We present TinkerType and its implementation and describe its application to two substantial repositories of typed λ-calculi. The first epositr ory covers a broad range of typing features, including subtyping, polymorphism, type operators and kinding, computational effects, and dependent types. It describes both declarative and algorithmic aspects of the systems, and can be used with our tool, the TinkerType Assembler, to generate calculi either in the form of typeset collections of inference rules or as executable ML typecheckers. The second repository addresses a smaller collection of systems, and provides modularized proofs of basic safety properties.