.png){kind=icon}
返回
Certified Cost Bounds for Abstract Programs
.png){kind=icon}
OA
AI
DOI：10.1145/3705298.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
包含未指定语句或表达式占位符的程序称为抽象（或示意图）程序。占位符符号自然出现在程序转换规则中，如用于重构、编译或优化。静态成本分析推导程序执行的成本或其上界和下界，作为程序输入数据大小的函数。我们提出了自动化成本分析的一个泛化版本，能够处理抽象程序，因此可以分析程序转换对成本效应的影响。这类关系属性需要可证明精确的成本界限，而成本分析并不总能产生这些界限。因此，我们通过演绎验证来证明推断的抽象成本界限是正确且足够精确的。这是解决该问题的第一种方法。抽象成本分析和认证均基于定量抽象执行（QAE），而QAE又是抽象执行的一种变体，抽象执行是一种最近开发的用于抽象程序的符号执行技术。为实现QAE，引入了成本不变式的新概念。QAE已实现，并在由代表性优化规则组成的基准集上完全自动运行。
Keyword:
Automated cost analysis
symbolic execution
abstract execution
certifi-
期刊
A
IF:
6.2
论文数:
1.2K
被引数:
3.4K
机构
引用论文
SPEED速度.png)
Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languagesIF0
PREAI
分享收藏分享收藏
查看更多内容