Refinement Techniques in Software Engineering: First Pernambuco Summer School on Software Engineering, PSSE 2004, Recife, Brazil, November 23-December 5, 2004 Revised Lectures

مدرسه مهندسی نرم‌افزار پرنامبوکو (PSSE) 2004 اولین رویداد از مجموعه رویدادهایی بود که به مطالعه علوم کامپیوتر پیشرفته و ارتقای همکاری‌های علمی بین‌المللی اختصاص داشت. موضوع اصلی در سال 2004 بازسازی (یا rei?cation) بود. Re?nement رابطه قابل تایید بین یک نوع و اجرای آن را توصیف می کند. همچنین فرآیند کشف پیاده‌سازی‌های مناسب، با توجه به مشخصات را شرح می‌دهد. بنابراین، به هر نحوی، بازسازی در قلب فرآیند برنامه‌نویسی قرار دارد، و به همین ترتیب، فعالیت روزانه اصلی هر مهندس نرم‌افزار حرفه‌ای است. مدرسه تابستانی و اقدامات آن به منظور ارائه مقدمه آموزشی مفصلی بر اساس علمی این فعالیت بود. این اقدامات، مشارکت های اساتید دعوت شده را ثبت می کند. هر فصل حاصل بازنگری کامل یادداشت های اولیه است که در اختیار شرکت کنندگان مدرسه قرار گرفته است. این تجدید نظر از هم افزایی ایجاد شده از فرصتی برای استادان برای ارائه و بحث در مورد کار خود در بین خود و با شرکت کنندگان مدرسه الهام گرفته شده است. ویراستاران سعی کرده‌اند با هماهنگ کردن این مشارکت‌ها، هموار کردن تفاوت‌ها در نشانه‌گذاری و رویکرد، و ارائه پیوندهایی بین سخنرانی‌ها، دیدگاهی منسجم از موضوع ایجاد کنند. ما از نویسندگان به دلیل هرگونه خطای وارد شده توسط ویرایش گسترده ما پوزش می خواهیم. اگرچه فصل‌ها به چندین طریق به هم مرتبط هستند، اما هر کدام به اندازه کافی محتوی هستند تا به صورت مجزا خوانده شوند. با این وجود، فصل. 1 باید ابتدا توسط کسانی که علاقه مند به مقدمه ای برای re?nement هستند خوانده شود.

The Pernambuco School on Software Engineering (PSSE) 2004 was the ?rst in a series of events devoted to the study of advanced computer science and to the promotion of international scienti?c collaboration. The main theme in 2004 was re?nement (or rei?cation). Re?nement describes the veri?able relationship between a speci?cation and its implementation; it also describes the process of discoveringappropriateimplementations,givena speci?cation.Thus,in oneway or another, re?nement is at the heart of the programming process, and so is the major daily activity of everyprofessionalsoftwareengineer. The Summer School and its proceedings were intended to give a detailed tutorial introduction to the scienti?c basis of this activity. These proceedings record the contributions from the invited lecturers. Each chapter is the result of a thorough revision of the initial notes provided to the participants of the school. The revision was inspired by the synergy generated by the opportunity for the lecturers to present and discuss their work among themselves, and with the school’s attendees. The editors have tried to produce a coherent view of the topic by harmonizing these contributions, smoothing out di?erences in notation and approach, and providing links between the lectures. We apologize to the authors for any errors introduced by our extensive editing. Although the chapters are linked in severalways, each one is su?ciently se- contained to be read in isolation. Nevertheless, Chap. 1 should be read ?rst by those interested in an introduction to re?nement.