基于时序逻辑证明编译优化程序变换的保义性

	基于时序逻辑证明编译优化程序变换的保义性
	陶秋铭 ; 赵琛 ; 郭亮
刊名	软件学报
	2009
卷号	20 期号:8 页码:2074-2086
关键词	时序逻辑形式规约优化编译程序变换语句交换变量替换语句重排
ISSN号	1000-9825
其他题名	proving soundness of program transformations in optimizing compilation based on temporal logic
中文摘要	基于时序逻辑CTL(computation tree logic)的一种扩展CTL-FV对优化编译中的语句交换和变量替换这两种常见变换的保义性条件给出了形式刻画,采用含条件重写规则定义了保义语句交换Texch和保义变量替换Tsub,并基于一种归纳证明框架对它们的保义性进行了证明.此外,基于变换Texch对程序基本块内保依赖语句重排的保义性也给出了一种构造性的证明.
收录类别	ei,wanfang,cnki,cscd
语种	中文
公开日期	2010-08-25
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/4658]
专题	软件研究所_基础软件国家工程研究中心_期刊论文
推荐引用方式 GB/T 7714	陶秋铭,赵琛,郭亮. 基于时序逻辑证明编译优化程序变换的保义性[J]. 软件学报,2009,20(8):2074-2086.
APA	陶秋铭,赵琛,&郭亮.(2009).基于时序逻辑证明编译优化程序变换的保义性.软件学报,20(8),2074-2086.
MLA	陶秋铭,et al."基于时序逻辑证明编译优化程序变换的保义性".软件学报 20.8(2009):2074-2086.