当前位置: X-MOL 学术Form. Asp. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Unifying separation logic and region logic to allow interoperability
Formal Aspects of Computing ( IF 1 ) Pub Date : 2018-05-25 , DOI: 10.1007/s00165-018-0455-5
Yuyan Bao 1 , Gary T. Leavens 1 , Gidon Ernst 2
Affiliation  

Framing is important for specification and verification, especially in programs that mutate data structures with shared data, such as DAGs. Both separation logic and region logic are successful approaches to framing, with separation logic providing a concise way to reason about data structures that are disjoint, and region logic providing the ability to reason about framing for shared mutable data. In order to obtain the benefits of both logics for programs with shared mutable data, this paper unifies them into a single logic, which can encode both of them and allows them to interoperate. The new logic thus provides a way to reason about program modules specified in a mix of styles.

中文翻译:

统一分离逻辑和区域逻辑以实现互操作性

框架对于规范和验证很重要,尤其是在使用共享数据改变数据结构的程序中,例如 DAG。分离逻辑和区域逻辑都是构建框架的成功方法,分离逻辑提供了一种简洁的方式来推理不相交的数据结构,而区域逻辑提供了推理共享可变数据的框架的能力。为了在共享可变数据的程序中获得这两种逻辑的好处,本文将它们统一为一个逻辑,该逻辑可以对它们进行编码并允许它们互操作。因此,新逻辑提供了一种推理以混合样式指定的程序模块的方法。
更新日期:2018-05-25
down
wechat
bug