For starters, people have figured out how to run pretty solid and stable elections for while without needing anything but most basic technology. Also, if you have a society where no-one trust anyone, no amount of software will fix that. People can then just not accept the result of software and do what they please. Immutability is totally irrelevant at that point.