Coercive subtyping in lambda-free logical frameworks

Robin Adams
2009 Proceedings of the Fourth International Workshop on Logical Frameworks and Meta-Languages Theory and Practice - LFMTP '09  
We show how coercive subtyping may be added to a lambda-free logical framework, by constructing the logical framework TF<, an extension of the lambda-free logical framework TF with coercive subtyping. Instead of coercive application, TF< makes use of a typecasting operation. We develop the metatheory of the resulting framework, including providing some general conditions under which typecasting in an object theory with coercive subtyping is decidable. We show how TF< may be embedded in the
more » ... al framework LF, and hence how results about LF may be deduced from results about TF<.
doi:10.1145/1577824.1577830 dblp:conf/lfmtp/Adams09 fatcat:xjncvoon4fhxbek5iifeil33dy