内燃機関の排気通路に設けられてNOxを吸蔵し、吸蔵していたNOxを還元剤の供給により還元する吸蔵還元型NOx触媒の劣化を判定する触媒劣化判定システムにおいて、前記吸蔵還元型NOx触媒へ還元剤を供給することで該吸蔵還元型NOx触媒を通過する排気の空燃比を変化させる供給装置と、前記吸蔵還元型NOx触媒よりも下流の排気中のNH3を検出するNH3検出装置と、前記供給装置から還元剤を供給するときに排気の空燃比がリッチ空燃比となるように還元剤量を調節する制御装置と、前記吸蔵還元型NOx触媒に吸蔵されているNOx量が所定量以下のときに、前記制御装置により排気の空燃比がリッチ空燃比となるように還元剤量を調節しつつ前記供給装置から還元剤を供給する第一の還元剤供給を行った後に、該第一の還元剤供給のときよりも排気の空燃比をさらにリッチにする第二の還元剤供給を行い、前記第一の還元剤供給時の前記NH3検出装置による検出値と、前記第二の還元剤供給時の前記NH3検出装置による検出値と、の双方に基づいて前記吸蔵還元型NOx触媒の劣化判定を行う判定装置と、を備える触媒劣化判定システム。前記判定装置は、前記第一の還元剤供給時の前記NH3検出装置による検出値が第一所定値以上で、且つ、前記第二の還元剤供給時の前記NH3検出装置による検出値が第二所定値以上のときに、前記吸蔵還元型NOx触媒が正常であると判定する請求項1に記載の触媒劣化判定システム。前記判定装置は、前記第一の還元剤供給時の前記NH3検出装置による検出値が第三所定値未満で、且つ、前記第二の還元剤供給時の前記NH3検出装置による検出値が第四所定値未満のときに、前記吸蔵還元型NOx触媒が劣化していると判定する請求項1または2に記載の触媒劣化判定システム。前記判定装置は、前記第二の還元剤供給時の前記NH3検出装置による検出値と、前記第一の還元剤供給時の前記NH3検出装置による検出値と、の差が閾値未満のときに、前記吸蔵還元型NOx触媒が劣化していると判定する請求項1または2に記載の触媒劣化判定システム。前記検出値は、NH3の濃度の最大値である請求項1から4の何れか1項に記載の触媒劣化判定システム。前記検出値は、NH3の濃度の積算値である請求項1から4の何れか1項に記載の触媒劣化判定システム。本発明は、上記したような問題点に鑑みてなされたものであり、吸蔵還元型NOx触媒の劣化判定を速やかに且つ正確に行なうことができる技術の提供を目的とする。上記課題を達成するために本発明による触媒劣化判定システムは、内燃機関の排気通路に設けられてNOxを吸蔵し、吸蔵していたNOxを還元剤の供給により還元する吸蔵還元型NOx触媒の劣化を判定する触媒劣化判定システムにおいて、前記吸蔵還元型NOx触媒へ還元剤を供給することで該吸蔵還元型NOx触媒を通過する排気の空燃比を変化させる供給装置と、前記吸蔵還元型NOx触媒よりも下流の排気中のNH3を検出するNH3検出装置と、前記供給装置から還元剤を供給するときに排気の空燃比がリッチ空燃比となるように還元剤量を調節する制御装置と、前記吸蔵還元型NOx触媒に吸蔵されているNOx量が所定量以下のときに、前記制御装置により排気の空燃比がリッチ空燃比となるように還元剤量を調節しつつ前記供給装置から還元剤を供給する第一の還元剤供給を行った後に、該第一の還元剤供給のときよりも排気の空燃比をさらにリッチにする第二の還元剤供給を行い、前記第一の還元剤供給時の前記NH3検出装置による検出値と、前記第二の還元剤供給時の前記NH3検出装置による検出値と、の双方に基づいて前記吸蔵還元型NOx触媒の劣化判定を行う判定装置と、を備える。吸蔵還元型NOx触媒は、リーン空燃比のときにNOxを吸蔵し、吸蔵していたNOxを還元剤が存在するときに還元する。供給装置は、吸蔵還元型NOx触媒へ還元剤を供給することができる。還元剤は、排気通路を流通する排気中に供給してもよく、内燃機関から排出させるようにしてもよい。そして、還元剤を供給することで、排気の空燃比が低下する。ここで、吸蔵還元型NOx触媒に還元剤を供給すると、H2やHCがNOと反応してNH3が生成されることがある。そして、吸蔵還元型NOx触媒が劣化すると、該吸蔵還元型NOx触媒における還元効率が低下する。このため、吸蔵還元型NOx触媒で生成されるNH3量も少なくなる。したがって、リッチ空燃比を目標として還元剤を供給したときのNH3検出装置の検出値が、吸蔵還元型NOx触媒の劣化の度合いに応じて小さくなる。また、吸蔵還元型NOx触媒にNOxが吸蔵されていない状態で排気の空燃比がリッチ空燃比となるように還元剤を供給すると、該吸蔵還元型NOx触媒に流入するNOxと還元剤とが反応してNH3が生成される。このNH3の生成量が、吸蔵還元型NOx触媒の劣化の度合いに応じて変化する。すなわち、吸蔵還元型NOx触媒が正常な場合には、吸蔵還元型NOx触媒に流入するNOxと還元剤とが反応して、NH3が多く生成されるが、吸蔵還元型NOx触媒が劣化している場合には、劣化の度合いに応じてNH3の生成量が少なくなる。したがって、判定装置は、NOx触媒に吸蔵されているNOx量が所定量以下のときに、NOx触媒の劣化判定を行う。なお、ここでいう所定量とは、還元剤を供給してもNOx触媒からNOxが放出されないか又は放出されないに等しいときのNOx吸蔵量である。また、NOxは放出されるものの、劣化判定に及ぼす影響が許容範囲内のときのNOx吸蔵量としてもよい。さらに、NOx吸蔵量が0のときとしてもよい。なお、NOx触媒に還元剤を供給してNOxを還元した直後であれば、NOx触媒に吸蔵されているNOx量が所定量以下になり得る。したがって、NOx触媒に還元剤を供給してNOxを還元した後に劣化判定を行うこととしてもよい。このように、NOx触媒に吸蔵されているNOx量が所定量以下であれば、還元剤を供給したときにNOx触媒からNOxが放出されてNH3が生成されることを抑制できる。すなわち、NOx触媒に流入するNOxのみを還元剤と反応させることができるため、NOx触媒に吸蔵されているNOxの影響を排除することができる。そして、劣化判定のために、リッチではあるが空燃比が比較的高いリッチの度合いが低い第一の還元剤供給と、第一の還元剤供給よりも空燃比の低いリッチの度合いが高い第二の還元剤供給とを行う。ここで、吸蔵還元型NOx触媒が正常な場合には、排気の空燃比のリッチ度合いを高くしても、NOxの還元効率が高いために、排気中にNOxが存在すればNOxと還元剤とが反応するので、NH3の生成量は増加する。一方、吸蔵還元型NOx触媒が劣化している場合には、NOxの還元効率が低下するため、反応可能なNOx量が少なくなる。すなわち、排気中にNOxと還元剤とが存在していても、触媒においてNOxを還元させることができなくなる。このため、吸蔵還元型NOx触媒が劣化している場合には、排気の空燃比のリッチ度合いをある程度高くすると、反応するNOx量が限界に達してしまい、還元剤を増加してもNH3の生成量は増加しなくなる。すなわち、吸蔵還元型NOx触媒が正常な場合と、劣化している場合とでは、第一の還元剤供給においてNH3検出装置による検出値および第二の還元剤供給においてのNH3検出装置による検出値が異なるため、この双方の値に基づけば、吸蔵還元型NOx触媒の劣化判定を行うことができる。なお、NH3検出装置による検出値は、還元剤を供給した後、該還元剤の影響が検出値に現れる間の検出値としてもよい。また、還元剤を供給した排気がNH3検出装置を通過しているときの検出値としてもよい。このように、NOxの吸蔵量が所定量以下のときに劣化判定を行うことで判定精度を高くすることができる。また、吸蔵還元型NOx触媒にNOxが吸蔵されるのを待つ必要がないため、速やかな劣化判定が可能となる。また、本発明においては、前記判定装置は、前記第一の還元剤供給時の前記NH3検出装置による検出値が第一所定値以上で、且つ、前記第二の還元剤供給時の前記NH3検出装置による検出値が第二所定値以上のときに、前記吸蔵還元型NOx触媒が正常であると判定することができる。第一の還元剤供給時及び第二の還元剤供給時の双方でNH3検出装置による検出値が大きければ、NOxの還元効率は十分に高いために、吸蔵還元型NOx触媒は正常であると判定することができる。前述のとおり、吸蔵還元型NOx触媒の劣化の度合いが高くなるほど、還元剤供給時に生成されるNH3量が少なくなる。このため、NH3検出装置の検出値が劣化の進行と共に小さくなる。このNH3検出装置の検出値の閾値として第一所定値及び第二所定値を設定する。第一所定値及び第二所定値は、吸蔵還元型NOx触媒が正常なときの検出値の下限値としてもよい。この第一所定値及び第二所定値は、誤差などを考慮してある程度の余裕を持たせて決定してもよい。また、第一所定値及び第二所定値は、許容できる検出値としてもよい。第一所定値と第二所定値とは同じ値であってもよい。また、吸蔵還元型NOx触媒が正常な場合には、リッチ度合いを大きくするほどNH3の生成量が多くなるため、第一所定値よりも第二所定値を大きくしてもよい。また、本発明においては、前記判定装置は、前記第一の還元剤供給時の前記NH3検出装置による検出値が第三所定値未満で、且つ、前記第二の還元剤供給時の前記NH3検出装置による検出値が第四所定値未満のときに、前記吸蔵還元型NOx触媒が劣化していると判定することができる。すなわち、第一の還元剤供給時及び第二の還元剤供給時の双方でNH3検出装置による検出値が小さければ、NOxの還元効率は低いと考えられるために、吸蔵還元型NOx触媒は劣化していると判定することができる。前述のとおり、吸蔵還元型NOx触媒の劣化の度合いが高くなるほど、還元剤供給時に生成されるNH3量が少なくなる。このため、NH3検出装置による検出値が小さくなる。このNH3検出装置の検出値が許容できなくなる閾値として第三所定値及び第四所定値を設定する。第三所定値及び第四所定値は、吸蔵還元型NOx触媒が劣化しているか否かの境にあるときの検出値としてもよい。また、第三所定値及び第四所定値は、許容することのできない検出値としてもよい。第三所定値及び第四所定値は、誤差などを考慮してある程度の余裕を持たせて決定してもよい。第三所定値と第四所定値とは同じ値であってもよい。また、第三所定値よりも第四所定値を大きくしてもよい。また、第一所定値と第三所定値とは同じ値であってもよい。また、第一所定値よりも第三所定値を小さくしてもよい。さらに、第二所定値と第四所定値とは同じ値であってもよい。また、第二所定値よりも第四所定値を小さくしてもよい。また、本発明においては、前記判定装置は、前記第二の還元剤供給時の前記NH3検出装置による検出値と、前記第一の還元剤供給時の前記NH3検出装置による検出値と、の差が閾値未満のときに、前記吸蔵還元型NOx触媒が劣化していると判定することができる。ここで、吸蔵還元型NOx触媒が正常な場合には、排気の空燃比を変化させたときに、還元剤量に応じてNH3が生成されるため、リッチ度合いが高いほど、NH3の生成量が多くなる。したがって、第二の還元剤供給時のNH3検出装置による検出値のほうが、第一の還元剤供給時のNH3検出装置による検出値よりも大きくなり、両検出値の差は比較的大きくなる。一方、吸蔵還元型NOx触媒が劣化している場合には、NOxの反応量に限りがあるため、リッチ度合いが変化しても、NH3の生成量が変化しなくなる。すなわち、第二の還元剤供給時のNH3検出装置による検出値と、第一の還元剤供給時のNH3検出装置による検出値と、の差が比較的小さくなる。したがって、この検出値の差に基づいて吸蔵還元型NOx触媒の劣化判定を行うことができる。そして、吸蔵還元型NOx触媒が正常のときの検出値の差の下限値を閾値として設定しておけば、検出値の差と閾値とを比較することで劣化判定を行うことができる。なお、閾値は、吸蔵還元型NOx触媒が正常と劣化との境にあるときの検出値の差としてもよい。また、本発明においては、前記検出値は、NH3の濃度の最大値であってもよい。ここで、NOx触媒の劣化の度合いが高くなるほど、生成されるNH3量が多くなる。そうすると、NH3検出装置の検出値の最大値が大きくなる。このため、検出値の最大値に基づいて劣化判定が可能となる。このように、NOx触媒の劣化の度合いと相関関係にあるNH3検出装置の検出値の最大値を用いて劣化判定を行うことで、劣化判定を容易且つ正確に行うことができる。また、本発明においては、前記検出値は、NH3の濃度の積算値であってもよい。NH3検出装置の検出値の最大値と同様に、NH3検出装置の検出値の積算値も吸蔵還元型NOx触媒の劣化の度合いに応じて小さくなる。このため、検出値の積算値に基づいて劣化判定が可能となる。積算値は、たとえばNH3検出装置の検出値を所定時間毎に加算していくことで得る。このように、吸蔵還元型NOx触媒の劣化の度合いと相関関係にあるNH3検出装置の検出値の積算値を用いて劣化判定を行うことで、劣化判定を容易且つ正確に行うことができる。本発明によれば、吸蔵還元型NOx触媒の劣化判定を速やかに且つ正確に行なうことができる。以下、本発明に係る触媒劣化判定システムの具体的な実施態様について図面に基づいて説明する。<実施例1>図1は、本実施例に係る内燃機関とその排気系の概略構成を示す図である。図1に示す内燃機関1は、4つの気筒を有する水冷式の4サイクルディーゼルエンジンである。内燃機関1には、排気通路2が接続されている。この排気通路2の途中には、吸蔵還元型NOx触媒4以下、NOx触媒4という。が備えられている。NOx触媒4は、たとえばアルミナAl2O3を担体とし、その担体上に、たとえばバリウムBa及び白金Ptを担持して構成されている。このNOx触媒4は、流入する排気の酸素濃度が高いときは排気中のNOxを吸蔵し、流入する排気の酸素濃度が低下し且つ還元剤が存在するときは吸蔵していたNOxを還元する機能を有する。また、NOx触媒4よりも上流の排気通路2には、排気中に還元剤を噴射する噴射弁5が取り付けられている。噴射弁5は、後述するECU10からの信号により開弁して排気中へ還元剤を噴射する。還元剤には、たとえば内燃機関1の燃料軽油が用いられるが、これに限らない。噴射弁5から排気通路2内へ噴射された燃料は、排気通路2の上流から流れてきた排気の空燃比を低下させる。そして、NOx触媒4に吸蔵されているNOxの還元時には、噴射弁5から燃料を噴射することにより、NOx触媒4に流入する排気の空燃比を比較的に短い周期で低下させる所謂リッチスパイク制御を実行する。噴射弁5から噴射させる還元剤量は、たとえば内燃機関1の運転状態機関回転数及び燃料噴射量に基づいて決定される。還元剤量と機関回転数と機関負荷との関係は予めマップ化しておくことができる。また、排気通路2に空燃比センサを取り付けて、該空燃比センサにより検出される空燃比が目標値となるように還元剤量をフィードバック制御してもよい。なお、本実施例においては噴射弁5が、本発明における供給装置に相当する。また、内燃機関1から未燃燃料を排出させることで還元剤を供給することもできる。すなわち、気筒内に燃料を噴射する筒内噴射弁を備え、該筒内噴射弁から主噴射を行なった後の膨張行程中若しくは排気行程中に再度燃料を噴射する副噴射ポスト噴射を行なったり、筒内噴射弁からの燃料噴射時期を遅らせたりすることにより、内燃機関1から還元剤を多く含むガスを排出させることもできる。また、NOx触媒4よりも下流の排気通路2には、排気中のNH3濃度を測定するNH3センサ8及び排気の温度を測定する温度センサ9が取り付けられている。なお、本実施例においてはNH3センサ8が、本発明におけるNH3検出装置に相当する。また、NH3センサ8には、NOxを検出するNOxセンサを用いてもよい。NOxセンサは、NOx及びNH3をNOxとして検出する。以上述べたように構成された内燃機関1には、該内燃機関1を制御するための電子制御ユニットであるECU10が併設されている。このECU10は、内燃機関1の運転条件や運転者の要求に応じて内燃機関1の運転状態を制御する。また、ECU10には、上記センサの他、運転者がアクセルペダル11を踏み込んだ量に応じた電気信号を出力し機関負荷を検知するアクセル開度センサ12、および機関回転数を検知するクランクポジションセンサ13が電気配線を介して接続され、これら各種センサの出力信号がECU10に入力されるようになっている。一方、ECU10には、噴射弁5が電気配線を介して接続されており、該ECU10により噴射弁5の開閉時期が制御される。なお、本実施例では噴射弁5から供給する還元量を調節するECU10が、本発明における制御装置に相当する。そして、ECU10は、リッチスパイク制御を2回行い、このときにNH3センサ8により検出されるNH3濃度に基づいてNOx触媒4の劣化判定を行う。劣化判定時のリッチスパイク制御では、まず排気の空燃比がリッチとなる範囲内で噴射弁5から還元剤を噴射させ、その後、さらに空燃比が低下するように噴射弁5から還元剤を噴射させる。最初に行うリッチスパイク制御を第一の還元剤供給といい、2回目に行うリッチスパイク制御を第二の還元剤供給という。そして、第一の還元剤供給及び第二の還元剤供給で夫々、NH3センサ8によりNH3濃度を検出する。ここで、図2は、NOx触媒4におけるNOxの吸蔵作用を説明するための図である。また、図3は、NOx触媒4におけるNOxの還元作用を説明するための図である。NOx触媒4は、排気の空燃比がリーンのときにNOをPt上でO2と酸化させ、BaへBaNO32として吸蔵する。一方、還元剤を供給して排気の空燃比をリッチとすると、BaNO32がNO2となって放出され、さらにPt上でN2に還元される。このときに、NOx触媒4では、NOとH2とが反応して、NH3とH2Oとが生成される。また、HCとNOとが反応して、NH3とH2OとCO2とが生成される。なお、NOx触媒4に流入するNOxも、NOx触媒4から放出されるNOxと同様に反応する。このようにして生成されたNH3は、NH3センサ8において検出される。ところで、NOx触媒4にNOxが吸蔵されていないときに還元剤を供給すると、NOx触媒4からはNOxが放出されないが、排気中のNOxが還元剤と反応してNH3が生成される。このNH3の生成量は、NOx触媒4の劣化の度合いに応じて変化する。ここで、図4は、NOxが吸蔵されていない正常なNOx触媒4に対してリッチスパイク制御を行ったときのリッチスパイク制御の継続時間と、下流側のNH3濃度との関係を示した図である。また、図5は、NOxが吸蔵されていない劣化しているNOx触媒4に対してリッチスパイク制御を行ったときのリッチスパイク制御の継続時間と、下流側のNH3濃度との関係を示した図である。三角印実線は、空燃比が14のときを示し、四角印一点鎖線は、空燃比が13のときを示している。なお、正常なNOx触媒4は、例えば、全く劣化していないNOx触媒4、または、劣化しているものの、劣化の度合いが許容範囲内のNOx触媒4である。また、劣化しているNOx触媒4は、劣化の度合いが許容範囲を超えたNOx触媒4である。正常なNOx触媒4では、NOxの吸蔵量が0であっても、NOx触媒4にNOxが流入すると、NOxと還元剤とが反応し、比較的多くのNH3が生成される。また、リッチ度合いが高いほど、より多くのNH3が生成される。一方、劣化しているNOx触媒4では、NOx触媒4にNOxが流入しても、還元効率が低いために、Pt上でのNOxと還元剤との反応が緩慢となる。このため、NH3の生成量は、正常なNOx触媒4よりも少なくなる。また、劣化しているNOx触媒4は、排気の空燃比をよりリッチとしても、触媒反応の限界に達しているため、NH3の生成量はあまり変化しない。この現象をNH3センサ8により検出することで、NOx触媒4の劣化の度合いを判定することができる。図6は、本実施例に係る劣化判定時の空燃比とNH3濃度との推移を示したタイムチャートである。NH3濃度において、実線は劣化しているNOx触媒4を示し、一点鎖線は正常なNOx触媒4を示している。本実施例では、第一の還元剤供給として、排気の空燃比が14となるように還元剤を供給する。また、第二の還元剤供給として、排気の空燃比が13となるように還元剤を供給する。NOx触媒4が正常であっても、劣化していても、還元剤の供給直後からNH3濃度が上昇する。そして、その上昇度合いは、劣化しているNOx触媒4よりも正常なNOx触媒4のほうが高い。ここで、排気の空燃比がリッチ空燃比となると、NOx触媒4から下流へNH3が流れ出る。NOx触媒4が劣化すると、Ptの表面積が小さくなるため、NOx触媒4における還元効率が低下するので、図3で説明したNH3の生成量も減少する。したがって、このNOx触媒4よりも下流へ流れ出るNH3の量は、NOx触媒4の劣化の度合いに応じて少なくなる。したがって、NOx触媒4から流出するNH3をNH3センサ8で検出すれば、NOx触媒4の劣化を判定することができる。すなわち、第一の還元剤供給及び第二の還元剤供給時のNH3濃度の最大値は、正常なNOx触媒4のほうが高くなる。また、正常なNOx触媒4では、第一の還元剤供給時よりも第二の還元剤供給時のほうがNH3濃度は高くなるが、劣化しているNOx触媒4では、第一の還元剤供給時と第二の還元剤供給時とでNH3濃度はほとんど変わらない。そして、正常なNOx触媒4であれば、空燃比がおよそ13になるまでは、空燃比をリッチにするほど、NH3の生成量が増加する。したがって、ECU10は、第一の還元剤供給時のNH3濃度の最大値が第一所定値以上で、且つ、第二の還元剤供給時のNH3濃度の最大値が第二所定値以上のときに、NOx触媒4が正常であると判定することができる。なお、第一所定値及び第二所定値を同じ値の閾値正常閾値として設定してもよい。また、ECU10は、第一の還元剤供給時のNH3濃度の最大値が第三所定値未満で、且つ、第二の還元剤供給時のNH3濃度の最大値が第四所定値未満のときに、NOx触媒4が劣化していると判定することができる。なお、第三所定値及び第四所定値を同じ値の閾値劣化閾値として設定してもよい。また、正常閾値と劣化閾値とを同じ値としてもよい。また、ECU10は、第二の還元剤供給時のNH3濃度の最大値と、第一の還元剤供給時のNH3濃度の最大値と、の差が閾値未満のときに、NOx触媒4が劣化していると判定することができる。第一所定値、第二所定値、第三所定値、第四所定値、閾値は、予め実験等により最適値を求めておくことができる。なお、NH3濃度の最大値の代わりに、NH3濃度の積算値を用いることもできる。すなわち、NOx触媒4の劣化の度合いが大きくなるほど、NH3濃度の最大値が小さくなり、且つ、NH3濃度の積算値が小さくなる。また、NOx触媒4の劣化判定を行う前に、NOx触媒4に吸蔵されているNOxを放出させるためのリッチスパイク制御通常のリッチスパイク制御ともいう。を行ってNOx触媒4に吸蔵されているNOxを還元してもよい。そうすると、NOx触媒4の劣化判定時にNOx触媒4からNOxが放出されることを抑制できる。図7は、NOx触媒4の劣化判定のフローを示したフローチャートである。本ルーチンは、所定の期間毎に実行される。ステップS101では、NOx触媒4の劣化判定を行う前提条件が成立しているか否か判定される。たとえばNH3センサ8が正常であり、且つNOx触媒4の温度がNOxの還元に適した温度となっているときに前提条件が成立していると判定される。NH3センサ8が正常であるか否かは、周知の技術により行うことができる。また、NOxの還元に適した温度とは、たとえば、NOx触媒4が活性化しているときの温度である。NOx触媒4の温度は、温度センサ9により検出される。なお、リッチスパイク制御を行う条件が成立しているか否か判定してもよい。ステップS101で肯定判定がなされた場合にはステップS102へ進み、否定判定がなされた場合には本ルーチンを終了させる。ステップS102では、NOx触媒4のNOx吸蔵量が所定量以下であるか否か判定される。ここでいう所定量とは、NOx触媒4にNOxが吸蔵されていないに等しい値として設定される。本ステップでは、NOx触媒4にNOxが吸蔵されていないか否か判定してもよい。本ステップでは、NOx触媒4からNOxを放出させるためのリッチスパイク制御通常のリッチスパイク制御としてもよい。を行う必要がないか否か判定している。NOx吸蔵量は、たとえば、内燃機関1の運転状態機関回転数及び機関負荷に基づいて推定されるNOx吸蔵量と、NOx触媒4に吸蔵されるNOxの割合と、から推定することができる。また、リッチスパイク制御を行ったときには、該リッチスパイク制御により減少するNOx吸蔵量を減算する。リッチスパイク制御により減少NOx吸蔵量は、予め実験等により求めておくことができる。これらは、NOx触媒4が正常であると仮定して求めてもよい。ステップS102で肯定判定がなされた場合にはステップS105へ進み、否定判定がなされた場合にはステップS103へ進む。ステップS103では、通常のリッチスパイク制御が行われる。すなわち、NOx触媒4に吸蔵されているNOxを放出させるためのリッチスパイク制御が行われる。このときの排気の空燃比は、NOxの放出還元に適した空燃比とされる。ステップS104では、NOx触媒4のNOx吸蔵量が所定量以下であるか否か判定される。本ステップでは、ステップS102と同様の処理がなされる。ステップS104で肯定判定がなされた場合にはステップS105へ進み、否定判定がなされた場合にはステップS103へ戻る。すなわち、NOx触媒4に吸蔵されているNOx量が所定量以下となるまで、通常のリッチスパイク制御が行われる。ステップS105では、空燃比14を目標として、リッチスパイク制御が行われる。すなわち、第一の還元剤供給が行われる。なお、本実施例においてはステップS105以降を処理するECU10が、本発明における判定装置に相当する。ステップS106では、NH3センサ8の検出値が記憶される。なお、NH3センサ8の検出値の最大値または積算値を記憶してもよい。本ステップでは、第一の還元剤供給時におけるNH3センサ8の検出値を記憶している。なお、積算値は、NH3センサ8でNH3が検出されている間の積算値としてもよく、リッチスパイク制御が行われている間の積算値としてもよく、所定の時間の積算値としてもよい。積算値は、たとえば所定の周期で読み込まれるNH3センサ8の検出値を順次加算していくことにより得てもよい。また、積算値は、NH3濃度の時間積分値としてもよい。また、積算値は、図6におけるNH3濃度を示す線よりも下側の面積としてもよい。ステップS107では、空燃比13を目標として、リッチスパイク制御が行われる。すなわち、第二の還元剤供給が行われる。ステップS108では、NH3センサ8の検出値が記憶される。ステップS106と同様にして検出値が記憶される。本ステップでは、第二の還元剤供給時におけるNH3センサ8の検出値を記憶している。ステップS109では、ステップS106で記憶されるNH3センサ8の検出値が閾値正常閾値または第一所定値としてもよい。以上で、且つ、ステップS108で記憶されるNH3センサ8の検出値が閾値正常閾値または第二所定値としてもよい。以上であるか否か判定される。たとえば、夫々の還元剤供給時におけるNH3センサ8の検出値の最大値が正常閾値以上であるか否か判定される。または、夫々の還元剤供給時におけるNH3センサ8の検出値の積算値が正常閾値以上であるか否か判定される。正常閾値は、NOx触媒4が正常のときの検出値の下限値、または正常と劣化との境にあるときの検出値として設定される。なお、2つの正常閾値は同じ値であってもよく、異なる値であってもよい。ステップS109で肯定判定がなされた場合にはステップS110へ進んで、NOx触媒4は正常であると判定される。一方、ステップS109で否定判定がなされた場合にはステップS111へ進んで、NOx触媒4は劣化していると判定される。なお、正常閾値第一所定値、第二所定値は、予め実験等により求めてECU10に記憶しておく。なお、ステップS109では、ステップS106で記憶されるNH3センサ8の検出値が閾値劣化閾値または第三所定値としてもよい。未満で、且つ、ステップS108で記憶されるNH3センサ8の検出値が閾値劣化閾値または第四所定値としてもよい。未満のときに、NOx触媒4が劣化していると判定してもよい。劣化閾値は、NOx触媒4が正常のときの検出値の下限値、または正常と劣化との境にあるときの検出値として設定される。なお、2つの劣化閾値は同じ値であってもよく、異なる値であってもよい。また、劣化閾値は、前記正常閾値より小さくてもよい。また、検出値が劣化閾値以上で且つ正常閾値未満の場合には、確認のため再度の劣化判定を行ってもよい。劣化閾値第三所定値、第四所定値は、予め実験等により求めてECU10に記憶しておく。また、ステップS109では、ステップS108で記憶される検出値からステップS106で記憶される検出値を減算した値が、閾値以上であるか否か判定してもよい。すなわち、正常なNOx触媒4であれば、リッチの度合いがより高い第二の還元剤供給時において、NH3濃度がより高くなるため、ステップS108で記憶される検出値からステップS106で記憶される検出値を減算した値がより大きくなる。この閾値は、NOx触媒が正常であるか否かの境にあるときの値として予め実験等により求めECU10に記憶させておく。このようにして、第一の還元剤供給時及び第二の還元剤供給時におけるNH3センサ8の検出値に基づいてNOx触媒4の劣化判定を行うことができる。このときには、NH3センサ8の検出値の最大値または積算値が分かればすぐに劣化判定が可能であるため、検出値が安定するまで待ったり、NOxが吸蔵されるまで待ったりする必要はない。すなわち、劣化判定を速やかに行うことができる。なお、本実施例では、第一の還元剤供給時及び第二の還元剤供給時におけるNH3センサ8の検出値の最大値が小さいほど、NOx触媒4の劣化の度合いが高いと判定してもよい。同様に、NH3センサ8の検出値の積算値が小さいほど、NOx触媒4の劣化の度合いが高いと判定してもよい。