Automated Deduction — A Basis for Applications: Volume III Applications

از ما دعوت شده است که با فعالیت های ریاضی به شیوه ای سیستماتیک بپردازیم [...] در این الزامات ترکیبی بدیع از روانشناسی، منطق، ریاضیات و فناوری، انتظار می رود و به دنبال شگفتی های خوشایند است. هائو وانگ، 1970، به نقل از (وانگ، 1970). رشته ریاضیات از همان ابتدا یک حوزه کاربردی کلیدی برای اثبات قضیه خودکار بوده است، در واقع اولین موردی که به طور خودکار قضیه را پیدا کرد این بود که مجموع دو عدد زوج زوج است (دیویس، 1983). زمینه کسر خودکار پیشرفت قابل توجهی داشته است و در دهه اخیر روش‌های کسر خودکار راه خود را به بسیاری از زمینه‌های تحقیق و توسعه محصول در علوم رایانه باز کرده‌اند. برای مثال، سیستم‌های کسر به طور فزاینده‌ای در تأیید نرم‌افزار و سخت‌افزار استفاده می‌شوند تا از صحت سخت‌افزار رایانه و برنامه‌های رایانه‌ای با توجه به مشخصات معین اطمینان حاصل شود. برنامه نویسی منطقی، در حالی که هنوز تا حدودی کمتر از انتظارات خود است، اکنون به طور گسترده مورد استفاده قرار می گیرد، پایگاه های داده استنتاجی به خوبی توسعه یافته اند و توصیف و تجزیه و تحلیل مبتنی بر منطق سخت و نرم افزار امروزه رایج است.

We are invited to deal with mathematical activity in a sys­ tematic way [ ... ] one does expect and look for pleasant surprises in this requirement of a novel combination of psy­ chology, logic, mathematics and technology. Hao Wang, 1970, quoted from(Wang, 1970). The field of mathematics has been a key application area for automated theorem proving from the start, in fact the very first automatically found the­ orem was that the sum of two even numbers is even (Davis, 1983). The field of automated deduction has witnessed considerable progress and in the last decade, automated deduction methods have made their way into many areas of research and product development in computer science. For instance, deduction systems are increasingly used in software and hardware verification to ensure the correctness of computer hardware and computer programs with respect to a given specification. Logic programming, while still falling somewhat short of its expectations, is now widely used, deduc­ tive databases are well-developed and logic-based description and analysis of hard-and software is commonplace today.