Senatorial Perjury?

Over at Slate, Emily Bazelon points out, quite convincingly, that Senators Lindsey Graham and John Kyl, both Republicans, inserted into the congressional record of the debate over the Detainee Treatment Act, language that would seem to make it clear that all senators understood that it meant that the Supreme Court would have no authority to review the current detainee case at hand, Hamdan v. Rumsfeld. Though Graham and Kyl had the discussion, it apparently wasn't on the Senate floor, as a C-Span tape proves, and the discussion was inserted into the record after the bill had passed.

The two Senators filed a brief with the Supreme Court and they claim that they had the conversation, in live debate on the Senate floor before ther bill had passed.

Now, if it's proven that this claim is false, shouldn't there be consequences. The senators know darned well whether or not they had their discussion added to the record after the fact. Have they lied to the Supreme Court? Isn't it some sort of crime to do so? Sounds like a job for an ethics committee, at the very least. Or, the FBI.