Package: appdata-tools

"appdata-tools" package binaries on Debian:

/usr/bin/appdata-validate

You may install this package on Debian with apt-get install appdata-tools