Institutional Repository
| 基于时序逻辑证明编译优化程序变换的保义性 | |
| Alternative Title | proving soundness of program transformations in optimizing compilation based on temporal logic |
| 陶秋铭; 赵琛; 郭亮 | |
| 2009 | |
| Source | 软件学报
 |
| ISSN | 1000-9825 |
| Volume | 20Issue:8Pages:2074-2086 |
| English Abstract | 基于时序逻辑CTL(computation tree logic)的一种扩展CTL-FV对优化编译中的语句交换和变量替换这两种常见变换的保义性条件给出了形式刻画,采用含条件重写规则定义了保义语句交换Texch和保义变量替换Tsub,并基于一种归纳证明框架对它们的保义性进行了证明.此外,基于变换Texch对程序基本块内保依赖语句重排的保义性也给出了一种构造性的证明. |
| Indexed Type | ei,wanfang,cnki,cscd |
| Keyword | 时序逻辑 形式规约 优化编译 程序变换 语句交换 变量替换 语句重排 |
| Department | 基础软件国家工程研究中心 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/4658 |
| Collection | 基础软件国家工程研究中心 |
| Recommended Citation GB/T 7714 | 陶秋铭,赵琛,郭亮. 基于时序逻辑证明编译优化程序变换的保义性[J]. 软件学报,2009,20(8):2074-2086. |
| APA | 陶秋铭,赵琛,&郭亮.(2009).基于时序逻辑证明编译优化程序变换的保义性.软件学报,20(8),2074-2086. |
| MLA | 陶秋铭,et al."基于时序逻辑证明编译优化程序变换的保义性".软件学报 20.8(2009):2074-2086. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 1.pdf（664KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment