Principles of Program Analysis

تحلیل برنامه به تکنیک‌های ثابت برای محاسبه اطلاعات تقریبی قابل اعتماد در مورد رفتار پویا برنامه‌ها مربوط می‌شود. برنامه های کاربردی عبارتند از کامپایلر (برای بهبود کد)، اعتبار سنجی نرم افزار (برای تشخیص خطا در الگوریتم ها یا نقض امنیت) و تبدیل بین نمایش داده ها (برای حل مشکلاتی مانند مشکل Y2K). این کتاب در ارائه یک نمای کلی از چهار رویکرد اصلی برای تجزیه و تحلیل برنامه منحصر به فرد است: تجزیه و تحلیل جریان داده، تجزیه و تحلیل مبتنی بر محدودیت، تفسیر انتزاعی، و سیستم های نوع و اثر. ارائه شباهت های گسترده بین رویکردها را نشان می دهد. این به خواننده در انتخاب رویکرد صحیح و تقویت آن با بینش سایر رویکردها کمک می کند. این کتاب ویژگی های معنایی اساسی و همچنین تکنیک های الگوریتمی پیشرفته تر را پوشش می دهد. هدف این کتاب کارشناسی ارشد. و Ph.D. دانشجویان اما برای محققان و متخصصان با تجربه نیز ارزشمند خواهد بود.

Program analysis concerns static techniques for computing reliable approximate information about the dynamic behaviour of programs. Applications include compilers (for code improvement), software validation (for detecting errors in algorithms or breaches of security) and transformations between data representation (for solving problems such as the Y2K problem). This book is unique in giving an overview of the four major approaches to program analysis: data flow analysis, constraint based analysis, abstract interpretation, and type and effect systems. The presentation demonstrates the extensive similarities between the approaches; this will aid the reader in choosing the right approach and in enhancing it with insights from the other approaches. The book covers basic semantic properties as well as more advanced algorithmic techniques. The book is aimed at M.Sc. and Ph.D. students but will be valuable also for experienced researchers and professionals.