It seems to be a dependency issue with PHPMD being dependent on the wrong version of PDepend, I get this issue in PHPMD 2.15.0 and PDEPEND 2.16.2. I use the latest possible versions using PHP Composer and re-install did not not fix the issue.