Bi-Abductive Inference for Shape and Ordering Properties

Christopher Curry, Quang Loc Le, Shengchao Qin
2019 2019 24th International Conference on Engineering of Complex Computer Systems (ICECCS)  
In separation logic, bi-abduction -a combination of abductive inference and frame inference -is the key enabler for compositional reasoning, helping to scale up verification significantly. Indeed, the success of bi-abduction led to the development 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
more » ... , 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 Unfoldand-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.
doi:10.1109/iceccs.2019.00031 dblp:conf/iceccs/CurryLQ19 fatcat:36rpqduwfvfnhgwuyxtsjszx3u