They ask for a list of trips you took outside of Canada and check that against your passport stamps. Canada has also started doing "exit checks".

Not saying they always dig into the data to see if you're lying, but they could...

Wasn't there that guy convicted in NS recently convicted of facilitated PRs staying outside Canada? As a Bayesian, that makes me think it is pretty widespread.