一种用于Jav程序验证编译的标签类型.PDFVIP

∗ 一种用于 Java 程序验证编译的标签类型 陈晖， 陈意云，茹祥民 中国科学技术大学 计算机系，安徽省合肥市 230027 A Tag Type For Certifying Compilation of Java Program Chen Hui, Chen Yiyun, Ru Xiangmin Department of Computer Science, University of Science and Technology of China, Anhui Hefei,230027, China Abstract : In the area of language-based security programs written in typed high-level languages need to be translated into those written in typed low-level languages. This work is not trivial when type dispatch constructs are involved which are implemented with tag mechanism. This paper proposes a new type that can deal with a special type dispatch construct occurring in interface invokation of Java. A low-level language with this type is able to efficiently implement interface invokation in Java. This implementation approach is adopted in a Just-In-Time compiler with a typed low-level language as certifying language. Key words: type-preserving compilation, type dispatch, and tag mechanism 摘 要: 在基于语言考虑代码安全性的工作中，往往需要将高级语言程序翻译成低级类型化语言的程序进行类 型检查。许多高级语言具有类型调度结构，在向低级语言的编译过程中需要用标签机制来实现。本文针对具有多 继承接口的Java 程序包含的一种特殊的类型调度结构，提出了一种新的标签类型。包含这种标签类型的低级语言 能够有效地实现Java 程序中的接口调用。这种对接口调用的编译方法被用在一个以类型化低级语言为验证语言的 Java 字节码即时编译器中。 关键词: 类型保持编译，类型调度, 标签机制 1 介绍 由于 Internet 的爆发式增长和广泛应用，软件系统的安全问题显得至关重要。与这种需求相对立的是目 前软件系统不尽人意的安全状况。目前大多数的软件系统并不符合经典的计算机安全原则：受信任计算基础 （Trusted Computer Base ，简称TCB ）尽可能小的原则 [1] 。TCB 是系统中这样的代码或机制：我们未能证 明它们是安全的，而又不得不基于它们是安全的假设来证明系统是安全的。显然，系统的TCB 越大则存在安 全漏洞的可能性就越大。最小TCB 原则要求系统中的TCB 尽可能地小而简单。在过去的十年中，出现了许 多基于语言的代码安全性研究，这些研究从构造软件系统的基础——语言和编译器着手，力求使软件系统具 有尽可能小的TCB 。其中具有代表性的研究项目有：携带证明代码（Proof-Carrying Code ，简称PCC ）[2]， 类型化汇编语言（Typed Assembly Language ，简称TAL ）[3,4]，和高阶类型化语言FLINT[5] 。这些研究的共 ∗ 本课题由中国国家自然科学基金（编号），以及英特尔中国研究中心（Intel China Research Center ）资助 作者简介: 陈晖(1979) ：女，博