proof sketch for is-S