Are transport category aircraft stalled at high altitude during certification testing?
Yes
Is compressilibilty a factor affecting stall speed?
Yes, especially when stall is defined by the buffet level at the cockpit
Are engines likely to flame out in the "thin air"?
Stall is defined in terms of EAS which is the same amount of mass flow through the engine at any altitude
OG