Program Verification: Fundamental Issues in Computer Science

از مهم ترین مشکلاتی که علم کامپیوتر با آن مواجه است، ایجاد پارادایم متناسب با این رشته است. طرفداران روش های رسمی - مانند جان مک کارتی، سی.آر. Hoare و Edgar Dijkstra - این موضع را ارتقا داده اند که محاسبات یک فعالیت ریاضی است و علم کامپیوتر باید خودش را پس از ریاضیات مدل کند. مخالفان روش‌های رسمی - در مقابل، پیشنهاد می‌کنند که برنامه‌نویسی فعالیتی است که برای علم کامپیوتر اساسی است و تفاوت‌های مهمی وجود دارد که آن را از ریاضیات متمایز می‌کند، بنابراین نمی‌تواند پارادایم مناسبی ارائه دهد.
اختلاف نظر در مورد جایگاه رسمی روش‌ها در علوم کامپیوتر اخیراً در قالب علاقه مجدد به ماهیت و ظرفیت تأیید برنامه به عنوان روشی برای ایجاد قابلیت اطمینان سیستم‌های نرم‌افزاری پدید آمده‌اند. مقاله ای که در Communications of ACM با عنوان "تأیید برنامه: ایده بسیار" منتشر شد، توسط جیمز اچ. فتزر، بحث گسترده ای را برانگیخت که در چندین مجله مورد بحث قرار گرفته است و چندین سال ادامه داشته است و علاقه دانشمندان رایانه را درگیر کرده است. (اعم از نظری و کاربردی) و متفکران دیگر از طیف وسیعی از پیشینه ها که می خواهند علوم رایانه را به عنوان یک حوزه تحقیق درک کنند.
ویراستاران این مجموعه بسیاری از جالب ترین و مهم ترین مطالعات را گرد هم آورده اند. برای پاسخ به سؤالاتی در مورد ماهیت و محدودیت های علوم رایانه. اینها شامل مقالات اولیه ای هستند که از پارادایم ریاضی توسط مک کارتی، ناور، آر. فلوید و هور (در قسمت اول) حمایت می کنند، سایر مقالاتی که پارادایم هور، مایر، ناور، و شرلیس و اسکات (در قسمت دوم)، چالش ها، محدودیت ها را توضیح می دهند. و جایگزین‌هایی که توسط سی فلوید، اسمیت، بلوم و ناور (در قسمت سوم) بررسی شده‌اند، و کارهای اخیر با تمرکز بر تأیید رسمی توسط دمیلو، لیپتون، و پرلیس، فتزر، کوهن، و کولبرن (در قسمت چهارم). منابع ضروری برای مطالعه بیشتر فراهم می کند.
این جلد برای دانشمندان، فیلسوفان و افرادی که می خواهند مبانی نظری علم کامپیوتر را درک کنند و موقعیت مناسبی برای ارزیابی دامنه و محدودیت های این رشته داشته باشند، جذاب خواهد بود.

Among the most important problems confronting computer science is that of developing a paradigm appropriate to the discipline. Proponents of formal methods - such as John McCarthy, C.A.R. Hoare, and Edgar Dijkstra - have advanced the position that computing is a mathematical activity and that computer science should model itself after mathematics. Opponents of formal methods - by contrast, suggest that programming is the activity which is fundamental to computer science and that there are important differences that distinguish it from mathematics, which therefore cannot provide a suitable paradigm.
Disagreement over the place of formal methods in computer science has recently arisen in the form of renewed interest in the nature and capacity of program verification as a method for establishing the reliability of software systems. A paper that appeared in Communications of the ACM entitled, `Program Verification: The Very Idea', by James H. Fetzer triggered an extended debate that has been discussed in several journals and that has endured for several years, engaging the interest of computer scientists (both theoretical and applied) and of other thinkers from a wide range of backgrounds who want to understand computer science as a domain of inquiry.
The editors of this collection have brought together many of the most interesting and important studies that contribute to answering questions about the nature and the limits of computer science. These include early papers advocating the mathematical paradigm by McCarthy, Naur, R. Floyd, and Hoare (in Part I), others that elaborate the paradigm by Hoare, Meyer, Naur, and Scherlis and Scott (in Part II), challenges, limits and alternatives explored by C. Floyd, Smith, Blum, and Naur (in Part III), and recent work focusing on formal verification by DeMillo, Lipton, and Perlis, Fetzer, Cohn, and Colburn (in Part IV). It provides essential resources for further study.
This volume will appeal to scientists, philosophers, and laypersons who want to understand the theoretical foundations of computer science and be appropriately positioned to evaluate the scope and limits of the discipline.