Feeds

back to article LA air traffic meltdown: System simply 'RAN OUT OF MEMORY'

A computer crash that caused the collapse of a $2.4bn air traffic control system may have been caused by a simple lack of memory, insiders close to the cock-up alleged today. Hundreds of flights were delayed two weeks ago after the air traffic control system that manages the airspace around Los Angeles' LAX airport went titsup …

COMMENTS

This topic is closed for new posts.

Page:

Silver badge

"Have you tried turning it off and on again?"

"Are you sure it's plugged in?"

13
0
Bronze badge
Holmes

support checklist

We will do the needful....

2
0

Re: support checklist

I'm reminded of a certain company that refines palm oil, and also provides something that is almost, but not quite, entirely unlike IT support.

0
0

I reckon someone just asked the computer to make a really nice cup of tea...

24
0
Silver badge
Trollface

@ Wiggers

Tea!...Earl Grey!...OH, SHIT!!!!

2
0
Trollface

@ Marketing Hack

You, sir, have made a shit - tea comment!

0
0
Bronze badge

...and then returned with something that was almost entirely unlike a proper flight routing?

5
0
Bronze badge
Pint

Re: @ Marketing Hack

tea hee hee

(make mine beer.,,,) (stout...hah)

0
0

Re: @ Wiggers

Obviously Chinese tea.

0
0
FAIL

The Spiral of Deaaaath!

Obvioiusly, when you have a software in what computer boffins apparently call a "death spiral", because it is computing things for numbers between zero and infinity, no amount of memory will be enough.

6
0
Bronze badge

Re: The Spiral of Deaaaath!

Who programmed it to think of 60,000 ft as infinity?

Everyone knows the FSM routinely flies higher than that, and Air Traffic Control is seldom necessary.

12
0
Bronze badge

Re: The Spiral of Deaaaath!

Perhaps the program copped out at 65537 feet, where it busted a 16-bit integer limit in an old library routine.

4
0
Silver badge

Re: The Spiral of Deaaaath!

>because it is computing things for numbers between zero and infinity, no amount of memory will be enough.

Should have used functional programming with lazy evaluation.

"I'm sorry we don't keep track of program state, so we don't actually know where the planes are. But we can prove the code is formally sound."

5
0

Re: The Spiral of Deaaaath!

And who told it aeroplanes can fly at Infinity height? (or zero for that matter)

Was this "exciting new feature" future proofing the software for when we all have flying cars that can go to the moon ?

0
0
Bronze badge

Re: The Spiral of Deaaaath!

Although someone had marked the flight as being at 60,000 feet, because it was manually entered the program ignored it and tried to predict it at all possible heights.

0
0

Submitting flight plan...

For flight number :

' OR '1'='1'; Drop table TSA_no_fly_list; Select next_destination where call_sign = 'air force 1';

16
0
Bronze badge

Re: Submitting flight plan...

The day little Bobby Tables tries to book a flight....

32
0
Bronze badge

Re: Submitting flight plan...

"The day little Bobby Tables tries to book a flight...."

Is he going to visit his NaN?

17
0
Bronze badge
Coffee/keyboard

Re: Submitting flight plan...

Bobby Tables and his NaN.....great,,,,I'd like a Cherry 6105 to go....

And little Bobby was listening to an XK CD ... (on his pad w/Dr. Dre beats phones....)....

0
0
Bronze badge
Holmes

"... entered an endless reboot loop, which is a non-optimal state for a piece of critical equipment."

You don't say?

18
0
Silver badge

Realtime Embedditis strikes again

Let me guess (this is a very educated guess by the way - I have seen this idiocy one time too many). Some moron in his infinite wisdom has used a realtime OS for the flight planning as a whole. It did not run out of memory per se, the combined "alloc more memory" + compute exceeded the realtime constraints on the path computation task.

.

If you do that in an RTOS you get a BOOM - a reboot from the global system watchdog at scheduler level.

There is a gazillion ways of triggering it and this is a demonstration why some stuff should not just be done on realtime OS-es and given to vendors that will stick a realtime OS into it out of principle.

The only place that needs RT in the whole system is the realtime collision avoidance which can be standalone, the rest has as no need for RT whatsoever. There may be _HOURS_ before the flight plan is punched in and the actual time it needs to be executed. Doing that realtime on realtime OS under realtime scheduler constraints is beyond idiotic (I can bet 100 green ones on that this is what was shipped here - the name of the vendors speaks for itself).

12
0
Silver badge

"There may be _HOURS_ before the flight plan is punched in and the actual time it needs to be executed."

Um, I don't think this is about flight plan stuff _before_ take-off. This is about controlling that the craft is not going to crash into anything else right now.

I agree that pre-flight flight plan control could very well be farmed out to a mainframe that would happily control its validity without resorting to real-time constraints. But when you have a hundred flights over your head at that instant and need to integrate a new object and control its parameters, you need the result straight away, not in ten minutes.

