Added specifications to README, and added proofs for negative paths