25 Years of Model Checking: History, Achievements, Perspectives

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

این جلد Festschrift که در جشن بیست و پنجمین سالگرد بررسی مدل منتشر شده است، شامل مجموعه ای از 11 مقاله دعوت شده بر اساس گفتگوهای سمپوزیوم "25 سال بررسی مدل"، 25MC، که بخشی از هجدهمین کنفرانس بین المللی تأیید به کمک رایانه (CAV 2006) بود، که به نوبه خود بخشی از منطق فدرال بود. کنفرانس (FLoC 2006) در سیاتل، WA، ایالات متحده آمریکا، در آگوست 2006 برگزار شد.

بررسی مدل در حال حاضر توجه قابل توجهی را فراتر از جامعه فنی اصلی به خود جلب کرده است، و جایزه ACM Turing در سال 2007 برای به رسمیت شناختن این پارادایم اعطا شد. - تغییر کار روی این موضوع ربع قرن پیش آغاز شد. در اینجا ما این دستاورد را با گنجاندن چاپ مجدد فکسی از مقالات رویایی در مورد بررسی مدل توسط ادموند کلارک و آلن امرسون و توسط ژان پیر کوئیل و جوزف سیفاکیس ارج می نهیم.

Model checking technology is among the foremost applications of logic to computer science and computer engineering. The model checking community has achieved many breakthroughs, bridging the gap between theoretical computer science and hardware and software engineering, and it is reaching out to new challenging areas such as system biology and hybrid systems. Model checking is extensively used in the hardware industry and has also been applied to the verification of many types of software. Model checking has been introduced into computer science and electrical engineering curricula at universities worldwide and has become a universal tool for the analysis of systems.

This Festschrift volume, published in celebration of the 25th Anniversary of Model Checking, includes a collection of 11 invited papers based on talks at the symposium "25 Years of Model Checking", 25MC, which was part of the 18th International Conference on Computer Aided Verification (CAV 2006), which in turn was part of the Federated Logic Conference (FLoC 2006) held in Seattle, WA, USA, in August 2006.

Model checking is currently attracting considerable attention beyond the core technical community, and the ACM Turing Award 2007 was given in recognition of the paradigm-shifting work on this topic initiated a quarter century ago. Here we honor that achievement with the inclusion of facsimile reprints of the visionary papers on model checking by Edmund Clarke and Allen Emerson, and by Jean-Pierre Queille and Joseph Sifakis.