On the Size Complexity and Decidability of First-Order Progression · DeepSignal