Consistency Despite Changes