3 ms·
You can write a formally verified, simple Hello World program and prove that it adheres to both your design and implementation specifications. You can this all
by dsacco 10y ago
You can write a formally verified, simple Hello World program and prove that it adheres to both your design and implementation specifications. You can this all the way down to how the specific processor will run the resulting machine code.
The catch is that this is difficult and the time and cost both scale non-linearly with the complexity of the software. But if you can do it for dead-simple programs running on hardware you understand very well, you can do it for complex software as well. Just be prepared to pay millions of dollars for it.
- masklinn 10y ago> But if you can do it for dead-simple programs running on hardware you understand very well, you can do it for complex software as well. Not necessarily when you're bounded by reality and finite amounts of time and energy. Just because you can count to 2^8 doesn't mean you can count to 2^128.