The so called WTC-Kruskal algorithm is presented in order to study the Painlevé integrability of nonlinear partial differential equations, which combines the WTC method and Kruskal’s simplification method. Based on the WTC, Kruskal and WTC-Kruskal algorithms, we give an implementation in Maple called PDEPtest. This package can handle nonlinear partial differential equations which can be transformed to polynomial ones, and its effectiveness is illustrated by applying it to a variety of equations. Some new results are reported.