The linear and nonlinear propagations of dust-ion-acoustic solitary waves (DIASWs) in a collisionless four-component unmagnetized dusty plasma system containing nonextensive electrons, inertial negative ions, Maxwellian positive ions, and negatively charged static dust grains have been investigated theoretically. The linear properties are analyzed by using the normal mode analysis and the reductive perturbation method is used to derive the nonlinear equations, namely, the Korteweg-de Vries (K-dV), the modified K-dV (mK-dV), and the Gardner equations. The basic features (viz., polarity, amplitude, width, etc.) of Gardner solitons (GS) are found to exist beyond the K-dV limit and these dust-ion-acoustic GS are qualitatively different from the K-dV and mKdV solitons. It is observed that the basic features of DIASWs are affected by various plasma parameters (viz., electron nonextensivity, negative-to-positive ion number density ratio, electron-to-positive ion number density ratio, electron-to-positive ion temperature ratio, etc.) of the considered plasma system. The findings of our results obtained from this theoretical investigation may be useful in understanding the nonlinear structures and the characteristics of DIASWs propagating in both space and laboratory plasmas. V C 2015 AIP Publishing LLC.