An information processing device includes: a nonvolatile memory having a program area storing a program for booting a system, and backup areas each storing a backup program identical in content to the program; a process executing unit that executes the program to perform a boot process of the system; an error detection unit that performs error detection on the program in parallel with the boot process; and a reboot unit that, when the error detection unit detects an error in the program, performs a recovery process to replace the program with one of the backup programs, and reboots the system using the replaced program. In the recovery process, the reboot unit refers to history information indicating a history of replacement of the program with the backup programs, selects the backup program used for the replacement from among the backup programs, and replaces the program with the selected backup program.