A Retargetable Polymorphic Type System for Mobility Calculi
A Retargetable Polymorphic Type System for Mobility Calculi
批准号:
EP/C013573/1
负责人:
J. B. Wells
金额:
$34.52万
依托单位:
依托单位国家:
英国
项目类别:
Research Grant
财政年份:
2006
资助国家:
英国
项目状态:
已结题
起止时间:
2006 至 --
中文摘要
可移动性演算,如pi演算和环境演算,是用多台计算机和程序动态地改变它们的连接和/或位置的系统行为的数学模型。这些演算可以描述现有系统或表示新的系统设计,并支持自动分析。已知的移动性演算有很多,而且每年都有很多新的演算被设计出来。类型是确保程序和系统的安全性、正确性和安全性的基本计算机科学工具。类型对于组织编译、优化、代码生成和执行也很有用。由于这些和其他原因,移动计算器通常配备了类型系统。然而,每一个新的演算都需要有一个专门为它设计的新的类型系统。这是一个繁琐的过程,类型系统的强度受到设计者已知的方法以及将每种方法设计成新类型系统所需的时间和精力的限制。我们的项目将开发一个可重新定位的类型系统,从该类型系统可以自动导出移动演算。这将使实验新的演算变化变得更容易,从而使研究团体能够更有效地发现哪些演算在实践中有用。它还将支持在演算之间传递类型系统方法。与大多数现有的移动性演算类型系统不同,我们的系统将支持多态性和主类型。多态性对于泛型编程至关重要,在泛型编程中,单个系统部件必须处理许多数据类型。这与现实世界的通信系统特别相关,其中路由器或通信链路必须移动多种数据,即使只有一种数据。组合类型推断需要主类型,其中对系统片段的分析仅使用其子片段的分析结果,这些子片段可以以任何顺序独立分析。组合分析对于可移动性很重要,在这种情况下,系统的代码一次不能用于静态分析。该项目的起点是可重定向类型系统Poly*,我们已经开发到概念验证阶段,它适用于许多移动计算。我们在Poly*上的工作证明了可重定向多态类型系统的想法是可行的,但要使其足够通用以广泛使用还有很多工作要做。为了完成这项工作,我们提出了一个为期36个月的EPSRC项目,工作79人月(包括PI),资金为255K,用于支付合作研究者的工资,项目博士学位和相关费用。
英文摘要
Mobility calculi such as the pi-calculus and ambient calculi mathematically model the behavior of systems with multiple computers and programs that dynamically change their connections and/or location. These calculi can describe existing systems or express new system designs, and can support automatic analysis. Numerous mobility calculi are known, and many new ones are designed each year.Types are a fundamental computer science tool for ensuring safety, correctness, and security of programs and systems. Types are also useful for organizing compilation, optimization, code generation, and execution. For these and other reasons, mobility calculi are usually equipped with type systems. However, each new calculus needs to have a new type system designed specifically for it. That is a tedious process and the type system's strength is limited by the methods known to its designers and the time and effort needed to design each method into a new type system.Our project will develop a retargetable type system from which type systems can be automatically derived for mobility calculi. This will make it easier to experiment with new calculus variations and thus enable the research community to more efficiently discover which calculi are useful in practice. It will also support transferring type system methods between calculi.Unlike most existing mobility calculi type systems, ours will support polymorphism and also principal typings. Polymorphism is vital for generic programming, where a single system part must handle many data types. This is particularly relevant for real-world communicating systems, where a router or a communication link must move many kinds of data even though there is only one of it. Principal typings are needed for compositional type inference, where the analysis for a system fragment uses only the analysis results for its subfragments, which can be analysed independently in any order. Compositional analysis is important for mobility, where a system's code will not be available for static analysis at a single time.The starting point for the project is the retargetable type system Poly* which we have already developed to a proof-of-concept stage where it works for many mobility calculi. Our work on Poly* demonstrates the idea of a retargetable polymorphic type system is viable, but there is much to be done to make it general enough to be widely useful. To do this work, we propose an EPSRC project for a duration of 36 months, effort of 79 person-months (including the PI), and funding of 255K to cover the co-investigator's salary, a project Ph.D. studentship, and related expenses.
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
海外基金