中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 基础软件国家工程研究中心  > 期刊论文
题名:
基于时序逻辑证明编译优化程序变换的保义性
其他题名: proving soundness of program transformations in optimizing compilation based on temporal logic
作者: 陶秋铭 ; 赵琛 ; 郭亮
关键词: 时序逻辑 ; 形式规约 ; 优化编译 ; 程序变换 ; 语句交换 ; 变量替换 ; 语句重排
刊名: 软件学报
发表日期: 2009
卷: 20, 期:8, 页:2074-2086
收录类别: ei,wanfang,cnki,cscd
部门归属: 基础软件国家工程研究中心
摘要: 基于时序逻辑CTL(computation tree logic)的一种扩展CTL-FV对优化编译中的语句交换和变量替换这两种常见变换的保义性条件给出了形式刻画,采用含条件重写规则定义了保义语句交换Texch和保义变量替换Tsub,并基于一种归纳证明框架对它们的保义性进行了证明.此外,基于变换Texch对程序基本块内保依赖语句重排的保义性也给出了一种构造性的证明.
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/4658
Appears in Collections:基础软件国家工程研究中心_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
1.pdf(664KB)----限制开放-- 联系获取全文

Recommended Citation:
陶秋铭,赵琛,郭亮. 基于时序逻辑证明编译优化程序变换的保义性[J]. 软件学报,2009-01-01,20(8):2074-2086.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[陶秋铭]'s Articles
[赵琛]'s Articles
[郭亮]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[陶秋铭]‘s Articles
[赵琛]‘s Articles
[郭亮]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace