Further proposed methods for determining deterioration of catalysts include a method which comprises comparing between an output from the upstream O2 sensor and an output from the downstream O2 sensor, such as a method of determining the ratio between the two sensor outputs (Japanese Provisional Patent Publication (Kokai) No. 63-231252), a method of determining the response ratio between the senso