برنامۀ درستی سنجی

💡 الگوریتم‌هایی که برای اثبات قضیه استفاده شدند داری پیچیدگی زمانی (O(n۲ می‌باشد که n تعداد رأس‌ها است. در سال ۲۰۰۵ Benjamin Werner و George Gonthier به کمک ‍‍‍‍‍Coq‍‍ برای اثبات قضیه قاعدی‌سازی کردند. این کار نیاز به اعتماد به برنامه‌های کامپیوتری که برای درستی سنجی حالت‌های خاص بودند را از بین برد. حال تنها نیاز است به Coq kernel اعتماد شود(Gonthier ۲۰۰۸).

💡 مهندسان نرم‌افزار برای جلوگیری از بروز خطاهای احتمالی در سیستم، از یک برنامۀ درستی سنجی بسیار دقیق و پیچیده استفاده می‌کنند.

💡 اجرای برنامۀ درستی سنجی در آزمایشگاه‌های علمی به محققان کمک می‌کند تا نتایج تجربیات خود را با دقت بسیار بالایی تایید کنند.

💡 بدون داشتن یک برنامۀ درستی سنجی مناسب، احتمال بروز اشتباهات فاحش در محاسبات ریاضی و مهندسی بسیار زیاد و نگران‌کننده خواهد بود.