… We present a refinement type system that can be used to solve this problem. The system
extends ML-style type systems with algebraic datatypes by a limited form of structural subtyping …

… We present a refinement type system that can be used to solve this problem. The system
extends ML-style type systems with algebraic data types by a limited form of structural subtyping …

… The theory of simulation and refinement for data types developed in this paper is based upon
those of [HHS87], [Spi92], and [WD96]. The relational semantics employed is an alternative …

… refined criteria for graduallytyped languages of Siek et al. We also explain how to extend
our approach to richer refinement … Suppose for example a data type IntList of lists of integers. …

… Expressing and inferring such refinements of data types is the subject of this article. We are
certainly not the first to have made this observation. More fine-grained types of this sort are …

… lists by their lengths, for example, we would start with the standard list data type, which has
the … being represented within a predicative intensional system. This enables programs to …

… Nested datatypes are families of datatypes that are indexed … specific syntactic form of the
underlying datatype “functor” is required… A refinement of extensionality for bush can be given for …

… To demonstrate completeness of cosimulation, we consider an arbitrary instance of
refinement between abstract datatypes, (I, OP, F) is refined by (I ', OP', F') say, and construct a …

… Moreover, we require about 20 lines for setup of a custom datatype, for which automation
is not yet supported. As this algorithm was initially developed using Autoref, we have no data …

… derivations explicitely but constructs them using quite refined tactics. So in the implementa-
… But as we think that this mixture of data types and propositional types - though a bit strange …