Hazrat Ibn Abbas (may Allah be pleased with them both) says that the passing of a black dog and a menstruating woman invalidates the prayer.