Danish inventor Peter Madsen pleaded not guilty at the start of his trial Thursday in the death and mutilation of Swedish journalist Kim Wall aboard his homemade submarine.