non-interference proof; first two base cases