一种扩展的更实用的mwp流分析
An extended and more practical mwp flow analysis
摘要:
我们改进和完善了一种方法,用于证明命令式程序计算的值的大小将由程序输入大小的多项式来限制。我们的工作“驯服”了原始分析的非确定性,并提供了一种在发现非多项式增长时完成分析的创新方法。我们还通过添加函数定义和调用来丰富分析语言,允许组合不同库的分析,并提供更多的模块化。在工具文件(https://hal.archives-ouvertes.fr/hal-03269121)中讨论了我们改进方法的实现,还需要对分析产生的矩阵上的一些必要操作的效率进行推理。我们希望这项工作能够支持并促进源代码的静态分析,以保证其资源使用的正确性。
英文摘要:
We improve and refine a method for certifying that the values' sizes computed by an imperative program will be bounded by polynomials in the program's inputs' sizes. Our work ''tames'' the non-determinism of the original analysis, and offers an innovative way of completing the analysis when a non-polynomial growth is found. We furthermore enrich the analyzed language by adding function definitions and calls, allowing to compose the analysis of different libraries and offering generally more modularity. The implementation of our improved method, discussed in a tool paper (https://hal.archives-ouvertes.fr/hal-03269121), also required to reason about the efficiency of some of the needed operations on the matrices produced by the analysis. It is our hope that this work will enable and facilitate static analysis of source code to guarantee its correctness with respect to resource usages.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。