Do you know if that's 1) "must use POW for the transaction that burns the sidecoins", 2) "must have proof of enough total work in the sidechain atop the block in question", or 3) "must only have POW blocks in the sidechain"? Superficially, 2 seems most likely.