I think that's probably covered by this: "Patent applicants should be required to provide an example of running software code for each claim in the patent and tell the Patent Office which claims are covered by which lines of that code."

The reference implementation in the patent itself would almost certainly be public domain once the patent expired.