Apparently, bills of attainder are also a violation of the Australian Constitution, not just the U.S. one.

A bill of attainder is where someone declares someone or a group guilty of some crime and writes a bunch of punishments for them to receive in a bill. It's widely seen as a violation of due process.