Spatial Interpolants

We propose Splinter, a new technique for proving properties of heap-manipulating programs that marries (1) a new separation logic-based analysis for heap reasoning with (2) an interpolation-based technique for refining heap-shape invariants with data invariants. Splinter is property directed, precise, and produces counterexample traces when a property does not hold. Using the novel notion of spatial interpolants modulo theories, Splinter can infer complex invariants over general recursive predicates, e.g., of the form all elements in a linked list are even or a binary tree is sorted. Furthermore, we treat interpolation as a black box, which gives us the freedom to encode data manipulation in any suitable theory for a given program (e.g., bit vectors, arrays, or linear arithmetic), so that our technique immediately benefits from any future advances in SMT solving and interpolation.Comment: Short version published in ESOP 201

Ripples in a pond: Do social work students need to learn about terrorism?

In the face of heightened awareness of terrorism, however it is defined, the challenges for social work are legion. Social work roles may include working with the military to ensure the well-being of service-men and women and their families when bereaved or injured, as well as being prepared to support the public within the emergency context of an overt act of terrorism. This paper reviews some of the literature concerning how social work responds to confl ict and terrorism before reporting a smallscale qualitative study examining the views of social work students, on a qualifying programme in the UK, of terrorism and the need for knowledge and understanding as part of their education