基于时序逻辑证明编译优化程序变换的保义性
文献类型:期刊论文
作者 | 陶秋铭 ; 赵琛 ; 郭亮 |
刊名 | 软件学报
![]() |
出版日期 | 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. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。