In order to mining the first-order predicate logic rule effectivly, this paper proposes a novel first-order predicate logic rule mining algorithm PHVB algorithm based on Gene Expression Programming(GEP). The main contributions includes: Proposes a new formal concept of the first-order predicate logic rule; proposes two strategies, quantifier-free strategy and Variables Bounding strategy, which make it is easy to deal with the first-order predicate logic rule mining with GEP; proposes a novel first-order predicate rule mining algorithm PHVB algorithm. Extensive experiments demonstrate that the feasibility and the efficiency of PHVB is high.