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

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

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

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

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

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

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

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

النوع

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

الاضطراب

التأسيسية

الاستخدام

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

السلائف

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

التطبيقات

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

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

NA

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

!!مستويات !!! العضوية مطلوبة

يجب أن تكون عضوًا !!! مستويات!!! للوصول إلى هذا المحتوى.

انضم الآن

هل أنت عضو بالفعل؟ سجّل الدخول هنا
ذات صلة ب: التحقق الرسمي، والتحقق من النماذج، والتحقق من النماذج، وإثبات النظريات، والطرق الرسمية، والصحة، والتحقق من البرمجيات، والتحقق من الأجهزة، والمنطق الزمني.

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

متاح للتحديات الجديدة
مهندس ميكانيكي، مشروع، هندسة العمليات أو مدير البحث والتطوير
تطوير المنتج الفعال

متاح لتحدي جديد في غضون مهلة قصيرة.
تواصل معي على LinkedIn
تكامل الإلكترونيات المعدنية والبلاستيكية، التصميم مقابل التكلفة، ممارسات التصنيع الجيدة (GMP)، بيئة العمل، الأجهزة والمواد الاستهلاكية متوسطة إلى عالية الحجم، التصنيع المرن، الصناعات الخاضعة للتنظيم، شهادات CE وFDA، التصميم بمساعدة الحاسوب (CAD)، Solidworks، الحزام الأسود من Lean Sigma، شهادة ISO 13485 الطبية

نحن نبحث عن راعي جديد

 

هل شركتك أو مؤسستك متخصصة في التقنية أو العلوم أو الأبحاث؟
> أرسل لنا رسالة <

احصل على جميع المقالات الجديدة
مجاني، لا يوجد بريد عشوائي، ولا يتم توزيع البريد الإلكتروني ولا إعادة بيعه

أو يمكنك الحصول على عضويتك الكاملة -مجانًا- للوصول إلى جميع المحتويات المحظورة >هنا<

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

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

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

انتقل إلى الأعلى

قد يعجبك أيضاً