Abstract: A failure detection method executed by a system having a plurality of nodes and detecting failures at an information processing device base on a plurality of types of messages output by the information processing device, the method includes collecting messages belonging to a first set, which is a part of the plurality of types, at a first node; collecting messages belonging to a second set different from the first set, which is a part of the plurality of types, at a second node; generating first failure candidate information based on messages of the type belonging to the first set, collected at the first node; generating second failure candidate information based on messages of the type belonging to the second set, collected at the second node; and detecting failure at the information processing device, based on the first failure candidate information and the second failure candidate information.