An ex-policeman who stabbed his lover to death in a frenzied and merciless attack was today ordered to serve at least 18 years in jail before he can be freed.