A change procedure generation device 10 includes: an extraction unit 11 that inputs first configuration information, which is information indicating the configuration before a change of a system to be changed, and second configuration information, which is information indicating the change target configuration of the system to be changed, and extracts constituent elements of the system to be changed, which are included in both the first configuration information and the second configuration information, from the first configuration information and the second configuration information, respectively; and a generation unit 12 that generates state elements representing respective states of the two constituent elements according to a predetermined condition on the basis of the two extracted constituent elements.