Plus, I believe that flight control has a tendency of reassigning altitudes to ensure that collisions do not occur - that is not something that a pre-flight check can take into account.

2
0
Anonymous Coward

Re: Realtime Embedditis strikes again

I guess it depends on your idea of real-time.

Plane is in transit on a 12 hour flight plan.

Another flight plan is submitted due to take off in 8 hours time, paths will cross in 9 hours time.

Is this new flight plan real time or not?

3
0
Silver badge

Re: Realtime Embedditis strikes again

"There is a gazillion ways of triggering it and this is a demonstration why some stuff should not just be done on realtime OS-es and given to vendors that will stick a realtime OS into it out of principle."

Sounds to me like it had got stuck in an endless loop anyway and would have eventually crashed regardless of what system it was on. But hey, perhaps it could have been written in Java - I'm sure the garbage collection would have coped, right?

2
0
Facepalm

more likely a dense fortran 4D array on an old 32-bit computer

My uninformed guess would be that flight plans are simulated as the points in 4D Space (3 physical + time) that the planes go though to check for collisions, and the root cause a 'minor upgrade' long ago to allow for busier airspace - half the collision avoidance time doubles the number of time points tracked.

My guess would be that the max altitude was never tested when changing time dimension, and not updated with a lower limit. I don't think this would use a real-time OS because you'd want to serialise each plan tracing.

my guess is [1] every busy airspace (like Heathrow) is regression testing altitude [2] game designers are offering smartphones with PhysX GPU as an upgrade to the mainframe.

3
0
LDS
Silver badge

Re: Realtime Embedditis strikes again

I guess it run out of memory exactly because it was written in Java...

3
3

Re: more likely a dense fortran 4D array on an old 32-bit computer

> game designers are offering smartphones with PhysX GPU as an upgrade to the mainframe.

Or "we ran out of memory on the mainframe, we're running it on the microwave in the kitchen instead"

0
0
Bronze badge
Pint

Re: Realtime Embedditis strikes again

If it's written in FORTRAN I suspect a lot of Java was consumed in writing it....

(Yuck, visions of complex math in Java....quick, need a beer)...

0
1
Joke

Re: Realtime Embedditis strikes again

I'm fairly sure Windows RT is not the fix for this....

If it is then the problem is much bigger than we realized.

0
0
g e
Silver badge
Coat

What a eramthgin

Coat got.

0
0
Bronze badge
Coat

Re: What a eramthgin

Eramthgin and tonic?

(Hold the door....)

0
0
Silver badge
Joke

Over their heads...

Please, no-one tell it about the ISS, or for that matter the moon and the rest of the universe up there.

10
0
Gold badge
Happy

Re: Over their heads...

Well to be fair, if flights over LAX are in danger of crashing into the ISS, or worse the Moon, then I think LA has bigger problems to worry about than just a few delayed flights...

Where's the Space 1999 silver jumpsuit logo when you want it?

5
0
Silver badge
Big Brother

Re: Over their heads...

That's what they want you to think... :-)

Forget the logo, I'd prefer the content of some of those jumpsuits...

5
0
Bronze badge
Unhappy

Re: @ Anon Custard "... I'd prefer the content of some of those jumpsuits..."

Arrgh no! Think man, they are beyond wrinklies now, more into the crumblies or decomp age range. Shudder! (Looks in mirror shudders again)

1
0

Re: Over their heads...

You sure you weren't thinking of U.F.O.? http://www.youtube.com/watch?v=cRAFVSzGhVw

0
0
WTF?

er...

Did I read that right - that the system crashed because an operator entered a value that was outside limits that the system could handle and the system didn't flag this up? And, worse still because there was no altitude on the flight plan, the operator just 'guessed' what this value might be?!

9
0
Silver badge

Re: er...

No, the flight plan was submitted correctly, but the automated system didn't have that high a figure in it's system, so it tried to guess it.

No manual error here, it was fully automated.

3
0
Silver badge

altitude overflow?

> the system crashed because an operator entered a value that was outside limits

You aren't thinking that if you enter a flightplan with an altitude of 2^16 feet, you might just get an integer overflow, are you?

After all, nobody could fly that high, so we'd never need to test it, right?

9
0

Re: altitude overflow?

And for every other air traffic controller in the world they make a habit of checking the secondary radar returns from the aircraft to make sure its altitude is ok. Failing that they radio it and ask. In all circumstances a human brain is keeping an eye on the airspace and making sure everything is safe. Including the air traffic that doesn't really file flight plans or generate large radar returns like gliders.

Meanwhile somewhere in the US some moron decides that computers should do this job which means that finding a parameter that the computer cannot handle in an airspace environment was all but inevitable. No doubt the air traffic controller at LAX knew the altitude of the U2 and knew it was not a problem for them, but entered the altitude into the system because they are meant to otherwise the system does not know where its logged aircraft is at. And so the mayhem began!

I have a mental image of the controllers yelling at the computer, "Noooo, stop doing that. Shut up you f****** thing! Oh f*** it, turn it off."

Never send a computer to do a human's job.

