In southern Brazil, paleontologists have discovered a new species of ancient predator that predated modern crocodiles.