保存此搜索
第条 1997年1月 PolyP-一种多类型编程语言扩展 许多函数必须针对不同的数据类型反复编写,这可能是因为在程序开发过程中数据类型会发生变化,也可能是因为不同的数据型需要具有类似功能的函数。 此类……的示例。。。 第条 1997年1月 高级阅读和数据结构编译 在[Paige89]中,演示了如何在RAM上实时模拟一台设定机器,该RAM提供对数据的光标甚至指针访问。 基本假设是,一些“客户”将提供高效数据结构的建立。。。 第条 1997年1月 关系参数和度量单位 可以扩展具有数字类型的编程语言的类型系统,以支持度量单位的检查。 然后,单位量化引入了一种新的参数多态性,并带有相应的雷诺式表示。。。 第条 1997年1月 从SOS规则到证明原则 函数语言的操作元理论 结构操作语义(SOS)是一种广泛使用的形式主义,用于指定程序的计算意义,并且通常用于指定函数式语言的语义。 尽管广泛使用,但相对而言。。。 第条 1997年1月 在专门化逻辑程序时减少不确定性 程序专门化是程序转换技术的集合,通过利用编译时有关输入数据的一些可用信息来提高程序效率。 我们表明,当前基于程序专业化的技术。。。 -
第条 1997年1月 使用基于操作的术语模型的指称语义 我们介绍了一种用Scheme和ML等语言证明程序转换正确性的方法。该方法包括在以交互为基础的基于操作的术语模型中给程序一个指称语义。。。 第条 1997年1月 需求驱动的基于集的分析 本文提出了一种在高阶函数程序中隔离死代码的分析技术。 首先,我们形式化了程序片段对程序返回值的贡献意味着什么。 接下来,我们提供一个纯。。。 第条 1997年1月 逃逸分析的复杂性 逃逸分析是Park&Goldberg[30]设计的一种静态优化存储管理的抽象解释技术。 逃逸分析的主要应用是优化垃圾存储管理和数据局部性。。。 第条 1997年1月 过程参数化线性网络的自动验证 本文描述了一种验证过程参数化线性网络安全性的方法。 该方法基于网络不变量的构造,定义为不动点。 这样的不变量通常可以使用。。。 第条 1997年1月 无限控制流分析 :闭包分析的集合语义 定义收集语义通常是使抽象解释的一般方法适应当前语义框架或编程语言的第一个关键步骤。 本文介绍了如何为…定义收集语义。。。 第条 1997年1月 类型作为抽象解释 从带有显式运行时错误的急切非类型化lambda-calculus的指称语义开始,标准收集语义被定义为指定最强的程序属性。 通过第一次抽象,一种新的声音类型集合。。。 第条 1997年1月 继承类型理论中的类型化算法 我们提出并研究了一种新的依赖类型理论的类型划分算法。 这个新算法通过使用类之间的继承来对更多术语进行类型检查。 这种继承机制非常强大:它支持多重继承,类具有。。。 第条 1997年1月 多态性pi-calculus中的行为等效 我们研究了基于消息的并发编程中的参数多态性,重点关注与Girard和Reynolds的多态lambda-calculus类似的类型化过程演算中的行为等效性。 多态性限制了。。。 第条 1997年1月 直接式π-演算 我们引入了一个演算,它是λ演算和π演算的直接推广。 我们给出了它的一个简单类型系统,它包含了Curry对λ-演算的类型推理,以及Milner对π-演计算的排序,作为。。。 第条 1997年1月 带控制的函数计算的Curry-Howard基础 我们引入了类型理论λμ v(v) 作为经典命题证明的Curry-Howard表示理论,它是Parigot的λμ-演算的一个call-by-value变体。 相关的重写系统是Church-Rosser和强规范化,以及定义。。。 第条 1997年1月 使用VeriSoft对编程语言进行模型检查 通过状态空间探索进行验证,也称为“模型检查”,是分析并发反应系统(例如通信协议)正确性的有效方法。 不幸的是,现有的模型检查技术。。。 第条 1997年1月 防卡密码 本文描述了校验码(PCC),这是一种主机系统可以确定执行由不可信源提供的程序(可能是二进制形式)是否安全的机制。 为了实现这一点,不受信任的代码。。。 第条 1997年1月 根据需要调用root-stable形式的计算 Huet和Lévy的以下定理构成了正交项重写系统最优约简策略的所有结果的基础:每个非正规形式的项都包含一个所需的redex,并且所需redex的重复收缩导致。。。 第条 1997年1月 函数和逻辑程序设计的统一计算模型 我们提出了一种新的计算模型,它结合了函数语言(约简)、逻辑语言(非确定性搜索解决方案)和集成函数逻辑语言(残差和收缩)的操作原理。 这个。。。 第条 1997年1月 滚动您自己的可变ADT—线性类型和单子之间的连接 描述了一种方法,其中线性ADT可以严格封装在状态单体中。 本文还描述了从原始ADT公理到一元公理的类CPS翻译,并证明了其正确性,从而可以在。。。