News for hackers. Stuff that matters.
Re:Deep dive into the UK air traffic control meltdown by gabereiser on Monday September 11, 2023 @12:04PM (#37469300)
So they forgot to "geographically disparate" fence their queries. Having built a flight navigation system before, I know this bug. I've seen this bug. I've followed the spec to include a geofence to avoid this bug.
Re:Deep dive into the UK air traffic control meltdown by sam0x17 on Monday September 11, 2023 @03:32PM (#37472527)
Why on earth do they not have GUIDs for these navigation points if the names are not globally unique and inter-region routes are commonplace?
Re:Deep dive into the UK air traffic control meltdown by amoerie on Monday September 11, 2023 @03:47PM (#37472655)
Long story: because changing identifiers is a considerable refactoring, and it takes coordination with multiple worldwide distributed partners to transition safely from the old to the new system, all to avoid a hypothetical issue some software engineer came up with

Short story: money. It costs money to do things well.

Re:Deep dive into the UK air traffic control meltdown by ftxbro on Monday September 11, 2023 @05:25PM (#37473939)
> Long story: because changing identifiers is a considerable refactoring

is this what refactoring means

Re:Deep dive into the UK air traffic control meltdown by NBJack on Monday September 11, 2023 @05:32PM (#37474007)
Yes. It would cascade into:

Changes in how ATCs operate

Changes in how pilots operate

Changes in how airplanes receive these instructions (including the flight software itself, safety systems, etc.)

Changes in how airplanes are tested

Changes in how pilots are trained

Etc. In this case, the refactoring requires changes to hardware, software, training, manufacturing, and humans.

Re:Deep dive into the UK air traffic control meltdown by ftxbro on Monday September 11, 2023 @05:51PM (#37474207)
does refactoring mean literally any non-local change even just like changing a variable name, or does it usually mean some kind of structural or architectural non-local change
Re:Deep dive into the UK air traffic control meltdown by deadfish on Monday September 11, 2023 @05:57PM (#37474264)
Pretty sure that is still not the meaning of refactoring. As I understand it refactoring should mean no changes to the external interface but changes to how it is implemented internally.
Re:Deep dive into the UK air traffic control meltdown by LelouBil on Monday September 11, 2023 @06:19PM (#37474468)
You could see it as the whole international flight system being refactored, consumers will still use planes like before
Re:Deep dive into the UK air traffic control meltdown by NBJack on Wednesday September 13, 2023 @12:59AM (#37492381)
We can pontificate on how to define the scope of a system here. I will only state that, from the perspective of a consumer, you could consider this a Service on which the interface of find flight, book flight, etc. would appear to be the same while the connections internal to each of the above modules would have to account for the change.

Functionally, I suppose it's the equivalent of upgrading an ID field that was originally declared as an unsigned 32 bit integer to a wider 64 bit representation. We may not be changing anything fundametal in the functionality, but every boundary interface, protocol, and storage mechanism must now suffer through a potentially painful modification.

Re:Deep dive into the UK air traffic control meltdown by Topgamer7 on Monday September 11, 2023 @03:48PM (#37472668)
I would guess because humans have to read this and ascertain meaning from it. Not everyone is a technical resource.
Re:Deep dive into the UK air traffic control meltdown by f1shy on Monday September 11, 2023 @03:56PM (#37472772)
The names have to be entered manually by pilots, if e.g. they change the route. They have to be transmitted over the air by humans. So they must be short ans simple.
Re:Deep dive into the UK air traffic control meltdown by zarzavat on Monday September 11, 2023 @04:19PM (#37473083)
Yes but shouldn’t one step of the code be to translate these non-unique human-readable identifiers into completely unique machine-readable identifiers?
Re:Deep dive into the UK air traffic control meltdown by avianlyric on Monday September 11, 2023 @04:34PM (#37473294)
How exactly would you do that? It’s impossible to map from a dataset of non-unique identifiers to unique identifiers without additional data and heuristics. The mapping is ambiguous by definition.

The underlying flight plan standard were all created in an era of low memory machines, and when humans were expected to directly interpret data exactly as the programs represented it internally (because serialisation and deserialisation is expensive when you need every CPU cycle just run your core algorithms)

Re:Deep dive into the UK air traffic control meltdown by zarzavat on Monday September 11, 2023 @06:05PM (#37474328)
Couldn’t you use the surrounding points? Each point is surrounded by a set of nearby points. You can prepare a map of pairs of points into unique ids beforehand, then have a step that takes (before, current, after) for each point in the flight plan and finds the ID of current.
Re:Deep dive into the UK air traffic control meltdown by seabass-labrax on Monday September 11, 2023 @06:22PM (#37474503)
That sort of thing happens already; for instance, the MCDU of an Airbus aircraft will present various options in the case of ambiguous input, with a distance in nautical miles for each option. Usually, the closest option is the most appropriate.
Re:Deep dive into the UK air traffic control meltdown by avianlyric on Wednesday September 13, 2023 @05:22PM (#37501906)
Yes you can, but that would be using

> additional data and heuristics

Directly mapping is impossible, so you cant just do a dumb ID-at-time pre-processing step (which is what your comment seems to suggest). You need a more complex pre-processing step that’s capable of understanding the surrounding context the identifier is being used in. A major issue with the flight planing system (as highlighted in the article) is that they attempted to do this heuristic mapping as part of their core processing step, and just assumed the ID wouldn’t be too ambiguous, and certainly wouldn’t repeat.

Re:Deep dive into the UK air traffic control meltdown by codeulike on Monday September 11, 2023 @06:20PM (#37474484)
If two waypoints have the same name assume its the closest one to the adjacent ones in the route-chain rather than the one 4000 km away
Re:Deep dive into the UK air traffic control meltdown by moritzwarhier on Monday September 11, 2023 @06:34PM (#37474607)
Sounds like a helpful idea with considerable implementation complexity, including the potential for new disastrous failure modes.
Re:Deep dive into the UK air traffic control meltdown by zarzavat on Tuesday September 12, 2023 @04:17AM (#37478137)
Not really because each point is only adjacent to a small neighborhood of other points, so if you want to test every possibility then your search space only grows by a constant factor proportional to the maximum degree of the graph.

As for implementation complexity, you would hope they would use formal verification for something like this.

Re:Deep dive into the UK air traffic control meltdown by codeulike on Tuesday September 12, 2023 @04:20AM (#37478156)
But its how the waypoint codes work in practice - they are contextual. If Air Traffic Control tell a plane to head for waypoint RESIA, they mean the one nearby, not the one 4000 km away.
Re:Deep dive into the UK air traffic control meltdown by moritzwarhier on Tuesday September 12, 2023 @02:36PM (#37485586)
Have to admit, I read the article in full detail only after commenting and I see your point.

Especially since the implenting company is called out explicitly for failing to achieve this, and the risks of changing the well-established identifiers are also illustrated.

Perfect might be the enemy of the good then, or the standardization thing at least is a separate topic.

Re:Deep dive into the UK air traffic control meltdown by blitzar on Monday September 11, 2023 @05:25PM (#37473929)
Clippy: It looks like you are trying to enter a non unique navigation point, did you mean the one in France or the one in Australia?
Re:Deep dive into the UK air traffic control meltdown by moritzwarhier on Monday September 11, 2023 @06:39PM (#37474653)
if only it were as simple as that - what about unique but easily confusable "human-friendly" identifiers?

As a layman, I'd argue that such efforts would be band-aid and better spent on robust standardization

Re:Deep dive into the UK air traffic control meltdown by sam0x17 on Monday September 11, 2023 @10:07PM (#37476248)
Sounds like we should have globally unique human-enterable identifiers governed by an ISO..
Re:Deep dive into the UK air traffic control meltdown by tortue0 on Monday September 11, 2023 @04:03PM (#37472865)
They do and use lat/lon in some cases. Reviewing and inputting that (when being done manual) is another story - but it's technically possible.
Re:Deep dive into the UK air traffic control meltdown by gabereiser on Monday September 11, 2023 @04:11PM (#37472969)
FAA regulations state that fixes, navs, and waypoints must be phonetically transmittable over radio.

I.E. Yankee = YANKY. The pilot and ATC must be location aware. Apparently their software does not.

Re:Deep dive into the UK air traffic control meltdown by paulddraper on Monday September 11, 2023 @04:20PM (#37473097)
Aviation protocols are extremely backwards compatible and low-tech compatible.

You need to be able to read, write, hear, and speak the identifier. (And receive/transmit in morse code)

Would it be okay to have an "area code prefix" in the identifier? Yes, but practically speaking too late for that.

Re:Deep dive into the UK air traffic control meltdown by epanchin on Monday September 11, 2023 @04:43PM (#37473435)
What three words would be a better solution than a guid, as transmittable over radio.
Re:Deep dive into the UK air traffic control meltdown by dharmab on Monday September 11, 2023 @05:05PM (#37473697)
W3W contains homonyms and words that are easily confused by non-native english speakers. Often within just a few KM. The latter is why ATC uses "niner", to avoid confusing "nine" and "nein".

Talk to someone deep in the GIS rabbit hole and you'll get a rant about how bad W3W is: https://cybergibbons.com/security-2/why-what3words-is-not-su...

Re:Deep dive into the UK air traffic control meltdown by tjohns on Monday September 11, 2023 @06:11PM (#37474382)
Also, "tree" for 3 and "fife" for 5.
Re:Deep dive into the UK air traffic control meltdown by WalterBright on Monday September 11, 2023 @09:15PM (#37475832)
Wernher von Braun polled his reports for whether the rocket was reliable or not. Each engineer replied "nein".

Von Braun reported that the rocket had six nines probability of success.

Re:Deep dive into the UK air traffic control meltdown by chrisweekly on Monday September 11, 2023 @05:06PM (#37473710)
That's "What3Words" -- https://en.m.wikipedia.org/wiki/What3words -- a system for representing geographic location using globally-unique word triads.
Re:Deep dive into the UK air traffic control meltdown by bsder on Monday September 11, 2023 @05:56PM (#37474245)
WTW is a proprietary system that should never be used:

https://www.walklakes.co.uk/opus64534.html

The biggest fault (besides being proprietary) is that you must be online in order to use WTW. The times that you might need WTW are ALSO the times you are most likely to be unable to be online.

Re:Deep dive into the UK air traffic control meltdown by lxgr on Monday September 11, 2023 @08:32PM (#37475533)
> The biggest fault (besides being proprietary) is that you must be online in order to use WTW.

That doesn't seem to be the case anymore.

It's still not a great system – many included words are ambiguous (e.g. English singular and plural forms are both possible, and an "s" is notoriously difficult to hear over a bad phone line), and it's proprietary, as you already mentioned.

Re:Deep dive into the UK air traffic control meltdown by andrewaylett on Tuesday September 12, 2023 @12:40PM (#37483927)
It's definitely not the case, as the word list and algorithm are not secret (notwithstanding that they're proprietary) and have been re-implemented and ported into at least a couple of languages that allow for offline use. I have a Rust implementation that started life as a transliteration from Javascript. I wouldn't recommend using it, still -- I wrote it in the hope of finding more problems with collisions, not because I like it.
Re:Deep dive into the UK air traffic control meltdown by tjohns on Monday September 11, 2023 @06:06PM (#37474340)
That would actually be pretty bad. As mentioned, W3W is propritary, requires an online connection, and has homonyms. On top of that, you need to enter these waypoints into your aircraft's navigation system - sometimes one letter at a time using a rotary dial. These navigation systems will stay in service for decades.

Aviation already uses phonetically pronounceable waypoint names. Typically 5 characters long, for example ALTAM or COLLI for RNAV (GPS) waypoints. Easy to pronounce, easy to spell phonetically if needed, and easy to enter.

The problem is the list of waypoints are independently defined by each country, so duplicates are possible between countries.

Rather than replacing a system that mostly works (and mandating changes to aircraft navigation systems, ATC systems, and human training for marginal benefit)... an easier fix would just be to have ICAO mandate that these waypoints are globally unique.

Re:Deep dive into the UK air traffic control meltdown by Pxtl on Monday September 11, 2023 @10:30PM (#37476405)
If only there was a globally unique set of short two-letter names for every country that could be used as prefixes to enforce uniqueness while still allowing every country to manage their own internal waypoint list.

If only.

Re:Deep dive into the UK air traffic control meltdown by tjohns on Monday September 11, 2023 @11:35PM (#37476731)
I'm sure they thought about this at some point. Airports already have a country-code prefix. (For example, airports in the Continental US always start with K.)

For whatever reason, by convention navaids never use a country prefix. Even when it would make sense - the code for San Francisco International Airport is "KSFO", but the identifier for the colocated VOR-DME is just "SFO". (Sometimes this does make a big difference, when navaids are located off site - KCCR vs CCR for Concord Airport vs the off-site Concord VOR-DME, for example.)

It's even worse for NDB navaids, which are often just two letters.

Either way, were stuck with it, because it's baked into aircraft avionics and would be incredibly expensive to change at this point.

Re:Deep dive into the UK air traffic control meltdown by Pxtl on Tuesday September 12, 2023 @11:54AM (#37483161)
Yes, but country-prefixes are something you could migrate gradually in a backwards-compatible way.

"Waypoint Charlie Alpha Dash ALKOG, over."

"This is an old machine, so just ALKOG then, over."

Re:Deep dive into the UK air traffic control meltdown by _jal on Monday September 11, 2023 @07:11PM (#37474938)
I always love it when someone helicopters in to a complex, long-established system and, without even attempting to understand the requirements, constraints or history, knows this thing they read on a blog one time would fix all the problems thousands of work-years have failed to address.
Re:Deep dive into the UK air traffic control meltdown by zeroc8 on Tuesday September 12, 2023 @02:18AM (#37477450)
As software developers, we are often living in our own bubble. As a pilot and developer working on an aviation solution, I quite often run into this issue when discussing solutions with my colleagues.
Re:Deep dive into the UK air traffic control meltdown by gabereiser on Tuesday September 12, 2023 @06:56AM (#37479195)
Well, it would be hard for them to helicopter in with their navigation system. ATC would have a field day. ;)
Re:Deep dive into the UK air traffic control meltdown by gavinsyancey on Monday September 11, 2023 @04:52PM (#37473532)
It sounds like for actual processing they replace them with GPS coordinates (or at least augment them with such). But this is the system that is responsible for actually doing that...
Re:Deep dive into the UK air traffic control meltdown by nwallin on Monday September 11, 2023 @05:07PM (#37473716)
1. Pilots occasionally have to fat finger them into ruggedized I/O devices and read them off to ATC over radios.

2. These are defined by the various regional aviation authorities. The US FAA will define one list, (and they'll be unique in the US) the EU will have one, (EASA?) etc.

The AA965 crash (1995-12-20) was due to an aliased waypoint name. Colombia had two waypoints with the same name within 150 nautical miles of each other. (the name was 'R') This was in violation of ICAO regulations from like the '70s.

https://en.wikipedia.org/wiki/American_Airlines_Flight_965

Re:Deep dive into the UK air traffic control meltdown by DyslexicAtheist on Monday September 11, 2023 @06:19PM (#37474472)
> Pilots occasionally have to fat finger them into ruggedized I/O devices

you're saying what-3-words (W3W) is unsuitable for safety critical applications ? /s

Re:Deep dive into the UK air traffic control meltdown by joshuamorton on Monday September 11, 2023 @07:07PM (#37474911)
I'm trying to imagine someone ensuring differentiation between minimums.unsettled.depends (Idaho), minimums.unsettled.depend (Alaska), minimums.unsettles.depend (Spain), and minimum.unsettles.depend (Russia) while typing them in on a t-9 style keypad with a 7 figure display in turbulence.
Re:Deep dive into the UK air traffic control meltdown by lxgr on Monday September 11, 2023 @08:25PM (#37475472)
That's easily fixed – just spell them out using the ICAO spelling alphabet!
Re:Deep dive into the UK air traffic control meltdown by jonny_eh on Monday September 11, 2023 @08:33PM (#37475553)
That seems like a huge flaw in their system, has it never been addressed?
Re:Deep dive into the UK air traffic control meltdown by wlonkly on Monday September 11, 2023 @09:44PM (#37476093)
No, and by my understanding it can't be, as the algorithm is now permanent.

But it's worse than that, there are confusables within small distances of each other:

https://cybergibbons.com/security-2/why-what3words-is-not-su...

https://w3w.me.ss/

Re:Deep dive into the UK air traffic control meltdown by pmarreck on Tuesday September 12, 2023 @01:02AM (#37477087)
Since the app gives you the words to say, and translates those back to coordinates on the receiving end, in theory they could alter the word list, at the cost of making any written-down version obsolete.

Maybe they should release a new service called What4ActuallyVettedWordsAndWordCombinations ;)

Re:Deep dive into the UK air traffic control meltdown by iudqnolq on Tuesday September 12, 2023 @03:09AM (#37477710)
Aren't they trying to turn their word list into a subscription service? Obsoleting paper copies might be a feature.
Re:Deep dive into the UK air traffic control meltdown by pmarreck on Tuesday September 12, 2023 @12:42AM (#37477005)
I can't believe the What3Words person or people didn't normalize all words to be singular before canonizing the list.

That's ridiculous.

Re:Deep dive into the UK air traffic control meltdown by thombat on Tuesday September 12, 2023 @01:53AM (#37477312)
The word list is 40,000 long, so without plurals probably there aren't enough words that people could spell or even pronounce. A better fix would be making it "what four words" - I wonder if they'd already committed too much to the "three" concept before discovering the flaw? Either way, using phony statistics to make unwarrantable claims of accuracy is a poor workaround.
Re:Deep dive into the UK air traffic control meltdown by retrocryptid on Monday September 11, 2023 @07:15PM (#37474970)
Something like what3words might be useful, but what3words itself doesn't have enough "auditory distance" between words. (i.e. - there are some/many words used by what3words that sound similar enough to be indistinguishable over an audio channel with noise.)

Something like FixPhrase seems better for use over radio.

Re:Deep dive into the UK air traffic control meltdown by gorkish on Monday September 11, 2023 @08:09PM (#37475351)
I mean there is the ICAO phonetic alphabet already known and used by every single licensed pilot the world over, regardless of their native language.

or, or... hang with me here for a minute...

We could instead use one of these cool new hash algorithms that require a computer and use about fifteen thousand English words! I understand they are all the rage in the third world countries that lack a postal system.

Re:Deep dive into the UK air traffic control meltdown by NikolaNovak on Monday September 11, 2023 @08:25PM (#37475475)
These are all lovely technical solutions. The problem I imagine isn't coming up with unique words. The problem is organizing a switchover for dozens if not hundreds of systems and agencies around the world. The chaos of change is probably out weighing the benefits.
Re:Deep dive into the UK air traffic control meltdown by pmarreck on Tuesday September 12, 2023 @01:05AM (#37477096)
There are a number of word lists whose words were picked due to their beneficial properties given the use-case of possibly needing to be understood verbally over unclear connections. The NATO phonetic alphabet, and PGP word lists come to mind: https://en.wikipedia.org/wiki/PGP_word_list

I'm particularly a fan of the PGP word list (it would definitely require more than 3 words for this purpose, though) because it has built-in error detection (of transposition, insertion or deletion): Separate word lists are used for "even" and "odd" hex digits. This makes it, IMHO, fairly ideal for use over verbal channels. From the wiki: "The words were carefully chosen for their phonetic distinctiveness, using genetic algorithms to select lists of words that had optimum separations in phoneme space"

It sounds like the w3w folks did not do any such thing

EDIT: According to my napkin math, 6 PGP words should be enough to cover the 64 trillion coordinates that "what3words" covers, but with way better properties such as error detection and phonetic incongruity (and not only that, it is just over 4 times larger, which means it can achieve a resolution of 5 feet instead of 10)

Re:Deep dive into the UK air traffic control meltdown by robocat on Tuesday September 12, 2023 @02:10AM (#37477407)
> I'm particularly a fan of the PGP word list

As a New Zealander, the PGP list is unfriendly because there are plenty of words that are hard to spell, or are too US centric.

dogsled (contains silent d, and sleigh might be a British spelling)

Galveston (I've never heard of the place)

Geiger (easy to type i before e - unobvious)

Wichita (I would have guessed the spelling began with which or witch)

And why did the designers not make the words have some connection to the numbers e.g. there are 12 even and 12 odd words beginning with E - add 16 more E words and you could use E words for E0 to EF. Redundant encoding like that helps humans (and would help when scanning for errors or matches too)

I imagine it is even harder for ESOL people from other countries! I am sure the UI has completion to help - but I wouldn't recommend using that list for anything except a pure US audience.

Re:Deep dive into the UK air traffic control meltdown by pmarreck on Tuesday September 12, 2023 @10:23AM (#37481778)
Great ideas all!

It should be discussed like this! It's clear that the w3w people didn't even do the bare minimum here!

The thing is, once you agree that some words are subpar or need translations, you can do a 1-to-1 mapping.

The problem with What3Words is that supporting the original word set will always be a pain even if they release a v2 word set with a 1-to-1 mapping (I believe they've already released versions for other languages?)

re: Geiger- parsing it could trivially accept misspellings of words

Re:Deep dive into the UK air traffic control meltdown by clankyclanker on Tuesday September 12, 2023 @01:54PM (#37484934)
I never knew there was a “sleigh” in “dogsled,” I’ve only ever heard “sled,” like “slid” or “skid.”
Re:Deep dive into the UK air traffic control meltdown by railmeat on Wednesday September 13, 2023 @08:43PM (#37503505)
I have been to Galveston and I can assure you that you have not missed anything. There is no good reason to visit or know anything about it.

Making a word list that could work well for speakers different English dialects and for speakers of English as a second language sounds really hard. Has such a list as been made?

Probably it is too hard so we will continue to ignore the problem.

Re:Deep dive into the UK air traffic control meltdown by mavhc on Thursday September 14, 2023 @06:17AM (#37507053)
> It sounds like the w3w folks did not do any such thing

They were too busy spending money on marketing, it's not like every news organisation ran a story about it by accident

Re:Deep dive into the UK air traffic control meltdown by gabereiser on Tuesday September 12, 2023 @11:11AM (#37482474)
what3words is not useful at all. 1) FAA (and thus the world) have a hard character limit of 8, this is to support old mainframes running (Delta, I'm looking at you) old unix dispatch software. 2) The cockpit computers have limited characters on screen. A FMC can display 28 characters x 16 rows at best. Most are 8 rows. Military aircraft have some that are 2 rows. The FMC or Flight Management Computer is really just an old embedded chip. 3) The entire airline, flight, tourism, booking, and ticketing systems of the world would need to change. Including all legacy systems, all paper charts, all maps, all BMS's, all AirBoss's, all ATC software, all radio beacons. There is no chance that any of this will change simply because someone came up with a way to associate words with landmarks you can't see from the air.
Re:Deep dive into the UK air traffic control meltdown by amatecha on Wednesday September 13, 2023 @07:36PM (#37503062)
Many authorities on the subject warn against using W3W for safety-critical applications.[0][1][2]

Personally I could imagine that Maidenhead Locator System[3] may be more useful. It's just 4-12 chars (depending on what degree of accuracy you need)

[0] https://www.summerlandreview.com/news/bc-search-and-rescue-g...

[1] https://globalnews.ca/news/8258671/north-shore-rescue-what3w...

[2] https://www.squamishchief.com/local-news/squamish-search-and...

[3] https://en.wikipedia.org/wiki/Maidenhead_Locator_System

Re:Deep dive into the UK air traffic control meltdown by tim333 on Tuesday September 12, 2023 @02:45AM (#37477596)
You could maybe make them globally unique by adding the country where appropriate like we do with Paris, France vs Paris, Texas? And not using the same name twice in the same country.
Re:Deep dive into the UK air traffic control meltdown by ExoticPearTree on Tuesday September 12, 2023 @09:43AM (#37481126)
Because they need to be short, that's why they are 5 letters long. And need to be understood phonetically very quickly by pilots.
Re:Deep dive into the UK air traffic control meltdown by tppiotrowski on Monday September 11, 2023 @05:59PM (#37474270)
ICAO standard effective from 1978 to only duplicate identifiers if more than 600 nmi (690 mi; 1,100 km) apart
Re:Deep dive into the UK air traffic control meltdown by cutler on Monday September 11, 2023 @07:03PM (#37474871)
Just curios, what language was used to develop?