4 ms·
> Formal verification also becomes practically impossible at a certain level of complexity. Then reduce complexity.
by hulitu 4y ago
> Formal verification also becomes practically impossible at a certain level of complexity.
Then reduce complexity.
- nottorp 4y agoWell, int main (void) { return 1; } is most likely bug free. But it's not useful (except as /bin/true).
- function_seven 4y agoYou can make things as simple as possible, but no simpler than that. SQLite is a complex program, inherently. It's designed to allow users to do complex things, and as such cannot be simpler than its purpose allows. I'm no formal verification expert—so I don't know if SQLite is above or below that fuzzy threshold—but "reduce complexity" is not always an available tool.