Higher Order Logic Theorem Proving and its Applications

ویرایش:  
نویسندگان: L.J.M. Claesen,  M.J.C. Gordon  
سری: IFIP Transactions A: Computer Science and Technology 
ISBN (شابک) : 0444898808, 9780444898807 
ناشر: North Holland 
سال نشر: 1993 
تعداد صفحات: 555 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 8 مگابایت 

قیمت کتاب (تومان) : 30,000

سیستم HOL یک سیستم اثبات قضیه منطقی مرتبه بالاتر است که در دانشگاه ادینبورگ، دانشگاه کمبریج و INRIA پیاده سازی شده است. کاربردهای فراوان آن، از تأیید طراحی‌های سخت‌افزاری در همه سطوح گرفته تا تأیید برنامه‌ها و پروتکل‌های ارتباطی به طور عمیق در این جلد مورد توجه قرار گرفته‌اند. سیستم های دیگر مبتنی بر منطق مرتبه بالاتر، یعنی Nuprl و LAMBDA نیز مورد بحث قرار می گیرند.

ویژگی هایی که مورد توجه ویژه قرار می گیرند عبارتند از: پیشرفت های جدید در منطق مرتبه بالاتر و پیاده سازی آن در HOL. روش‌های طراحی رسمی و تأیید برای سخت‌افزار و نرم‌افزار؛ در دسترس بودن دامنه عمومی سیستم HOL.

مقالاتی که به این مسائل می پردازند به شرح زیر تقسیم شده اند: منطق ریاضی. القاء؛ مدل سازی و اثبات عمومی; رسمی سازی و مدل سازی اتوماتها. تأیید برنامه؛ توضیحات سخت افزار معناشناسی زبان; روش‌های تأیید سخت‌افزار؛ شبیه سازی در منطق مرتبه بالاتر. کاربردهای گسترده منطق مرتبه بالاتر.

محققان دانشگاهی و صنعتی درگیر در طراحی سخت‌افزار و نرم‌افزار رسمی و روش‌های راستی‌آزمایی باید این نشریه را به‌ویژه جالب بدانند و امید است که ابزار مرجع مفیدی برای کسانی که در موسسات نرم‌افزاری و در صنایع الکترونیک کار می‌کنند نیز ارائه کند.

The HOL system is a higher order logic theorem proving system implemented at Edinburgh University, Cambridge University and INRIA. Its many applications, from the verification of hardware designs at all levels to the verification of programs and communication protocols are considered in depth in this volume. Other systems based on higher order logic, namely Nuprl and LAMBDA are also discussed.

Features given particular consideration are: novel developments in higher order logic and its implementations in HOL; formal design and verification methodologies for hardware and software; public domain availability of the HOL system.

Papers addressing these issues have been divided as follows: Mathematical Logic; Induction; General Modelling and Proofs; Formalizing and Modelling of Automata; Program Verification; Hardware Description Language Semantics; Hardware Verification Methodologies; Simulation in Higher Order Logic; Extended Uses of Higher Order Logic.

Academic and industrial researchers involved in formal hardware and software design and verification methods should find the publication especially interesting and it is hoped it will also provide a useful reference tool for those working at software institutes and within the electronics industries.