JAVA虚拟机语言的部分计值及其正确性证明

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lxm8154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文给出了一个JVML子集的在线部分计值器.在线部分计值器是由静态参数的具体值一步计算完成而得到剩余程序,它产生剩余程序的时间比离线部分计值器少得多.我们按照开发的过程逐步详细的定义了相应的JVML的子集JVML<,0>、JVML<,1>和JVML<,2>.最后定义的JVML<,2>语言是一个比较完整的面向对象的语言子集,有基本的分支和循环语句以及简单的算术逻辑语句.我们首先对每一个子集给出相应指令序列的程序语义.然后构造了相关的部分计值器,并且形式化的给出了计值规则的正确性.迄今为止,这是世界上第一个对JVML在线部分计值器进行的正确性证明.证明主要包括了几个定理用于证明表达式和语句在一定的环境下通过部分/剩余(partial/residual)计值和全局(total)计值有不变性.
其他文献
计算的模型一般可以分为两类,一类是顺序计算,一类是并行与并发计算.以π-演算为代表的移动进程演算是描述并发系统的一种理论模型.x-演算是一个通信机制与π-演算完全不同的
该课题旨在以山东地税数据仓库建设过程为立足点,总结探索出一套实用的数据仓库建设的理论和方法.通过地山东省地税数据仓库的成功建设,在OLTP分析、CUBE设计、DTS设计、DSS
以移动Agent系统为中心的传统方法使得移动Agent技术在应用方面受到了阻碍.为了能将移动Agent的特性用于Web应用系统,该文基于以应用为中心的方法,对移动Agent在Web上的应用
随着几何重建技术的发展,获取真实场景三维模型的手段越来越多,为了能在计算机中更好地展现真实物体的色彩信息,如何从多个视角图像合成一张高质量的纹理成为近些年研究者越来越
该文根据移动服务平台存在的这些问题,借鉴3GPP制定的OSA(OpenServiceAccess)标准,设施一套开放的服务访问接口,供ICP和ISP使用.同时也提供一套完整的计费API,实现按服务计费
该文的主要工作包括以下几个方面: 一、对机群通信系统的发展、组成、功能和特征等各个方面进行了系统地描述,分析了几个常用的通信系统评价模型,在此基础上,给出了评价机群
传统的Client/Server结构已经难以适应Internet技术的发展,三层结构是Web应用的必然产物.该文从宝钢钢管L4系统的主要功能出发,分析了系统的技术要求,然后在此基础上为这套系
点云分割是将具有相同或者相似性质的数据点进行聚类。这需要从激光散乱点云数据中获取原始的三维数据信息。近年来,国内外许多学者在点云分割方面做了大量的研究,也取得了较
随着智能网的快速发展,如何给智能外设提供一个稳定的、可扩展的业务处理平台并与因特网应用相结合,成为当前研究的一个重要课题.ipSRP系统是一种基于TCP/IP通信协议的增强型
该文根据网管系统的上述两方面的总是提出了基于CORBA的告警管理系统的设计.在高层的管理(包括业务层和服务层)采用分布对象技术,以满足对分布处理与集成的需要.基于当前网络