Model Checking (Cyber Physical Systems Series)

نسخه توسعه یافته و به روز شده ارائه جامع تئوری و عمل بررسی مدل، فناوری که تجزیه و تحلیل سیستم های پیچیده را خودکار می کند.

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

زمینه بررسی مدل از زمان انتشار اولین نسخه در سال 1999 رشد چشمگیری داشته است و این ویرایش دوم منعکس کننده پیشرفت های این حوزه است. ویرایش جدید با سازماندهی مجدد، گسترش یافته و به روز شده، تمرکز خود را بر پایه های مدل منطق زمانی حفظ می کند و در عین حال فصل های جدیدی را ارائه می دهد که موضوعاتی را در بر می گیرد که در سال 1999 وجود نداشتند: رضایت پذیری گزاره، بررسی مدل مبتنی بر SAT، اصلاح انتزاع هدایت شده با مثال متقابل، و بررسی مدل نرم افزار این کتاب به عنوان مقدمه ای برای زمینه مناسب برای استفاده در کلاس و به عنوان یک راهنمای ضروری برای محققان عمل می کند.

An expanded and updated edition of a comprehensive presentation of the theory and practice of model checking, a technology that automates the analysis of complex systems.

Model checking is a verification technology that provides an algorithmic means of determining whether an abstract model―representing, for example, a hardware or software design―satisfies a formal specification expressed as a temporal logic formula. If the specification is not satisfied, the method identifies a counterexample execution that shows the source of the problem. Today, many major hardware and software companies use model checking in practice, for verification of VLSI circuits, communication protocols, software device drivers, real-time embedded systems, and security algorithms. This book offers a comprehensive presentation of the theory and practice of model checking, covering the foundations of the key algorithms in depth.

The field of model checking has grown dramatically since the publication of the first edition in 1999, and this second edition reflects the advances in the field. Reorganized, expanded, and updated, the new edition retains the focus on the foundations of temporal logic model while offering new chapters that cover topics that did not exist in 1999: propositional satisfiability, SAT-based model checking, counterexample-guided abstraction refinement, and software model checking. The book serves as an introduction to the field suitable for classroom use and as an essential guide for researchers.