Neighborhoods Banding Together: Reasoning Globally about Programs

• 语言: 英语
• 格式: .pdf
• 来源: github.com/CppCon

摘要

文档讨论了一种通过扩展幻想C++来支持局部推理的方法。代码示例展示了函数foo和bar的实现与接口，并引入了'local phase'和'global phase'的概念。在局部阶段，通过高复杂度算法验证小邻域，并用小表ynomially描述邻域交互。在全局阶段，将这些小表ynomially整合到一个大表ynomially中，并通过低复杂度算法进行验证。

AI总结

## 总结

在2020年9月的CppCon会议上，Lisa Lippincott发表了主题为“Neighborhoods Banding Together: Reasoning Globally about Programs”的演讲，介绍了一种基于“幻想C++”的程序推理方法，旨在高效验证程序的正确性。该方法通过分阶段处理，将复杂的程序推理分解为本地和全局两个阶段：

1. **本地阶段**：焦点放在小邻域上，使用高复杂度算法进行验证，并以简略表格记录邻域间的交互。

2. **全局阶段**：整合所有小表格，形成大型交互表格，并使用低复杂度算法对交互进行验证，确保全局一致性和正确性。

该方法的核心优势在于将复杂的程序推理拆解为高效的分阶段处理，显著提升了验证效率。