×

使用抽象解释(和Ciao系统预处理器)集成程序调试、验证和优化。 (英语) Zbl 1076.68540号

摘要:抽象解释技术允许开发非常复杂的全局程序分析,这些分析同时被证明是正确的和实用的。我们以教程的形式展示了一个新颖的程序开发框架,它使用抽象解释作为基本工具。该框架使用模块化、增量抽象解释来获取有关程序的信息。这些信息用于验证程序,检测与使用断言编写的部分规范有关的错误(在程序本身和/或系统库中),生成并简化运行时测试,以及执行高级程序转换,如多个抽象专门化、并行化、,以及资源使用控制,所有这些都是以可证明正确的方式进行的。在验证和调试的情况下,断言可以引用各种程序点,例如过程入口、过程出口、过程内的点或全局计算。该系统可以用比传统类型更丰富的信息进行推理。这包括数据结构形状(包括指针共享)、数据结构大小的界限和其他操作变量实例化属性,以及过程级属性,如确定性、终止性、非故障性和资源消耗的界限(时间或空间成本)。CiaoPP是Ciao多段落编程系统的预处理器,它实现了所描述的功能,将用于说明基本思想。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68N17号 逻辑编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接