Refinement Calculus: A Systematic Introduction

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

Much current research in computer science is concerned with two questions: is a program correct? And how can we improve a correct program preserving correctness? This latter question is known as the refinement of programs and the purpose of this book is to consider these questions in a formal setting. In fact, correctness turns out to be a special case of refinement and so the focus is on refinement. Although a reasonable background knowledge is assumed from mathematics and CS, the book is a self-contained introduction suitable for graduate students and researchers coming to this subject for the first time. There are numerous exercises provided of varying degrees of challenge.