作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (14): 54-56. doi: 10.3969/j.issn.1000-3428.2006.14.020

• 软件技术与数据库 • 上一篇    下一篇

一种基于抽象解释的WCET自动分析工具

姬孟洛1;李 军2;王 馨1;齐治昌1   

  1. 1. 国防科学技术大学计算机科学学院,长沙 410073;2. 北京跟踪与通信技术研究所,北京 100094
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-07-20 发布日期:2006-07-20

An Automatic WCET Analysis Tool Based on Abstract Interpretation

JI Mengluo1; LI Jun2;WANG Xin1; QI Zhichang1   

  1. 1. School of Computer Science, National University of Defense Technology, Changsha 410073; 2. Beijing Institute of Trace and Telecommunication Technology, Beijing 100094
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-07-20 Published:2006-07-20

摘要: 利用基于抽象解释的变量值范围传播技术,提出了一种自动分析高级语言程序流信息的方法;并在白盒测试工具NPCA的基础上,利用该方法实现了WCET分析工具NPCA-WCET。

关键词: 实时程序, WCET分析工具, 抽象解释

Abstract: This paper presents a worst-case execution time (WCET) analysis method where its automatic program flow analysis method is based on value range propagation method supported by abstract interpretation. The WCET analysis method is for modern RISC processor including pipelining and caching. Based on this method, the paper implements a WCET analysis tool——NPCA-WCET.

Key words: Real-time programs, Worst-case execution time (WCET) analysis tool, Abstract interpretation

中图分类号: