The PATS system only interrupts the starter, not the spark. If the starter cranks, the PATS system is OK.
It can be defeated by grounding a single wire on the input to the PATS module. See the schematic.
BTW, the key doesn't loose it's code, the PCM is programmed to acept the specific keys made for the car.
Steve
