Petri Net Algebra

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

This book presents a step-by-step development of a rigorous framework for the specification and verification of concurrent systems. Petri Net Algebra takes its inspiration and methods from Process Algebra and Petri Nets, two prominent branches of concurrency theory. Added synergistic benefit is derived from combining their respective advantages.
Petri nets are treated as composable objects, and as such they are embedded in a general process algebra. On the other hand, a generic process algebra is given an automatic Petri net semantics so that net-based verification techniques, based on structural invariants and causal partial orders, can be applied to the process algebra. Finally, the theory is applied to a realistic concurrent programming language.
The book contains full proofs, carefully chosen examples and several possible directions for further research. It is self-contained and supposes only acquaintance with basic discrete mathematics. A unique aspect is that the development of the Petri net algebra is handled so as to allow for further application-oriented extensions and modifications.