Theorem Proving in Higher Order Logics: 13th International Conference, TPHOLs 2000 Portland, OR, USA, August 14–18, 2000 Proceedings

این جلد مجموعه مقالات سیزدهمین کنفرانس بین المللی اثبات تئوریم در منطق های مرتبه عالی (TPHOLs 2000) است که از 14 تا 18 اوت 2000 در پورتلند، اورگان، ایالات متحده برگزار شد. هر یک از 55 مقاله ارسال شده در رده تحقیق کامل توسط حداقل سه داور که توسط کمیته برنامه انتخاب شده بودند داوری شدند. به دلیل فضای محدود موجود در برنامه و مجموعه مقالات، تنها 29 مقاله برای ارائه و چاپ در این جلد پذیرفته شد. مطابق با سنت، TPHOLs 2000 همچنین مکانی را برای ارائه کارهای در دست اجرا ارائه کرد، جایی که محققان با استفاده از یک سخنرانی مقدماتی مختصر به بحث دعوت می‌کنند و سپس در یک جلسه پوستر درباره کار خود بحث می‌کنند. یک دادرسی تکمیلی حاوی مقالات مرتبط برای کار در حال انجام توسط مؤسسه فارغ التحصیلان اورگان (OGI) به عنوان گزارش فنی CSE-00-009 منتشر شد. برگزارکنندگان از باب کولول، رابین میلنر و لری ووس به خاطر موافقت با انجام مذاکرات دعوت شده تشکر می کنند. باب کولول معمار اصلی ریزمعماری Intel P6 بود که تعدادی از تکنیک های نوآورانه را معرفی کرد و به موفقیت تجاری عظیمی دست یافت. به این ترتیب، او در موقعیت ایده آلی برای ارائه دیدگاه صنعتی در مورد چالش های تأیید رسمی قرار دارد. رابین میلنر از طریق رهبری پروژه تأثیرگذار ادینبورگ LCF، ایده های کلیدی بسیاری را برای اثبات قضیه رایانه و برنامه نویسی تابعی ارائه کرد.

This volume is the proceedings of the 13th International Conference on Theo­ rem Proving in Higher Order Logics (TPHOLs 2000) held 14-18 August 2000 in Portland, Oregon, USA. Each of the 55 papers submitted in the full rese­ arch category was refereed by at least three reviewers who were selected by the program committee. Because of the limited space available in the program and proceedings, only 29 papers were accepted for presentation and publication in this volume. In keeping with tradition, TPHOLs 2000 also offered a venue for the presen­ tation of work in progress, where researchers invite discussion by means of a brief preliminary talk and then discuss their work at a poster session. A supplemen­ tary proceedings containing associated papers for work in progress was published by the Oregon Graduate Institute (OGI) as technical report CSE-00-009. The organizers are grateful to Bob Colwell, Robin Milner and Larry Wos for agreeing to give invited talks. Bob Colwell was the lead architect on the Intel P6 microarchitecture, which introduced a number of innovative techniques and achieved enormous commercial success. As such, he is ideally placed to offer an industrial perspective on the challenges for formal verification. Robin Milner contributed many key ideas to computer theorem proving, and to functional programming, through his leadership of the influential Edinburgh LCF project.