Constructive Methods in Computing Science: International Summer School directed by F.L. Bauer, M. Broy, E.W. Dijkstra, C.A.R. Hoare

علوم محاسباتی علم روشهای سازنده است. اگر قرار است در رایانه ارزیابی شود، راه حل یک مسئله باید به طور رسمی با تکنیک های سازنده توصیف شود. موسسه مطالعات پیشرفته Marktoberdorf در سال 1988 یک بررسی جامع از تحقیقات اخیر در روش های سازنده در علوم محاسباتی ارائه کرد. برخی از رویکردها به یک چارچوب روش شناختی و ابزارهای پشتیبانی برای مشخصات، توسعه و تأیید سیستم های نرم افزاری به تفصیل مورد بحث قرار گرفت. سایر سخنرانی‌ها به ارتباط مبانی منطق برای سؤالات ساخت برنامه و پارادایم‌ها و فرمالیسم‌های برنامه‌نویسی جدید می‌پردازند که ثابت کرده‌اند برای یک رویکرد سازنده در توسعه نرم‌افزار مفید هستند. ساخت، مشخصات، طراحی و تایید به ویژه سیستم های توزیع شده و ارتباطی در تعدادی سخنرانی تکمیلی مورد بحث قرار گرفت. مثال‌هایی برای آن رویکردها در سطوح مختلف مانند سمافورها، سیستم‌های انتقال حالت غیرقطعی با مفروضات عادلانه، تجزیه مشخصات سیستم‌های همزمان در ویژگی‌های حیات و ایمنی و مشخصات عملکردی سیستم‌های توزیع شده ارائه شد. روش‌های ساخت در برنامه‌نویسی که ارائه شد، طیفی از تئوری نوع، نظریه شواهد، اثبات‌کننده‌های قضیه برای اثبات ویژگی‌های برنامه‌های تابعی تا نظریه دسته‌بندی به‌عنوان مفهومی انتزاعی و کلی برای توصیف پارادایم‌های برنامه‌نویسی را شامل می‌شود.

Computing Science is a science of constructive methods. The solution of a problem has to be described formally by constructive techniques, if it is to be evaluated on a computer. The Marktoberdorf Advanced Study Institute 1988 presented a comprehensive survey of the recent research in constructive methods in Computing Science. Some approaches to a methodological framework and to supporting tools for specification, development and verification of software systems were discussed in detail. Other lectures dealt with the relevance of the foundations of logic for questions of program construction and with new programming paradigms and formalisms which have proven to be useful for a constructive approach to software development. The construction, specification, design and verification especially of distributed and communicating systems was discussed in a number of complementary lectures. Examples for those approaches were given on several levels such as semaphores, nondeterministic state transition systems with fairness assumptions, decomposition of specifications for concurrent systems in liveness and safety properties and functional specifications of distributed systems. Construction methods in programming that were presented range from type theory, the theory of evidence, theorem provers for proving properties of functional programs to category theory as an abstract and general concept for the description of programming paradigms.