Using dependent types to express modular structure

DB MacQueen - Proceedings of the 13th ACM SIGACT-SIGPLAN …, 1986 - dl.acm.org
Writing any large program poses difficult problems of organization. In many modern
programming languages these problems are addressed by special linguistic constructs …

Recursive structures for Standard ML

CV Russo - Proceedings of the sixth ACM SIGPLAN international …, 2001 - dl.acm.org
Standard ML is a statically typed programming language that is suited for the construction of
both small and large programs." Programming in the small" is captured by Standard ML's …

Using parameterized signatures to express modular structure

MP Jones - Proceedings of the 23rd ACM SIGPLAN-SIGACT …, 1996 - dl.acm.org
Module systems are a powerful, practical tool for managing the complexity of large software
systems. Previous attempts to formulate a type-theoretic foundation for modular …

A type-theoretic approach to higher-order modules with sharing

R Harper, M Lillibridge - Proceedings of the 21st ACM SIGPLAN …, 1994 - dl.acm.org
The design of a module system for constructing and maintaining large programs is a difficult
task that raises a number of theoretical and practical issues. A fundamental issue is the …

Program fragments, linking, and modularization

L Cardelli - Proceedings of the 24th ACM SIGPLAN-SIGACT …, 1997 - dl.acm.org
Module mechanisms have received considerable theoretical attention, but the associated
concepts of separate compilation and linking have not been emphasized. Anomalous …

Principal signatures for higher-order program modules

M Tofte - Proceedings of the 19th ACM SIGPLAN-SIGACT …, 1992 - dl.acm.org
Under the Damas-Milner type discipline for functional languages, every expression has
principal type, if it elaborates at all. In the type discipline for ML Modules, a signature …

A type system for higher-order modules

D Dreyer, K Crary, R Harper - Proceedings of the 30th ACM SIGPLAN …, 2003 - dl.acm.org
We present a type theory for higher-order modules that accounts for many central issues in
module system design, including translucency, applicativity, generativity, and modules as …

Notes on type abstraction (version 2)

J Guttag - IEEE Transactions on Software Engineering, 1980 - ieeexplore.ieee.org
This paper, which was initially prepared to accompany a series of lectures given at the 1978
NATO International Summer School on Program Construction, is primarily tutorial in nature …

What is a recursive module?

K Crary, R Harper, S Puri - Proceedings of the ACM SIGPLAN 1999 …, 1999 - dl.acm.org
A hierarchical module system is an effective tool for structuring large programs. Strictly
hierarchical module systems impose an acyclic ordering on import dependencies among …

Modular type classes

D Dreyer, R Harper, MMT Chakravarty… - Proceedings of the 34th …, 2007 - dl.acm.org
ML modules and Haskell type classes have proven to be highly effective tools for program
structuring. Modules emphasize explicit configuration of program components and the use of …