A double murderer is facing life in jail for a second time after killing a woman and dumping her dismembered body in a park while out on licence after being freed from prison.