When a cave generates with the classic tunnel generation method, it will ALWAYS end in a flat stone floor at y = 0. Judging by the occasional 1 block gaps this causes, tunnel caves are probably also not generating below y = 0.