Looking up the binary in the package management system would also provide another source of useful information. Of course this would dramatically increase the complexity but would, I think, be useful.

If you could look it up using APT/dpkg first, that would be lovely :-)