The plane would take off. It should even travel down the runway, no matter how fast the treadmill spun.

An aircraft pushes air, not pavement (or tread). The wheels would just spin at twice the normal rate.