Biabduction (and Related Problems) in Array Separation Logic

  title={Biabduction (and Related Problems) in Array Separation Logic},
  author={James Brotherston and Nikos Gorogiannis and Max I. Kanovich},
We investigatearray separation logic(ASL), a variant of symbolic-heap separation logic in which the data structure s are either pointers or arrays, i.e., contiguous blocks of allocated memory. This logic provides a language for compositional memory safety proofs of imperative array programs. We focus on thebiabduction problem for this logic, which has been established as the key to automatic specification inference at the industrial scale. We present an NP decision procedure for biabduction in… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications referenced by this paper.
Showing 1-10 of 44 references

Similar Papers

Loading similar papers…