Add definition and proof for rotate binary