Virginia’s prisons have been fighting allegations that they callously lock away prisoners for years in solitary confinement.

Petty, 56, was serving a life sentence at ADX Florence, the highest-security federal prison in the U.S., when prosecutors say he killed a fellow inmate in the same unit in 2020. He was sentenced ...