4
1
Bronze badge

Re: altitude overflow?

So it's a design flaw. The question: "What is the range of altitudes that planes under our watch could possibly be flying at?" was not evaluated competently.

(Is it possible that U2s and such were left out of the plans for some reason?)

We have surely all seen this happen: coders are given incomplete specs by their client/boss/paymaster, and somewhere down the line all hell breaks loose because The Thing You Failed To Allow For(TM) happens. And it's still somehow the coder that gets it in the neck, often as not.

I think these days a fair percentage of my time spent on architecture/design is on trying to make things extensible to allow for adding routines to deal with TTYFTAF, e.g. taking quoted "tolerance ranges" and doubling them in both directions (well not really, but making sure I know what'll happen if I'm suddenly told I need to double them later).

If I'm lucky enough to have some working knowledge of the industry/sector/thing I'm doing it for, that helps a bit with the intuition to know when something's been left out, but it also invites arrogance/complacency on my part so one still has to be cautious, and always ask the spec provider "are you sure that's all of it?" as often as you possibly can.

2
0
Silver badge

Re: altitude overflow?

TTYFTAF - negative altitudes would be one such thing, but I'll bet they're somehow possible!

0
0
Silver badge

Re: altitude overflow?

There was a design flaw but that didn't cause this problem. As described, it was a coding-time bounds-checking failure. The coding should reject parameters it doesn't handle. If you don't have a full spec and decide to use a 16 bit integers, you reject the input of anything outside that during input validation. That would have left the X2 unmanaged, but the rest of the system would have been stable. Hopefully, the feedback would have been sent back to the UI that the value was too high and the operator could have tried lower values until he found one that worked, which is still likely to be way above all the other traffic.

One hopes the radar tracking routine is a little more robust.

3
0
Bronze badge

Re: nagative altitudes

A negative altitude is completely possible, it just means that the plane is on the ground at an airport below sea-level (there are several of these around the world and in the US). While it might not be -20,000 ft, -2 is still a negative. ATCs do track aircraft on the ground since the worst aviation accident in history occurred because proper tracking of planes on the ground wasn't done.

I figure that for a project this big, they should have just used signed 64-bit integers for the altitude. Why not have the system be able to track craft approaching Neptune? Given government projects, this abomination will either be replaced tomorrow or still be in place long after the sun collapses and intergalactic travel is common place.

2
0
Silver badge

Re: nagative altitudes

Even if the system was designed with a limited altitude range in mind, it still should be able to cope with input outside that range, e.g. by flagging an error in the input. My very first job as a programmer was to write a (half) decent UI for a DOS image processing package written mostly in Pascal. The previous programmer's effort used READ and READLN to get floating point values from the (mainly Dutch) users, which resulted in frequent crashes when users entered 0,23 instead of 0.23. I wrote a simple parser that only assumed it was getting a string of characters, tried to parse it, and flagged syntax and other errors to the user. Not rocket science, but simply going back to basics: does the string of characters entered as input meet the preconditions of the code that is going to use that data, if so, use it, if not, flag an error. This very basic approach ensured that medics could use the program without swearing at the computer several times each day.

2
0
Silver badge

Re: Given government projects

No, no. You have to have the exact right sequences:

1) Order up the blame assessment project. Figure 6 months an 12 heads as the parameters for this one.

2) Order the mitigation for the current system. At 6 weeks and underfunded with still incomplete specs the patch will still fail. Leading to

3) Order the replacement of the current abomination. Kick off the first planning meeting. Meanwhile, kick #2 in the ass because until we get a replacement we need the other one doing the best it can.

4) After two years of planning the replacement, determine the estimated cost is not within budget. Cancel plan, do forensic accounting and find people to blame. Go back to step 3.

Thus arriving at intergalactic travel is common place, the abomination has been ordered replaced but is still operating and not accepting U2 flights, which are now being tracked on glass table with crayons and little model planes.

0
0

Re: altitude overflow?

Fairly sure that flight plans for the Grand Canyon tourist flights would be filed with negative altitude above sea level....

Pretty sure those are all VFR anyway however...

0
0

Re: altitude overflow?

"Fairly sure that flight plans for the Grand Canyon tourist flights would be filed with negative altitude above sea level…."

Are you saying the Colorado River flows uphill...

1
0
Silver badge
Facepalm

So I guess we can cross Southern California off the list for LOHAN flight ops!

That would really give the system fits! It would probably go all HAL 9000 on us and start killing the air traffic controllers...

3
0
Bronze badge

Pen and Paper

It's good practice, I guess, to have to go back to the old standby routine, sans system support. I certainly wouldn't like to have to cope with that myself in such a pressured scenario as this, but, in many walks of life it's not a bad thing to demonstrate, once in a while, that 'all the balls (airplanes), can be kept in the air' without crashing and without the lovely computer machines buzzing in the background.

Hats off to the folk who did that in this instance. Note to self: - don't forget worry-beads when packing for the hols.

3
0

Page:

This topic is closed for new posts.