3 ms·
Well, no, they do say a little more than that: "... the techniques that George used to prove that his computer based proof was correct happens to have direct a
by neilc 16y ago
Well, no, they do say a little more than that:
"... the techniques that George used to prove that his computer based proof was correct happens to have direct application to a set of tools that we give to people that build PC peripherals..."
I know MS uses Prefast (http://msdn.microsoft.com/en-us/library/ms933794.aspx http://msdn.microsoft.com/en-us/library/ms933794.aspx) to improve driver quality. I'm not sure what other verification/analysis techniques they use, but it's not too surprising that a technique developed for efficient automated theorem proving would be applicable to efficient software verification.
To say that doing this is solely responsible for "banishing the BSOD" is irresponsible and misinformed in a few different ways, of course.
- alecco 16y agoPerhaps I should've been more clear on that link claim on my comment. They say there's a connection but they don't even hint how both concepts are related. Not even a bad metaphor.
- ephermata 16y agoIn addition to Prefast, there is also the Static Driver Verifier(SDV). Comes with the Windows Driver Kit, analyzes your code to detect common problems people have when writing drivers. The Windows Driver Kit is free -- you can learn more about SDV here: http://www.microsoft.com/whdc/devtools/tools/sdv.mspx http://www.microsoft.com/whdc/devtools/tools/sdv.mspx SDV began its life as a project called SLAM. This page has documentation on SLAM, academic papers, etc. http://research.microsoft.com/en-us/projects/slam/ http://research.microsoft.com/en-us/projects/slam/ I'm not sure of the exact connection highlighted in the article, but this work builds on decades of work in automated theorem proving. It's exciting that now these techniques are used on real code. (Disclosure: the SLAM & SDV authors are colleagues of mine at Microsoft.)
- thorax 16y agoAlso the WHQL driver verification/certification process which does additional testing internally at MS and allows you to actually install drivers without major warnings on x64/modern Windows.