Symbolic Model Checking

تأیید رسمی به معنای داشتن یک مدل ریاضی از یک سیستم، زبانی برای مشخص کردن ویژگی‌های مورد نظر سیستم به صورت مختصر، قابل فهم و بدون ابهام است و روشی برای اثبات برای تأیید اینکه ویژگی‌های مشخص شده برآورده شده‌اند. هنگامی که روش اثبات به طور عمده توسط ماشین انجام می شود، ما از تأیید خودکار صحبت می کنیم. بررسی مدل نمادین با روش‌های تأیید خودکار که در سخت‌افزار رایانه اعمال می‌شود، سروکار دارد.
انگیزه عملی برای مطالعه در این زمینه هزینه بالا و فزاینده تصحیح خطاهای طراحی در فناوری‌های VLSI است. تقاضای فزاینده‌ای برای روش‌های طراحی وجود دارد که می‌توانند طرح‌های درستی را در اولین مرحله ساخت به دست آورند. علاوه بر این، خطاهای طراحی که قبل از ساخت کشف می‌شوند نیز می‌توانند بسیار پرهزینه باشند، از نظر تلاش مهندسی مورد نیاز برای تصحیح خطا، و تأثیر ناشی از آن بر برنامه‌های توسعه. جدای از ملاحظات صرف هزینه، از جنبه نظری نیز نیاز به ارائه یک مبنای ریاضی مناسب برای طراحی سیستم های کامپیوتری، به ویژه در زمینه هایی که توجه نظری کمی به آن ها شده است، وجود دارد.

Formal verification means having a mathematical model of a system, a language for specifying desired properties of the system in a concise, comprehensible and unambiguous way, and a method of proof to verify that the specified properties are satisfied. When the method of proof is carried out substantially by machine, we speak of automatic verification. Symbolic Model Checking deals with methods of automatic verification as applied to computer hardware.
The practical motivation for study in this area is the high and increasing cost of correcting design errors in VLSI technologies. There is a growing demand for design methodologies that can yield correct designs on the first fabrication run. Moreover, design errors that are discovered before fabrication can also be quite costly, in terms of engineering effort required to correct the error, and the resulting impact on development schedules. Aside from pure cost considerations, there is also a need on the theoretical side to provide a sound mathematical basis for the design of computer systems, especially in areas that have received little theoretical attention.