I would have recommended Blindsight! Along the same lines, I really loved A Fire Upon the Deep, by Vernor Vinge, and its "sequel" A Deepness in the Sky has ali

I would have recommended Blindsight! Along the same lines, I really loved A Fire Upon the Deep, by Vernor Vinge, and its "sequel" A Deepness in the Sky has aliens that remind me in many ways of the Trisolarans. But A Fire Upon the Deep gets some of that horror.