SMS: Deducibility and decidability