collect and instantiate preds for heads

Signed-off-by: Andrey Rybalchenko <rybal@microsoft.com>