Similar Items: Deciding Conditional Termination