Ils random restarts addition

Ready for code review. Needs tests as well.