The Correctness-by-Construction Approach to Programming

ویرایش: 1 
نویسندگان: Derrick G. Kourie,  Bruce W. Watson (auth.)  
سری:  
ISBN (شابک) : 9783642279195, 3642279198 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2012 
تعداد صفحات: 273 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 44,000



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

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

هدف اصلی این کتاب تغییر روشی است که توسعه دهندگان نرم افزار به وظایف خود در برنامه نویسی در سطح کوچک می پردازند، با در نظر گرفتن بهبود کیفیت کد. بنابراین با توصیه‌های راهنمای IEEE برای بدنه دانش مهندسی نرم‌افزار (SWEBOK)، که موضوعات تحت پوشش این کتاب را به عنوان بخشی از زرادخانه ابزارها و روش‌های مهندس نرم‌افزار شناسایی می‌کند، و با اهداف روش و نظریه مهندسی نرم‌افزار منطبق است. ابتکار (SEMAT) که هدف آن "بازیابی مهندسی نرم افزار بر اساس یک نظریه محکم" است.

The focus of this book is on bridging the gap between two extreme methods for developing software. On the one hand, there are texts and approaches that are so formal that they scare off all but the most dedicated theoretical computer scientists. On the other, there are some who believe that any measure of formality is a waste of time, resulting in software that is developed by following gut feelings and intuitions.

Kourie and Watson advocate an approach known as “correctness-by-construction,” a technique to derive algorithms that relies on formal theory, but that requires such theory to be deployed in a very systematic and pragmatic way. First they provide the key theoretical background (like first-order predicate logic or refinement laws) that is needed to understand and apply the method. They then detail a series of graded examples ranging from binary search to lattice cover graph construction and finite automata minimization in order to show how it can be applied to increasingly complex algorithmic problems.

The principal purpose of this book is to change the way software developers approach their task at programming-in-the-small level, with a view to improving code quality. Thus it coheres with both the IEEE’s Guide to the Software Engineering Body of Knowledge (SWEBOK) recommendations, which identifies themes covered in this book as part of the software engineer’s arsenal of tools and methods, and with the goals of the Software Engineering Method and Theory (SEMAT) initiative, which aims to “refound software engineering based on a solid theory.”

Front Matter....Pages i-xiii
Introduction....Pages 1-6
Background....Pages 7-54
Simple Examples....Pages 55-93
Intermediary Examples....Pages 95-159
Procedures and Recursion....Pages 161-195
Case Study: Lattice Cover Graph Construction....Pages 197-226
Case Study 2: Classifying MADFA Construction Algorithms....Pages 227-257
Back Matter....Pages 259-264