alternating Turing machines^{2}, complexity^{3}, constraints, decidability, equational logic, induction^{2}, lists, magic wand, prime implicates, separation logic^{3}.