A Logic for Reasoning About Aggregate-Combine Graph Neural Networks

A modal logic called K# is proposed that can capture a broad class of Aggregate-Combine Graph Neural Networks. The logic allows for efficient translation between K# formulas and GNNs, enabling formal reasoning about GNN properties.