They have to ping each other periodically: "heartbeat", and decide who controls the solenoid. A dead controller won't answer to pings and it'll all work -- except when the failure is in the heartbeat channel. In that case you have "split brain" where each controller thinks it's the only one left standing and they fight over the solenoid. So you add the "tie breaker" node (that doesn't necessarily need to control the solenoid) but of course it can fail too...
The easy way out is to have the human monitor their hud and take over if anything looks wrong.
Your last sentence is exactly right.
I'm still a CCR newbie, but I haven't seen this sort of heartbeat setup implemented anywhere - multiple controllers automatically deciding which one works. If the failure that you are addressing is a dead controller, not sure why you would need something so complex. Controller 1 runs the solenoid unless there is no signal on its line, in which case Controller 2 takes over. Stuff like voting logic and tie breakers (a third controller?) is only an issue if you are worried about other failure modes, where controller 1 still is sending a signal but it's a wrong signal. Not sure if that's a real world issue, that seems to be more in the realm of sensor redundancy than controller redundancy.
There seem to be two schools of philosophy in rebreather design - the continual addition of smart electronics to address failure modes, and simpler, more robust designs. Every time there is a fatality, there is the urge to let the engineers figure it out and make a unit more foolproof by adding new systems. Or, you could know your PO2, and bail out if there is any question about the veracity of your sensor readings, as you suggested.
Normally I think that it's Ok to let these discussions range widely apart from the actual incident, but in this case I really want to know what happened, since I think that's very relevant to the question of whether a smarter rebreather would have saved this diver. One of the things that I love about my JJ is that for an eCCR, it's pretty simple.
It would be good if Shearwater could get a log of the OBOE PO2 recordings. If the diver was using a NERD, that would have been available, and we would know loop PO2 for the whole dive even with a dead controller (on the SOLO board). But I don't know of any OBOE logging in the head for the stock JJ with a standard HUD.