Someone else talked about the combinatorial explosion once you have a non-trivial dependency chain, but you could use cpXXXan to get part way there. Test your code against a fresh perl and up-to-date CPAN mirror, then test against a fresh perl and a mirror from a month ago, then two months ago, three months ago, and so on. It will still take a very long time for any non-trivial dependency chain.