课题基金 / 基金详情

The Operational Semantics of Parallel Functional Programs

The Operational Semantics of Parallel Functional Programs
并行函数程序的操作语义
批准号:
8809919
负责人:
Paul Hudak
金额:
$22.52万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1988
资助国家:
美国
项目状态:
已结题
起止时间:
1988-11-01 至 1991-04-30

项目摘要

项目成果

Paul Hudak的其他基金

相似基金

相关文献

中文摘要
翻译
用并行性是隐式的语言编写的程序的操作行为的推理可能是困难的。对于纯函数式语言、逻辑编程语言,甚至像Fortran这样的命令式语言(当与向量化编译器一起使用时)都是如此。建议研究表达并行(特别是函数)程序的操作语义的形式化方法。更具体地说,建议对pomset的适用性进行调查。一个共生的目标是使用形式化工具来推理和指导元语言设备(如注释)的设计,以改进操作行为。该研究包括解决先前pomset语义的不足;在新的操作环境中应用pomsets;系统语义概念的发展,以捕获程序、编译器和机器;以及抽象技术的发展,以允许对操作行为进行编译时推断。
英文摘要
Reasoning about the operational behavior of programs written in languages whose parallelism is implicit can be difficult. This is true for purely functional languages, logic programming languages, and even imperative languages such as Fortran (when used with a vectorizing compiler). Research is proposed to study formal methods for expressing the operational semantics of parallel (and in particular functional) programs. More specifically, an investigation of the suitability of pomsets for this purpose is proposed. A symbiotic goal is the use of the formal tools to reason about and guide the design of meta- linguistic devices (such as annotations) to refine operational behavior. The research includes addressing deficiencies in previous pomset semantics; applying pomsets in new operational setting; the development of a notion of systems semantics to capture program, compiler, and machine; and the development of abstraction techniques to allow compile-time inferencing of operational behavior.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: CSR/EHS: Building Physically Safe Embedded Systems
  • 批准号:
    0720682
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2007
  • 负责人:
    Paul Hudak
  • 依托单位:
Functional Hybrid Modeling
  • 批准号:
    0306046
  • 项目类别:
    Standard Grant
  • 资助金额:
    $27.0万
  • 财政年份:
    2003
  • 负责人:
    Paul Hudak
  • 依托单位:
ITR: Dance, a Programming Language for the Control of Humanoid Robots
  • 批准号:
    0325690
  • 项目类别:
    Standard Grant
  • 资助金额:
    $24.0万
  • 财政年份:
    2003
  • 负责人:
    Paul Hudak
  • 依托单位:
ITR: A Framework for Rapid Development of Reliable Robotics Software
  • 批准号:
    0205542
  • 项目类别:
    Standard Grant
  • 资助金额:
    $51.03万
  • 财政年份:
    2002
  • 负责人:
    Paul Hudak
  • 依托单位:
海外基金