Fiscal Years Ended January 31, | ||||||||||||
(Amounts in millions) | 2013 | 2012 | 2011 | |||||||||
Unrecognized tax benefits, beginning of year | $ | 611 | $ | 795 | $ | 1,019 | ||||||
Increases related to prior year tax positions | 88 | 87 | 101 | |||||||||
Decreases related to prior year tax positions | (232 | ) | (162 | ) | (61 | ) | ||||||
Increases related to current year tax positions | 431 | 56 | 199 | |||||||||
Settlements during the period | (80 | ) | (161 | ) | (453 | ) | ||||||
Lapse in statutes of limitations | — | (4 | ) | (10 | ) | |||||||
Unrecognized tax benefits, end of year | $ | 818 | $ | 611 | $ | 795 | ||||||