تحقق شكلي

عودة للموسوعة

تحقق شكلي

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

الاستخدام

يعد التحقق الشكلي مفيداً في إثبات صحة نظم مثل بروتوكولات التشفير، الدارات التوافقية، الدارات الرقمية ذات الذاكرة الداخلية، والبرمجيات بتوافر رمازها المصدر.

عادة ما يتم البرهان باستخدام برهان شكلي على نموذج رياضي مجرد للنظام. من الأمثلة على النماذج الرياضية المستخدمة في نمذجة النظم: finite state machines، labelled transition systems، Petri nets، timed automata، hybrid automata، process algebra، formal semantics of programming languages such as operational semantics، denotational semantics، axiomatic semantics and Hoare logic.[]


مقاربات التحقق الشكلي

هناك مقاربتان للتحقق الشكلي. [بحاجة لمصدر]

المقاربة الأولى والتشكيل الأول هوتفقد النموذج model checking، الذي يتضمن استكشافاً شاملاً وممنهجاً للنموذج الرياضي (وهذا ممكن للنماذج المحدودة ولبعض النماذج اللامنتهية التي يمكن تمثيل عناصرها اللامنتهية بشكل فعّال). هذا يتضمن غالباً استكشاف ورصد جميع الحالات والانتنطقات التي تحدث في النموذج من خلال تقنيات تجريد ذكية ومحددة النطاق تستطيع حتى تضم جميع استيعاب جميع مجموعات الحالات في عملية واحدة واختزال الوقت اللازم للحساب.

وتضم تقانات التطبيق state space enumeration، symbolic state space enumeration، abstract interpretation، symbolic simulation، abstraction refinement. The properties to be verified are often described in temporal logics، such as linear temporal logic (LTL) or computational tree logic (CTL).

أما المقاربة الثانية فهي الاستدلال المنطقي. تتضمن استخدام نسخ شكلية (صورية) من التفكير الرياضي على النظام، من خلال استخدام برمجيات برهان المبرهنات مثل HOL theorem prover، وبرنامج ACL2، Isabelle، or وبرنامج Coq.غالباً ما تكون هذه البرمجيات آلية بشكل جزئية، بينماقد يكون الموجه الأساسي هوفهم المستخدم للنظام المراد التحقق من صحته. توجد أدوات حديثة مثل المطور المثالي Perfect Developer و[[ArC] تحاول أتمتة عملية البرهان بشكل كامل.

انظر أيضاً

ابحث عن verifiability في
قاموس الفهم.
  • Automated theorem proving
  • Formal equivalence checking
  • LURCH
  • Model checking
  • Proof checker
  • Property Specification Language
  • Selected formal verification bibliography
  • Static code analysis
  • Temporal logic in finite-state verification
  • Post silicon validation
  • Intelligent verification
  • Verification and Validation
  • Runtime verification

References

تاريخ النشر: 2020-06-04 13:31:51
التصنيفات: مقالات ذات عبارات بحاجة لمصادر, All articles with unsourced statements, Articles with unsourced statements from September 2009, Articles with invalid date parameter in template, Portal templates with all redlinked portals, Electronic circuit verification, Formal methods, المنطق في علم الحاسوب, علم الحاسوب النظري

مقالات أخرى من الموسوعة

سحابة الكلمات المفتاحية، مما يبحث عنه الزوار في كشاف:

آخر الأخبار حول العالم

الطريق إلى يالطا بوابة للثقافة الروسية السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:08
مستوى الصحة: 55% الأهمية: 70%

المضاعفات الطبية لا تندرج ضمن الأخطاء المهنية السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:06
مستوى الصحة: 50% الأهمية: 66%

الجوازات تصدر 12337 قرارًا إداريًا بحق مخالفين السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:04
مستوى الصحة: 56% الأهمية: 57%

"الجوازات" تصدر 12 ألف قرار بحق مخالفين لأنظمة الإقامة خلال رمضان

المصدر: اليوم - السعودية التصنيف: سياسة
تاريخ الخبر: 2023-04-30 12:25:15
مستوى الصحة: 53% الأهمية: 60%

عقار من Hollywood ينقص الوزن 15 كجم السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:07
مستوى الصحة: 54% الأهمية: 57%

"الصحة" تنفذ 100 ألف زيارة رقابية وتغلق 69 مؤسسة صحية مخالفة

المصدر: اليوم - السعودية التصنيف: سياسة
تاريخ الخبر: 2023-04-30 12:25:23
مستوى الصحة: 45% الأهمية: 51%

سابك تعقد مؤتمراً صحفياً الخميس لاستعراض نتائج الربع الأول

المصدر: أرقام - الإمارات التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:23
مستوى الصحة: 36% الأهمية: 47%

إل جـي الكتـرونيــكس الجـــزائر تحسن فن الطبخ

المصدر: آخر ساعة - الجزائر التصنيف: سياسة
تاريخ الخبر: 2023-04-30 12:24:10
مستوى الصحة: 60% الأهمية: 59%

كيف يبدو الاكتئاب لزملاء العمل السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:06
مستوى الصحة: 45% الأهمية: 55%

3700 فرصة.. إطلاق موقع التسجيل بملتقى التوظيف برعاية محافظ الأحساء

المصدر: اليوم - السعودية التصنيف: سياسة
تاريخ الخبر: 2023-04-30 12:25:26
مستوى الصحة: 46% الأهمية: 52%

نجاح أول مهمة فضائية في تاريخ العرب السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:08
مستوى الصحة: 51% الأهمية: 69%

التنزه مع المكواة يعزز الثقة بالنفس السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:09
مستوى الصحة: 60% الأهمية: 60%

مراهق ينقذ حافلة مدرسية السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:10
مستوى الصحة: 45% الأهمية: 69%

الشركة المنتجة للجزء الخامس من The Hunger Games تكشف موعد عرضه

المصدر: اليوم - السعودية التصنيف: سياسة
تاريخ الخبر: 2023-04-30 12:25:24
مستوى الصحة: 49% الأهمية: 59%

الصحة تغلق 69 مؤسسة صحية مخالفة السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:03
مستوى الصحة: 54% الأهمية: 56%

الإمارات تجلي عدداً من مواطنيها من السودان ورعايا 16 دولة

المصدر: موقع الدار - المغرب التصنيف: مجتمع
تاريخ الخبر: 2023-04-30 12:25:24
مستوى الصحة: 60% الأهمية: 65%

شركات التكنولوجيا العملاقة تتنافس على الشرائح السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2023-04-30 12:24:05
مستوى الصحة: 45% الأهمية: 58%

تحميل تطبيق المنصة العربية