Product Design, Manufacturing & Innovation Resources
بيت » إثبات النظرية الآلي (ATP)

إثبات النظرية الآلي (ATP)

1960
Computer scientist conducting automated theorem proving in a 1960s office.

(صورة توضيحية فقط)

إثبات النظريات آليًا (ATP) هو مجال فرعي من علوم الحاسوب والمنطق الرياضي، يُعنى بإثبات النظريات الرياضية باستخدام برامج الحاسوب. تستخدم أنظمة ATP، أو المُثبتات، التفكير المنطقي لاستنتاج نظريات جديدة من مجموعة من البديهيات والفرضيات. وهي تختلف عن أدوات الإثبات المساعدة، التي تتطلب توجيهًا بشريًا أكثر، على الرغم من تداخل المجالين بشكل كبير.

تعمل برامج إثبات النظريات الآلية من خلال تمثيل المعرفة الرياضية بلغة رسمية، عادةً ما تكون منطق الرتبة الأولى أو منطق الرتب العليا. ثم تُطبق قواعد الاستدلال بطريقة منهجية للبحث عن برهان. كان من أهم الإنجازات تطوير جون آلان روبنسون لمبدأ الحل في عام 1965، وهو قاعدة استدلال واحدة فعالة وكاملة لمنطق الرتبة الأولى. وقد جعل هذا من الممكن عمليًا بناء أنظمة آلية قادرة على البحث عن البراهين عن طريق الدحض (وهو شكل من أشكال البرهان بالتناقض). يأخذ النظام بديهيات ونفي النظرية المطلوبة ويحاول استنتاج تناقض (الفقرة الفارغة). إذا نجح، يتم إثبات النظرية. استُخدمت أنظمة إثبات النظريات الآلية لحل مشاكل مفتوحة طويلة الأمد، وأشهرها إثبات حدسية روبنز في عام 1996 بواسطة برنامج EQP. كما أنها بالغة الأهمية في الصناعة لـ formal verificationحيث تُستخدم لإثبات صحة الأنظمة الحيوية مثل المعالجات الدقيقة و التحكم في الطيران البرمجيات، والتأكد من خلوها من الأخطاء المنطقية.

UNESCO Nomenclature: 1203
– Computer sciences

يكتب

Software/Algorithm

خلل

Incremental

الاستخدام

Niche/Specialized

مقدمات

  • Leibniz’s dream of a ‘calculus ratiocinator’ (a universal logical calculus)
  • تطوير المنطق الرسمي بواسطة بول، فريج، وراسل
  • Turing’s work on computability and the Turing machine
  • ظهور الحواسيب الرقمية
  • برنامج نظرية المنطق (1956)

التطبيقات

  • التحقق الرسمي من الأجهزة (على سبيل المثال، تصميم وحدة المعالجة المركزية) والبرمجيات
  • أبحاث الذكاء الاصطناعي
  • حل المشكلات المفتوحة في الرياضيات (على سبيل المثال، تخمين روبنز)
  • البرمجة المنطقية وأنظمة الخبراء
  • مساعدو الإثبات التفاعليون مثل Coq وIsabelle/HOL

براءات الاختراع:

NA

أفكار ابتكارية محتملة

  • verification of smart contracts on تقنية البلوك تشين platforms
  • الاكتشاف التلقائي لثغرات البرامج والاستغلالات
  • الذكاء الاصطناعي التوليدي لإنشاء تخمينات وإثباتات رياضية جديدة
  • التحقق الرسمي من سلامة الذكاء الاصطناعي وخصائص المحاذاة
  • أنظمة التصنيف الآلية لتعليم الرياضيات والمنطق
  • optimization of المترجم design based on provably correct transformations
  • اكتشاف الأدوية من خلال النمذجة المنطقية للتفاعلات الجزيئية
  • الاستدلال القانوني الآلي وتحليل العقود
  • تصميم أنظمة تصويت إلكترونية عادلة وآمنة بشكل يمكن إثباته
  • تطوير أنظمة برمجية ذاتية التحقق
Related to: automated theorem proving, ATP, formal verification, artificial intelligence, logic, resolution principle, theorem prover, proof assistant, computer science, formal methods.

السياق التاريخي

إثبات النظرية الآلي (ATP)

1950
1953
1960
1960
1967
1970
1970
1950
1952
1956
1960
1967
1967
1970
1970

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

أحدث الإضافات

أهم المنشورات والمقالات

أفضل الأدوات الأصلية

السنة العاشرة عيد

الصور والتنزيلات بالحجم الكامل متاحة فقط، ومجانية تمامًا، للأعضاء المسجلين.