I played a Demonic Tutor against a mill deck with only 8 cards left in my library in the Arena cube, and it did not search for anything. It resolved and fizzled, AFAICT. I know the shuffler is messed up to the point where 8 lands might be the only cards left in my library, but at least let me resolve the Demonic tutor and search through my library rather than doing nothing.