Cache path conditions eagerly