As someone who believes knowledge of one's own future is plainly impossible even under determinism (similar reasoning as the halting problem), I actually found myself kind of annoyed by Story of Your Life. It's a good story based on a nonsensical premise, but it's an essential premise, which to me undermines the whole thing. That being said, I'm a curmudgeon who dislikes essentially every single time travel story that has ever been written, for basically the same reason.