Package: texlive-pstricks

"texlive-pstricks" package binaries on Debian:

/usr/bin/pedigree /usr/bin/pst2pdf

You may install this package on Debian with apt-get install texlive-pstricks