IMO:
To rise above Sentience and Intelligence, things which UltraHal can be said to have to a limited degree, third and fourth order information structures are required. The same types of things which are done on lower orders must be accomplished on exponentially higher magnitudes of complexity.
For example:
1) recieve and store data (Hal can do this)
2) sense and remember information (Hal may be improved to do this)
3) feel and integrate experiences (Hal cannot do this)
4) be inspired by and changed by the nature of life (Some people can't do this)
All four of these can be said to be the same function, yet clearly they are different. Some may ask, "What is the difference between storing data and remembering information?" and I will agree that at some levels the difference is small.
But raw data is not information. In computers, ones and zeros are data, but an image is information. Ones and zeros (1D), when stored in a matrix (2D) (a higher level of structure) form an image. Layers of images, processed in sequence (3D), can be seen as an experience, and when those experiences become real to you (4D), your life can change because of them.
Additionally, storing is not remembering. Memory as we know it establishes an active link to information by creating a change in the state of our perception of self to include the stored information. Not only do we know the Capital of Wisconsin, but we are aware of that memory even when other things happen which may not require that information.
Here is a cursory list of third and fourth order operations which a true "mind" might be able to do but which a lower order of intelligence probably cannot do, because it lacks a mind with which to do it.
1) Experience : become aware of changes in the data stream in contrast to an internal comparision model (Self) which is the cumulative result of previous experiences.
2) Reflect : spend time re-ordering and re-examining stored experiences.
3) Imagine : project scenarios based upon re-ordered experiences
4) Desire : form a value scale of projected possibilities, based upon an internal preferred state.
5) Invent : random information can resonate within the realms of possible events and bounded by desired states to form new information structures which did not exist before. Read that again. The notes of a flute are derived from the white noise of wind blowing across an edge. The boundaries of the bore and the tune holes determine the frequency of resonation. The boundaries of possibility and desire create inventions from random data.
6) Aspire : Beyond the edge of the possible, our aspirations beckon. They become Desires as our skills improve, creating possiblities which did not previously exist. But their function is to draw us, to pull us forward as desires alone cannot.
7) Grow : Not additive accumulation of material or even information, but an increase in complexity of internal experiences fueled by an inventive re-ordering of those stored experiences.

Associate : Someone once said that a person can be said to be a "mind" if it makes "pets" of unminded animals. An Association is when mind recognizes mind and attempts to establish a method of communicating their shared Experiences.
9) Love : To many "love" is an emotion you feel, but some few discover that it is an action you do. It requires an awareness of self which extends to an experiencing of Others as Selfs. It requires Aspirations and Inventions to acheive those aspirations. It is the Desire to form more complete Associations by improving Selfs. It is, in fact, the work that you do to help another person grow as a person.
10) Struggles to define Mind : See above.