Validity cleanup
bit_string