跳到主要内容
第37卷,第1版2002年1月
文献计量学
跳过目录部分
文章
SLAM项目:通过静态分析调试系统软件

SLAM项目的目标是检查程序是否遵守“API使用规则”,该规则规定了成为API的好客户端意味着什么。SLAM工具包静态分析C程序,以确定它是否违反了给定的用法。。。

文章
采矿规范

程序验证是提高程序质量的一种很有前途的方法,因为它可以搜索所有可能的程序执行中的特定错误。然而,需要正式描述正确的行为或错误是广泛使用……的主要障碍。。。

文章
角色分析

我们推出了一款新的角色系统其中类型(或角色)每个对象的属性取决于其与其他对象的引用关系,随着这些关系的变化,角色也会发生变化。角色捕获重要的对象和数据结构属性。。。

文章
使用保密类型和逻辑程序分析安全协议

我们研究并进一步开发了两种基于语言的安全协议分析技术。一种是基于类型化过程演算;另一个是在非类型化逻辑程序上。两者都侧重于保密属性。我们对这两种技术做出了贡献,在。。。

文章
类型作为模型:模型检查消息传递程序

抽象和组合是使模型检查对软件可行的基本问题。本文提出了使用程序员提供的源代码级类型信息自动进行抽象和分解的新技术。我们的。。。

文章
懒惰的抽象

模型检查软件的一种方法是基于抽象-颈重定义范例:构建一个抽象模型,然后检查所需的属性,如果检查失败,则细化模型并重新开始。我们引入了惰性抽象到。。。

文章
安全环境中的互模拟同余

我们研究了Levi和Sangiorgi’s Safe Ambients(SA)的一种变体,该变体富含密码(SAP)。在SAP中,通过管理密码(例如生成新密码并有选择地分发密码),环境可以编程谁可以迁移到其计算中。。。

文章
一种统一类型的安全信息流结构

π演算是一种计算形式,在这种形式中,我们可以通过将主要编程结构分解为单个通信原语(即传递名称)来组合地表示它们的动态。这项工作报告了我们在使用线性/。。。

文章
保守垃圾收集器的有限空间使用

保守的垃圾收集器可以在缺少精确指针位置信息的情况下自动回收未使用的内存。如果一个位置可能包含指针,则收集器会将其视为包含指针。虽然是。。。

文章
有缓存意识的数据放置的困难

内存访问速度和缓存访问速度之间的差距越来越大,这使得缓存丢失成为影响程序效率的一个因素。最近,在减少程序运行期间缓存未命中的数量方面付出了大量努力。这项工作包括。。。

文章
阶段编译器的自动构造

一些编译系统,例如脱机部分求值器和选择性动态编译系统,支持分阶段优化。阶段优化是将逻辑上的单个优化分解为多个阶段,其中早期阶段。。。

文章
从POPL到教室再到教室

本次受邀演讲概述了教学计划!和DrScheme项目。前者旨在将编程和编程语言的原理纳入编程入门课程。后者是一个程序开发。。。

文章
CCured:传统代码的类型安全翻新

本文提出了一种结合类型推理和运行时检查的方案,以使现有C程序具有类型安全性。我们描述了CCured类型系统,它根据指针类型的用法来分隔指针类型,从而扩展了C的类型。此类型。。。

文章
用于数据布局优化的高效概要分析框架

数据布局优化重新排列对象内的字段、对象内的对象和堆内的对象,目的是增加空间位置。虽然数据布局优化的重要性不断提高,但它们的部署。。。

文章
随机lambda演算与概率分布的单子

概率分布有助于表达概率语言的含义,支持对不确定性进行形式化建模和推理。概率分布形成一个单子,而单子的定义导致了一个简单、自然的。。。

文章
表示独立性、限制和访问控制[扩展摘要]

给出了类Java语言的表示语义,包括指针、子类化和动态调度、面向类的可见性控制、递归类型和方法以及基于特权的访问控制。表示独立性(关系。。。

文章
基于抽象解释的程序转换框架系统设计

我们引入了一个通用的统一的独立于语言的框架,通过对程序语义的抽象解释来设计在线和离线源到源程序转换。设计了迭代的源到源程序转换。。。

文章
用于软件验证的谓词抽象

软件验证是一个重要而困难的问题。软件的许多静态检查技术都需要程序员以方法规范和循环不变量的形式进行注释。这个注释开销,特别是循环。。。

文章
子类型约束的一阶理论

我们研究子类型约束的一阶。我们证明了非结构子类型的一阶理论是不可判定的,并且证明了在所有构造函数都是一元或空的情况下,一阶理论可以判定。。。

文章
认证二进制文件的类型系统

A类经认证的二进制是一个值以及该值满足给定规范的证明。生成认证代码的现有编译器侧重于简单的内存和控制流安全性,而不是更高级的属性。在本文中,。。。

文章
功能逻辑过载

函数逻辑重载是一种新的用户定义重载方法,它以显著的方式扩展了Haskell的类型类概念。虽然类型类在概念上是标准Haskell中类型的谓词,但它们是type函数在…中。。。

文章
异步VLSI的可扩展形式化设计方法

本讲座将概述异步VLSI领域,并展示形式化方法如何在复杂异步系统的设计中发挥关键作用。特别是,我将讨论程序转换及其。。。

文章
自适应函数编程

自适应计算在输入更改时保持其输入和输出之间的关系。尽管已经提出了各种自适应计算技术,但它们的适用范围仍然有限。我们建议。。。

文章
非规模递增计算的强度

我们研究了列表上非大小递增递归定义的表达能力。这种计算概念是这样的,所有中间结果的大小将自动受到输入大小的限制,以便在一个。。。

文章
编写数据流分析和转换

数据流分析可以进行互利的交互。以前利用这些相互作用的努力要么(1)反复执行每个单独的分析,直到没有发现进一步的改进,要么(2)开发“超级分析”。。。

文章
用时态逻辑证明编译器优化的正确性

许多经典的编译器优化可以使用重写形式规则优雅地表达:'如果φ,其中,'是中间语言指令φ是一个用时序逻辑表示的属性,适合描述程序数据流。。。

文章
利用丰富的类型进行内存管理和优化

在本文中,我们引入了多产的不多产的类型,基于这些类型的实例化对象的数量。我们证明,区分这些类型可以为内存管理和。。。

文章
烟囱检查:理论和变体

堆栈检查是在JVM和CLR等运行时中实现的一种安全机制,用于容纳具有不同信任级别的组件。虽然堆栈检查支持访问控制策略的细粒度表达,但它具有相当大的。。。

文章
ML的信息流推理

本文提出了一种基于类型的信息流分析方法,用于对具有引用、异常和let多态性的调用值λ演算进行分析,我们称之为核心ML。该类型系统是基于约束的,具有可判定的类型推理。它。。。

文章
资源使用分析

程序以有效的方式访问资源是程序正确性的一个重要标准。例如,已分配的内存区域最终应被释放,并且在释放后,该区域不应再被。。。

学科

评论