Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.589533
Title: Theory and implementation of coercive subtyping
Author: Xue, Tao
Awarding Body: Royal Holloway, University of London
Current Institution: Royal Holloway, University of London
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
Coercive subtyping is a useful and powerful framework of subtyping for type theories. In this thesis, we point out the problem in the old formulation of coercive subtyping in [Luo99], give a new and adequate formulation T[C], the system that extends a type theory T with coercive subtyping based on a set C of basic subtyping judgements, and show that coercive subtyping is a conservative extension and, in a more general sense, a definitional extension. We introduce an intermediate system, the star-calculus T[C]*, in which the positions that require coercion insertions are marked, and show that T[C]* is a conservative extension of T and that T[C]* is equivalent to T[C]. Further more, in order to capture all the properties of the coercive subtyping framework, we introduce another intermediate system T[C]OK which does not contain the coercion application rules. We show that T[C]* is actually a definitional extension of T[C]OK, which is a conservative extension of T. This makes clear what we mean by coercive subtyping being a conservative extension and amends a technical problem that has led to a gap in the earlier conservativity proof. Another part of the work in this thesis concerns the implementation of coercive subtyping in the proof assistant Plastic. Coercive subtyping was implemented in Plastic by Paul Callaghan [CL01j. We have done some im- provement based on that work, fixed some problems of Plastic, and imple- mented a new kind of data type called dot-types, which are special data types useful in formal semantics to describe interesting linguistic phenomena such as copredication, in Plastic.
Supervisor: Luo, Zhaohui Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.589533  DOI: Not available
Share: