位置:成果数据库 > 期刊 > 期刊详情页
一个关于程序时间性质的验证框架
  • ISSN号:1000-386X
  • 期刊名称:计算机应用与软件
  • 时间:0
  • 页码:6-8
  • 语言:中文
  • 分类:TP309.5[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学与技术系,安徽合肥230026, [2]中国科学技术大学苏州研究院软件安全实验室,江苏苏州215123
  • 相关基金:国家自然科学基金项目(60673126 90718026)
  • 相关项目:面向携带证明软件设计的语言、逻辑和证明
中文摘要:

运行时间是计算机程序的重要性质之一。对于运行时间而言,常用的时间复杂度分析技术基于的是抽象的算法,并非实际程序。而对于实际程序,大多数程序验证技术则不适合验证运行时间。提出一个运行时间的验证框架以解决这个问题,该框架适用于实际代码,而同时和复杂度分析一样,具有编程语言无关性。在对运行时间的性质要求较高的场合下,可以用于提高软件的可靠性。

英文摘要:

The execution time is an important property of computer programs.Methods of time complexity analysis are usually based on abstractive algorithms,rather than actual programs.Program verification techniques are code-oriented,but most of them are not capable of describing the property of execution time of practical programs.In this paper,we present a time verification framework to solve this problem.It is designed to adapt for real code and is also language independent,the same as time complexity analysis meanwhile.In time-critical applications,we can achieve more software reliability by using the presented framework.

同期刊论文项目
期刊论文 45 会议论文 11
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463