Make Diff partial but still prove size is decidable