Solvability for semilinear PDE with multiple characteristics