用凸多面体分析工具分析逻辑程序的实验
Experiments with a Convex Polyhedral Analysis Tool for Logic Programs
摘要:
已经发现逻辑程序的凸多面体抽象在推导程序参数之间的数值关系以证明程序性质以及在诸如终止和复杂性分析的其它领域中非常有用。我们提出了一个工具,用于构造(约束)逻辑程序的多面体分析。该工具的目的是通过方便的界面提供最先进的多面体分析技术,如延迟加宽、缩小、“加宽至”以及加宽点的增强自动选择。该工具可以在网上访问,允许用户程序上传和分析,并与相关的程序转换,如大小抽象和问答转换集成。然后,我们报告了一些实验使用的工具,显示它可以方便地用于分析过渡系统所产生的嵌入式系统模型,和一个模拟器的PIC微控制器,这是用于例如可穿戴计算系统。我们讨论的问题,包括可扩展性,权衡精度和计算时间,以及其他程序转换,可以提高分析结果。
英文摘要:
Convex polyhedral abstractions of logic programs have been found very useful in deriving numeric relationships between program arguments in order to prove program properties and in other areas such as termination and complexity analysis. We present a tool for constructing polyhedral analyses of (constraint) logic programs. The aim of the tool is to make available, with a convenient interface, state-of-the-art techniques for polyhedral analysis such as delayed widening, narrowing, "widening up-to", and enhanced automatic selection of widening points. The tool is accessible on the web, permits user programs to be uploaded and analysed, and is integrated with related program transformations such as size abstractions and query-answer transformation. We then report some experiments using the tool, showing how it can be conveniently used to analyse transition systems arising from models of embedded systems, and an emulator for a PIC microcontroller which is used for example in wearable computing systems. We discuss issues including scalability, tradeoffs of precision and computation time, and other program transformations that can enhance the results of analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。