王生原
作品数: 72被引量:198H指数:7
  • 所属机构:清华大学信息科学技术学院计算机科学与技术系
  • 所在地区:北京市
  • 研究方向:自动化与计算机技术
  • 发文基金:国家自然科学基金

相关作者

董渊
作品数:95被引量:289H指数:9
供职机构:清华大学
研究主题:字节码 软件工程 编译器 形式化验证 操作系统
张素琴
作品数:54被引量:397H指数:10
供职机构:清华大学信息科学技术学院计算机科学与技术系
研究主题:编译器 面向对象 类库 LINUX C++
石刚
作品数:18被引量:54H指数:5
供职机构:新疆大学信息科学与工程学院
研究主题:形式化验证 编译器 COQ 翻译 定理证明
田金兰
作品数:35被引量:190H指数:8
供职机构:清华大学信息科学技术学院计算机科学与技术系
研究主题:编译器 面向对象 数据挖掘 交叉调试器 目标机
杨萍
作品数:106被引量:786H指数:17
供职机构:青海师范大学
研究主题:柴达木盆地 地理信息系统 自动站 极端温度事件 极端气候事件
基于指令聚类与指令调度的嵌入式软件功耗优化研究被引量:2
2006年
选用指令级能耗评估模型,提出和验证了一种基于指令聚类与指令调度的功耗优化方案.该方案采用深度优先算法搜索局部最优解,挑选出能耗较小的一种指令序列.又兼顾测试工作量与精确度,将能耗相似的指令归入同类,有效降低了获取相邻指令切换能耗参数的工作量过大这一问题.通过分析基于SimpleScalar/Wattch模拟器的实验结果,指出仅用指令调度技术进行指令级功耗优化,其效果有限,为了提高优化效率,必须进行更高级别的功耗评估与优化.
陈嘉董渊杨阳戴桂兰王生原
关键词:指令调度功耗优化深度优先搜索聚类
可信字节码程序虚拟机的构造和验证
虚拟机是平台无关字节码程序的解释执行环境,是当今网络软件和计算设备中广泛使用的重要技术。 针对字节码程序和虚拟机平台的程序验证研究,可以提高相关软件的可信程度,具有重要的实用价值和理论价值。虽然近年提出了一系列...
董渊任恺王生原张素琴
关键词:字节码网络软件
文献传递
同步数据流语言高阶运算消去的可信翻译被引量:8
2015年
Lustre是一种广泛应用于工业界核心安全级控制系统的同步数据流语言,采用形式化验证的方法实现Lustre到C的编译器可以有效地提高编译器的可信度.基于这种方法,开展了从Lustre*(一种类Lustre语言)到C子集Clight的可信编译器的研究.由于Lustre*与Clight之间巨大的语言差异,整个编译过程划分为多个层次,每个层次完成特定的翻译工作.阐述了其中高阶运算消去的翻译算法,翻译过程采用辅助定理证明工具Coq实现,并进行严格的正确性证明.
刘洋甘元科王生原董渊杨斐石刚闫鑫
关键词:形式化验证定理证明
一种基于Renew的有色网元对象协议的设计与实现
在Petri网模拟工具Renew的基础上,设计和实现了相应的元对象协议,从四个方面大大增加了Renew的建模能力:简化基级网模型;获取基级网运行信息;动态改变基级网结构以及控制基极网的运行。文章最后以银行家算法的建模作为...
郭胜基齐大伟林明王生原董渊
关键词:PETRI网元对象协议银行家算法
文献传递
并发面向对象中的继承反常现象被引量:3
2002年
如果不考虑继承性,并发性与对象技术的结合是很自然的.继承反常(又称继承异常)现象是继承性和并发性不相容的主要原因之一.现阶段人们对继承反常现象的认识有许多模糊之处,出发点不尽相同,形式化的工作也很少.对不同的subtyping关系考虑其特有的渐增式继承方法有利于把握继承反常现象的实质,也丰富了在并发面向对象语言中应将inheritance层次和subtyping层次区别对待这一认识的内涵.在阐述基本观点之后,采用范畴论的术语对相关的概念和定义做了形式化工作.一些观点和结论适用于区分和解释相关工作的出发点和贡献,并对并发面向对象技术中继承性的建模问题有所启示.
王生原杨良怀袁崇义杨萍
关键词:并发面向对象范畴论程序设计
基于目标机上的EJTAG部件的交叉调试器实现方法
本发明提出了一种利用软件有效控制和使用目标机上的EJTAG部件的方案,据此完成了基于EJTAG的交叉调试器的设计与实现。该方案的特征在于:调试器命令的处理过程全部运行于宿主机,宿主机与目标机之间只需要4~5根信号线,不需...
田金兰苏宏谋王生原
文献传递
实时系统组合抽象精化验证研究
2014年
实时系统已经广泛应用于人们工作生活中的各个领域,通常要求具有很高的可靠性,采用形式化方法对实时系统建模并验证是构建可信实时系统的重要手段.现有的实时系统大多是由组件构成的,为缓解组合形式验证中常见的状态爆炸问题,可以对实时系统组合模型运用时钟区域等价方法进行状态划分及合并,用构件抽象的组合建立构件组合的抽象并确保一致性,在验证过程中基于改进的反例引导的抽象精化框架对抽象模型进行精化以消除模型抽象可能引入的附加行为(伪反例).最后,以铁轨交通灯控制系统为例,通过相关实验进行数据分析与比较来说明方法的有效性.
梅佳王生原伍华健
“编译原理”课程实验项目介绍被引量:4
2009年
在"编译原理"课程的教学中,实验项目是十分关键的部分。Decaf/Mind项目是近几年清华大学计算机系本科生"编译原理"课程的主体实验项目,在该项目中,学生在实验框架基础上,针对一个简单面向对象语言的实现开展4~5个阶段的编程实验,对理解和巩固理论知识以及提高软件系统的开发能力有较大帮助。本文就Decaf/Mind项目的背景、内容以及实施情况进行简要介绍。
王生原董渊张素琴
关键词:课程实验
基于中间语言的JNI内存泄露检查
JNI技术支持Java与本地C/C++的相互调用,在Android等混合语言实现的系统中有着广泛应用,但语言之间的安全特性差异,使其成为安全薄弱环节,现有的分析方法难以处理多语言相互调用产生的安全缺陷。本文以JNI调用中...
蒋挺宇王鹏杨述董渊王生原褥震
关键词:内存泄漏中间语言语义扩展
文献传递
基于ORC的OpenMP编译器设计与实现
2005年
该文提出了一种OpenMP翻译技术,旨在提高OpenMP编译系统的性能,并在这种技术基础上构造了一个完整的基于ORC的OpenMP编译系统。系统采用了下面的主要技术来提高性能:1)系统集成在后端的优化编译器中,具有更多的优化机会,并可以采用更为精细的开销模型;2)提出了一种基于指导语句全局嵌套类型的OpenMP翻译技术,可以有效地减少翻译代码的长度,并减少运行时开销。这个OpenMP系统从设计开始,就是为了提供一个合适的编译技术研究平台,具有更好的可控制性、可调试性和丰富的工具支持。
陈永健李建江王生原郑纬民
关键词:并行计算