Rebasing horn clause generator