Paramatricity and possible worlds

表示独立性在现代编程方法中非常重要：它是模块、抽象数据类型、类和应用程序程序员接口等语言特性的规范/实现区别的核心。然而，对于这一基本概念，我们仍然缺乏一个完全令人满意的理论基础。J·C·雷诺兹在1981年引入的关系参数概念显然是相关的，在这个项目中，我们将尝试使用抽象数学的一个分支范畴理论的概念来寻找参数的严格一般公式。我们预计这将大大提高我们分析程序和验证系统正确性的能力。

Representation independence is of primary importance in modern programming methodology: it is at the heart of the specification/implementation distinction for such linguistic features as modules, abstract data types, classes, and application-programmer interfaces. However we still lack a completely satisfactory  *theoretical* foundation for this fundamental concept.A notion of relational parametricity introduced by J. C. Reynolds in 1981 is clearly relevant and we will attempt in this project to find a rigorous general formulation of parametricity using concepts of category theory, a branch of abstract mathematics. We expect this to lead to significant advances in our abilities to analyze programs and to verify system correctness.