上下文逻辑和树更新

空间逻辑用于描述树状结构的属性（环境逻辑），并以Hoare风格推理堆状结构的动态更新（分离逻辑）。我们通过分析带指针的树状结构（例如带标识符和idref的XML）的动态更新来集成这项工作。Ambient Logic的天真改编不足以捕获此类本地更新。相反，我们必须明确推理任意树上下文，以便捕获整个树的更新。我们介绍了上下文逻辑，研究了它的证明理论和模型，并展示了它是如何推广分离逻辑及其一般理论BI的。我们用它来局部推理一种用于更新树的小型命令式编程语言，使用O’Hearn、Reynolds和Yang风格的Hoare逻辑，并表明最弱的先决条件是可导出的。我们通过使用Context Logic捕获术语重写系统的局部性来证明我们的方法的健壮性。