On the more theoretical side, it is known from [53] that the first-order separation logic restricted to two quantified variables is already undecidable, in contrast with the NExpTime-completeness of the two-variable fragment of first-order logic [84]. The restriction of first-order separation logic to one quantified variable is however PSpace[55].