Stav dette: Decidability of graph neural networks via logical characterizations