Product Design, Manufacturing & Innovation Resources
بيت » التحقق الرسمي

التحقق الرسمي

1980
  • Edmund M. Clarke
  • E. Allen Emerson
  • Joseph Sifakis
مهندس علوم الكمبيوتر يراجع نموذج التحقق الرسمي في المكتب.

(صورة تم إنشاؤها للتوضيح فقط)

رسمي تَحَقّق التحقق الرسمي هو استخدام الأساليب الرياضية لإثبات أو دحض صحة تصميم النظام وفقًا لمواصفات رسمية. على عكس الاختبار، الذي يُظهر وجود الأخطاء فقط عند إدخال بيانات محددة، يُمكن للتحقق الرسمي إثبات عدم وجودها عند إدخال بيانات مُحتملة. يتضمن ذلك إنشاء نموذج رسمي للنظام واستخدام تقنيات مثل فحص النموذج أو إثبات النظريات.

يُوفر التحقق الرسمي أعلى مستوى من ضمان صحة النظام. تبدأ العملية بإنشاء نموذج رسمي للنظام باستخدام لغة رياضية، مثل المنطق الزمني أو جبر العمليات. كما تُعبّر مجموعة من الخصائص، المستمدة من متطلبات النظام، بلغة رسمية. ثم تستخدم عملية التحقق أدوات آلية لاستكشاف جميع الحالات الممكنة للنموذج بشكل منهجي لتحديد ما إذا كانت الخصائص المحددة صحيحة.

يتم استخدام تقنيتين أساسيتين: التحقق من النموذج وإثبات النظريات. التحقق من النموذج هو تقنية آلية تستكشف فضاء الحالة الكامل لنموذج محدود الحالة. إذا تم انتهاك خاصية ما، ينتج مدقق النموذج مثالًا مضادًا - وهو عبارة عن تتبع تنفيذ محدد يوضح الفشل. هذه الطريقة فعالة للغاية ولكن يمكن أن تعاني من مشكلة "انفجار فضاء الحالة" للأنظمة المعقدة للغاية. ينطوي إثبات النظريات على تمثيل النظام وخصائصه كصيغ منطقية (نظريات) واستخدام المثبتات الآلية أو التفاعلية لبناء إثبات رسمي للصحة. يمكن لهذا النهج التعامل مع الأنظمة ذات الحالات اللانهائية ولكنه غالباً ما يتطلب جهداً يدوياً كبيراً من الخبراء.

على الرغم من تكلفتها الحسابية العالية واحتياجها لخبرة متخصصة، إلا أن التحقق الرسمي ضروري للأنظمة الحساسة للسلامة أو الأمن، حيث تكون تكلفة الفشل باهظة للغاية. وقد طُبِّق بنجاح للتحقق من صحة وحدات الفاصلة العائمة في المعالجات المركزية، وبروتوكولات الاتصال، وأنظمة التحكم، حيث يكون الاختبار الشامل غير عملي.

UNESCO Nomenclature: 1203
- علوم الحاسب الآلي

يكتب

البرنامج/الخوارزمية

الاضطراب

التأسيسية

الاستخدام

متخصصة/متخصصة

السلائف

  • المنطق الاقتراحي والمنطق الإسنادي
  • automata theory
  • حساب التفاضل والتكامل لامدا
  • دلالات البرامج (على سبيل المثال، منطق هوير)
  • نظرية التعقيد الحاسوبي

التطبيقات

  • تصميم المعالجات الدقيقة (على سبيل المثال، إصلاح الخلل في معالج Intel pentium fdiv)
  • برامج إلكترونيات الطيران (مثل أنظمة التحكم الإلكتروني بالطيران)
  • تحليل بروتوكول التشفير
  • أنظمة إشارات السكك الحديدية
  • برامج تشغيل البرامج لأنظمة التشغيل الهامة

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

NA

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

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة ب: التحقق الرسمي، والتحقق من النماذج، والتحقق من النماذج، وإثبات النظريات، والطرق الرسمية، والصحة، والتحقق من البرمجيات، والتحقق من الأجهزة، والمنطق الزمني.

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

التحقق الرسمي

1970
1973
1980
1980
1980
1982-07-01
1988-06-01
1970
1970-01-01
1975-06-01
1980
1980
1980
1986-01-01
1990

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

الاختراع والابتكار والمبادئ التقنية ذات الصلة

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