alternating Turing machines2, complexity3, constraints, decidability, equational logic, induction2, lists, magic wand, prime implicates, separation logic3.