an all - weather inorganic fiber mat based roofing shingle is prepared using a novel bituminous coating formulation comprising a partially air blown asphalt combined with a styrenic elastomer and mineral stabilizer , which formulation more particularly comprises about 3 to 80 % elastomeric polymer composition , 10 to 87 % bituminous composition and 10 to 87 % mineral stabilizer . in another embodiment , improved low and high temperature pliability and strength properties are also attained by blending recycled rubber or reclaimed rubber into the basic formulation which thereby comprises about 1 to 74 % elastomeric polymer composition , 10 to 83 % bituminous composition , 15 to 88 % mineral stabilizer and about 1 to 74 % recycled or reclaimed rubber .