Symbolic Simulation Methods for Industrial Formal Verification

روش‌های شبیه‌سازی نمادین برای تأیید رسمی صنعتی شامل دو رویکرد متمایز اما مرتبط برای مسئله تأیید است. هر دو بر اساس شبیه سازی نمادین هستند. رویکرد اول در سطح دروازه اعمال می شود و در تأیید مدارهای فرعی ریزپردازنده های صنعتی با ده ها و حتی صدها هزار گیت موفق بوده است. رویکرد دوم در سطح بالایی از انتزاع اعمال می شود و برای توصیفات سطح بالا از طرح ها استفاده می شود.

کتاب شامل سه موضوع اصلی است:

• خود سازگاری، تکنیکی برای استخراج مشخصات رسمی رفتار طراحی از خود طرح.
• استفاده از نمایش پارامتریک برای رمزگذاری گزاره ها به عنوان بردارهای تابعی برای شبیه سازی نمادین، گام مهمی در پرداختن به مسئله انفجار حالت.
• شستشوی افزایشی، روشی که برای تأیید توصیفات سطح بالا در مورد اجرای خارج از دستور استفاده می‌شود.

Symbolic Simulation Methods for Industrial Formal Verification contains two distinct, but related, approaches to the verification problem. Both are based on symbolic simulation. The first approach is applied at the gate level and has been successful in verifying sub-circuits of industrial microprocessors with tens and even hundreds of thousands of gates. The second approach is applied at a high-level of abstraction and is used for high-level descriptions of designs.

The book contains three main topics:

• Self consistency, a technique for deriving a formal specification of design behavior from the design itself;
• The use of the parametric representation to encode predicates as functional vectors for symbolic simulation, an important step in addressing the state-explosion problem;
• Incremental flushing, a method used to verify high-level descriptions of out-of-order execution.