-
题名一种用于字节码程序模块化验证的逻辑系统
被引量：1
- 1
-
-
作者
董渊
王生原
张丽伟
朱允敏
杨萍
-
机构
清华大学计算机科学与技术系
清华大学软件学院
北京语言大学信息科学学院
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第12期3056-3067,共12页
-
基金
国家自然科学基金Nos.90818019
90816006
+1 种基金
国家高技术研究发展计划(863)Nos.2008AA01Z102
2009AA011902~~
-
文摘
字节码既是运行于虚拟机的解释指令,也是定义良好的中间表示,是当今网络软件和计算设备中广泛使用的重要技术.字节码验证可以提高相关软件的可信程度,同时为构造证明保持编译器提供中间表示支持,具有重要的实用价值和理论价值.虽然近年提出了一些用于字节码程序的逻辑系统,但由于字节码本身的特点,造成了抽象控制栈复杂、控制流结构信息不足,因而字节码程序的"模块化验证"依然是一个巨大的挑战,并没有得到有效解决.将FPCC(foundationalproof-carryingcode)方法引入中间表示字节码,借鉴汇编程序的验证方法.设计出一种逻辑系统,给出字节码程序运行环境BCM(ByteCodemachine)的逻辑系统CBP(certifyingbytecodeprogram)定义,完成系统的合理性证明和一组代表性实例程序的模块化证明,并实现机器自动检查.该工作为字节码验证提供一种良好的解决方案,同时也向着构造证明保持编译器环境迈出了坚实的一步,还可以为广泛使用的基于虚拟机复杂网络应用程序的深刻理解和深入分析提供理论帮助.
-
关键词
程序模块化验证
字节码
类Hoare逻辑系统
-
Keywords
program modular certification
bytecode
Hoare-like logic
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名字节码虚拟机的构造和验证
被引量：2
- 2
-
-
作者
董渊
任恺
王生原
张素琴
-
机构
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第2期305-317,共13页
-
基金
国家自然科学基金Nos.90818019
90816006
+1 种基金
国家高技术研究发展计划(863)Nos.2008AA01Z102
2009AA011902~~
-
文摘
提出一种虚拟机构造和验证方案.给出字节码程序运行环境BVM(bytecode virtual machine)的形式化定义;采用X86机器语言构造虚拟机CertVM(certified virtual machine);并证明该虚拟机实现符合相应程序规范并和BVM之间具有模拟关系.利用辅助工具Coq给出证明,所有证明均可机器自动检查.CertVM确保在硬件环境满足其语义规范的情况下,已验证的字节码程序能够在给定虚拟机环境中正常运行.给出的方案不仅为虚拟机验证提供理论基础,而且为可信软件构造提供了一种有益的尝试.
-
关键词
已验证虚拟机
模块化验证
字节码
类Hoare逻辑
-
Keywords
certified VM
modular certification
bytecode
Hoare-style logic
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行软件模型检测
被引量：3
- 3
-
-
作者
邝宏斌
罗贵明
-
机构
清华大学信息科学与技术国家实验室
清华大学软件学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第19期23-25,29,共4页
-
基金
国家自然科学基金资助项目(60474026,60672110)
清华大学研究基金资助项目
清华大学信息学院基金资助项目
-
文摘
并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节点,由节点调用MAGIC完成验证。由于保证节点间只有少量的通信与同步,该方法能达到较好的并行加速比,具有良好的可扩展性。实验结果显示,该方法大幅压缩了检测时间,有利于大规模软件的形式化验证。
-
关键词
并行模型检测
软件模型检测
标号迁移系统
模块化验证
-
Keywords
parallel model checking
software model checking
Labeled Transition Systems（LTS）
MAGIC
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
