SPIN Model Checking and Software Verification: 7th International SPIN Workshop, Stanford, CA, USA, August 30 - September 1, 2000. Proceedings

کارگاه SPIN انجمنی برای محققان علاقه مند به موضوع فناوری های بررسی مدل حالت صریح مبتنی بر خودکار برای تجزیه و تحلیل و تأیید سیستم های همزمان و توزیع شده ناهمزمان است. SPIN - del checker (http://netlib.bell-labs.com/netlib/spin/whatispin.html)، توسعه یافته توسط جرارد هولزمن، یکی از شناخته شده ترین سیستم های این نوع است و جامعه کاربران زیادی را به خود جذب کرده است. . احتمالاً می توان این را به الگوریتم های اکتشاف حالت کارآمد آن نسبت داد. این واقعیت که زبان مدل سازی SPIN، Promela، شبیه یک زبان برنامه نویسی است، احتمالاً به موفقیت آن کمک کرده است. به طور سنتی، کارگاه‌های SPIN مقالاتی را در مورد گسترش و استفاده از SPIN ارائه می‌کنند. به عنوان یک آزمایش، کارگاه امسال گسترش یافت تا تمرکز کمی گسترده‌تر از کارگاه‌های قبلی داشته باشد، زیرا مقالاتی در مورد تأیید نرم‌افزار تشویق شدند. در نتیجه، مجموعه کوچکی از مقالات تلاش هایی را برای تجزیه و تحلیل و تأیید برنامه های نوشته شده در زبان های برنامه نویسی معمولی توصیف می کند. راه‌حل‌ها شامل ترجمه‌هایی از کد منبع به Promela، و همچنین بررسی‌کننده‌های مدل ویژه طراحی‌شده است که کد منبع را می‌پذیرد. ما معتقدیم که این یک جهت تحقیقاتی جالب برای جامعه روش های رسمی است و منجر به مجموعه جدیدی از چالش ها و راه حل ها خواهد شد. البته، انتزاع به راه حل کلیدی برای مقابله با فضاهای حالت بسیار بزرگ تبدیل می شود. با این حال، ما همچنین برای یکپارچه سازی بررسی مدل با تکنیک هایی مانند تجزیه و تحلیل برنامه ایستا و آزمایش می بینیم. بنابراین مقالاتی در مورد این موضوعات در روند رسیدگی گنجانده شده است.

The SPIN workshop is a forum for researchers interested in the subject of automata-based, explicit-state model checking technologies for the analysis and veri?cation of asynchronous concurrent and distributed systems. The SPIN - del checker (http://netlib.bell-labs.com/netlib/spin/whatispin.html), developed by Gerard Holzmann, is one of the best known systems of this kind, and has attracted a large user community. This can likely be attributed to its e?cient state exploration algorithms. The fact that SPIN’s modeling language, Promela, resembles a programming language has probably also contributed to its success. Traditionally, the SPIN workshops present papers on extensions and uses of SPIN. As an experiment, this year’s workshop was broadened to have a slightly wider focus than previous workshops in that papers on software veri?cation were encouraged. Consequently, a small collection of papers describe attempts to analyze and verify programs written in conventional programming languages. Solutions include translations from source code to Promela, as well as specially designed model checkers that accept source code. We believe that this is an - teresting research direction for the formal methods community, and that it will result in a new set of challenges and solutions. Of course, abstraction becomes the key solution to deal with very large state spaces. However, we also see - tential for integrating model checking with techniques such as static program analysis and testing. Papers on these issues have therefore been included in the proceedings.