The USS Abraham Lincoln is a carrier, not a battleship. It was not decommissioned and is still in service.
That said, I think the banner was entirely appropriate in referring to the mission of the ship.
Bush did not use the term in his speech to refer to the American mission in Iraq being completed.
The banner was a political misstep, but it wasn’t a “lie.”
Yes, I meant to type carrier rather than battleship. My fingers sometimes get those two confused. And you are also correct that it was the ships' deployment that was over rather than its commissioned service. As clarified by Navy spokesman, Commander Conrad Chun, "the banner signified the successful completion of the ship's deployment," noting that the Abraham Lincoln was deployed 290 days, which is longer than any other nuclear-powered aircraft carrier in history.
So, apart from a couple of errors in details in my post, are you saying that to claim the Lincoln had accomplished its mission is a lie?