Principles of the Spin model checker

Spin model checker یک ابزار نرم افزار حرفه ای پرکاربرد برای تعیین و تأیید سیستم های همزمان و توزیع شده است. مدل هایی که به زبان ساده ای به نام Promela نوشته شده اند، می توانند به صورت تصادفی یا تعاملی شبیه سازی شوند. Spin می‌تواند تأییدکننده‌های کارآمدی ایجاد کند که به دنبال مثالی برای صحت مشخصات اعمال شده در یک مدل هستند.

Spin همچنین ابزاری عالی برای آموزش مفاهیم مهم علوم رایانه مانند تأیید، همزمانی و غیر قطعی است. یادگیری زبان Promela، و همچنین منطق زمانی خطی که برای مشخصات صحت استفاده می‌شود، و تکنیک‌های شبیه‌سازی و تأیید مدل‌ها، آسان است.

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

این کتاب نرم افزار رایگانی را که نویسنده در اختیار دارد توضیح می دهد. توسعه یافته: jSpin - یک محیط توسعه یکپارچه برای Spin، SpinSpider - یک ابزار تجسم که به طور خودکار نمودارهای حالت گرافیکی برنامه‌های همزمان را می‌سازد، و VN - ابزاری مبتنی بر Spin برای تجسم غیر قطعی بودن خودکارهای محدود.

Mordechai Ben. -آری دانشیار گروه آموزش علوم موسسه علوم وایزمن است. او نویسنده کتاب های درسی متعددی در زمینه همزمانی، زبان های برنامه نویسی و منطق است و ابزارهای نرم افزاری برای آموزش همزمانی توسعه داده است. در سال 2004، بن آری جایزه ACM/SIGCSE را برای مشارکت برجسته در آموزش علوم کامپیوتر دریافت کرد.

The Spin model checker is a widely used professional software tool for specifying and verifying concurrent and distributed systems. Models, written in a simple language called Promela, can be simulated randomly or interactively. Spin can generate efficient verifiers that search for a counterexample to correctness specifications applied to a model.

Spin is also a superb tool for teaching important concepts of computer science such as verification, concurrency and nondeterminism. The Promela language is easy to learn, as is the linear temporal logic used for correctness specifications, and the techniques for simulating and verifying models.

Principles of Spin is an introductory book for students and practicing software engineers who wish to learn Promela and Spin. The presentation starts with the verification of sequential programs and proceeds in gradual stages to the verification of concurrent and then distributed programs. Complete programs are used to demonstrate each construct and concept, and the source code of these programs, together with that of longer case studies, are available on the companion website.

The book describes free software that the author has developed: jSpin—an integrated development environment for Spin, SpinSpider—a visualization tool that automatically constructs graphical state diagrams of concurrent programs, and VN—a Spin-based tool for visualizing nondeterminism of finite automata.

Mordechai Ben-Ari is an associate professor in the Department of Science Teaching of the Weizmann Institute of Science. He is the author of numerous textbooks on concurrency, programming languages and logic, and has developed software tools for teaching concurrency. In 2004, Ben-Ari received the ACM/SIGCSE Award for Outstanding Contributions to Computer Science Education.