Logic of Computation

مدرسه تابستانی مارکتوبردورف 1995 "منطق محاسبات" شانزدهمین دوره از مجموعه موسسات مطالعات پیشرفته تحت حمایت بخش امور علمی ناتو بود که در مارکتوبردورف برگزار شد. هدف علمی آن بررسی پیشرفت های اخیر در مورد تأثیر روش های منطقی در توسعه نرم افزار بود. دوره ها با بسیاری از جنبه های مختلف این تعامل، که در آن پیشرفت های عمده ای حاصل شده است، سروکار داشت. موارد زیر از اهمیت ویژه ای برخوردار بودند. • پارادایم proofs-as-programs که استخراج برنامه های تایید شده را مستقیماً از اثبات ها ممکن می سازد. در اینجا یک منطق مرتبه بالاتر یا تنظیم نظری نوع زبان زیربنایی به یک استاندارد تبدیل شده است. • پسوندهای برنامه نویسی منطقی، به عنوان مثال. با اجازه دادن به فرمول های عمومی تر و/یا زبان های مرتبه بالاتر. • روش‌های تئوری اثبات، که ابزارهایی را برای رسیدگی به سؤالات امکان‌سنجی محاسبات و همچنین توسعه یک درک ریاضی کلی از سؤالات پیچیدگی ارائه می‌دهند. • بازنویسی سیستم ها و یکپارچه سازی، دوباره در زمینه مرتبه بالاتر. نظریه پایه گرابنر که اکنون به خوبی تثبیت شده است، ارتباط نزدیکی دارد که اخیراً کاربردهای جالبی پیدا کرده است. • روش ها و تکنیک های نظری و به طور کلی جبری دسته بندی برای تحلیل معنایی زبان های برنامه نویسی. همه این مسائل توسط تیمی از محققان برجسته پوشش داده شد. دوره های آنها تحت عناوین زیر گروه بندی شدند.

The Marktoberdorf Summer School 1995 'Logic of Computation' was the 16th in a series of Advanced Study Institutes under the sponsorship of the NATO Scientific Affairs Division held in Marktoberdorf. Its scientific goal was to survey recent progress on the impact of logical methods in software development. The courses dealt with many different aspects of this interplay, where major progress has been made. Of particular importance were the following. • The proofs-as-programs paradigm, which makes it possible to extract verified programs directly from proofs. Here a higher order logic or type theoretic setup of the underlying language has developed into a standard. • Extensions of logic programming, e.g. by allowing more general formulas and/or higher order languages. • Proof theoretic methods, which provide tools to deal with questions of feasibility of computations and also to develop a general mathematical understanding of complexity questions. • Rewrite systems and unification, again in a higher order context. Closely related is the now well-established Grabner basis theory, which recently has found interesting applications. • Category theoretic and more generally algebraic methods and techniques to analyze the semantics of programming languages. All these issues were covered by a team of leading researchers. Their courses were grouped under the following headings.