The Bureau of Public Safety has challenged government to prove beyond doubt that the persons who were arrested over the recent market fires are truly arsonists.