Curry, Chris

Le, Quang Loc

Qin, Shengchao

English

In separation logic, bi-abduction - a combinationof abductive inference and frame inference - is the key enablerfor compositional reasoning, helping to scale up verificationsignificantly. Indeed, the success of bi-abduction led to thedevelopment of Infer, the tool used daily to verify Facebook’s codebase of millions of lines of code. However, this success currently stays largely within the shape domain. To extend this impact towards the combination of shape and arithmetic domains, in this work, we present a novel one-stage bi-abductive procedure for a combination of data structures and ordering values. The procedure is designed in the spirit of the Unfold-and-Match paradigm where the inference is utilized to derive any mismatched portion. We demonstrate our proposal through several interesting examples to show that it is promising for an automated verification of heap-manipulating programs

Teeside University's Research Repository

Bi-Abductive Inference for Shape and Ordering Properties

https://research.tees.ac.uk/ws/files/8171975/iceccs2019.pdf

Bi-Abductive Inference for Shape and Ordering Properties

Abstract

Similar works

Full text

Available Versions

Teeside University's Research Repository

Teeside University's Research Repository