Product Design, Manufacturing & Innovation Resources
घर » औपचारिक सत्यापन

औपचारिक सत्यापन

1980
  • Edmund M. Clarke
  • E. Allen Emerson
  • Joseph Sifakis
कार्यालय में कंप्यूटर विज्ञान का इंजीनियर औपचारिक सत्यापन मॉडल की समीक्षा कर रहा है।.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

औपचारिक सत्यापन औपचारिक सत्यापन किसी प्रणाली के डिज़ाइन की शुद्धता को औपचारिक विनिर्देश के संदर्भ में सिद्ध या असिद्ध करने के लिए गणितीय विधियों का उपयोग है। परीक्षण के विपरीत, जो केवल विशिष्ट इनपुट के लिए त्रुटियों की उपस्थिति दिखा सकता है, औपचारिक सत्यापन सभी संभावित इनपुट के लिए उनकी अनुपस्थिति को सिद्ध कर सकता है। इसमें प्रणाली का एक औपचारिक मॉडल बनाना और मॉडल जाँच या प्रमेय सिद्धीकरण जैसी तकनीकों का उपयोग करना शामिल है।

औपचारिक सत्यापन प्रणाली की शुद्धता का उच्चतम स्तर का आश्वासन प्रदान करता है। यह प्रक्रिया गणितीय भाषा, जैसे कि लौकिक तर्क या प्रक्रिया बीजगणित का उपयोग करके प्रणाली का एक औपचारिक मॉडल बनाने से शुरू होती है। प्रणाली की आवश्यकताओं से व्युत्पन्न गुणों का एक समूह भी औपचारिक भाषा में व्यक्त किया जाता है। सत्यापन प्रक्रिया फिर स्वचालित उपकरणों का उपयोग करके मॉडल की सभी संभावित स्थितियों का व्यवस्थित रूप से पता लगाती है ताकि यह निर्धारित किया जा सके कि निर्दिष्ट गुण सत्य हैं या नहीं।

दो प्रमुख तकनीकों का उपयोग किया जाता है: मॉडल चेकिंग और प्रमेय सिद्ध करना। मॉडल चेकिंग एक स्वचालित तकनीक है जो परिमित-अवस्था मॉडल के संपूर्ण अवस्था क्षेत्र का अन्वेषण करती है। यदि किसी गुण का उल्लंघन होता है, तो मॉडल चेकर एक प्रतिउदाहरण उत्पन्न करता है—एक विशिष्ट निष्पादन ट्रेस जो विफलता को दर्शाता है। यह अत्यधिक प्रभावी है, लेकिन बहुत जटिल प्रणालियों के लिए "अवस्था क्षेत्र विस्फोट" की समस्या से ग्रस्त हो सकता है। प्रमेय सिद्ध करने में प्रणाली और उसके गुणों को तार्किक सूत्रों (प्रमेयों) के रूप में प्रस्तुत करना और शुद्धता का औपचारिक प्रमाण तैयार करने के लिए स्वचालित या अंतःक्रियात्मक प्रमाणकों का उपयोग करना शामिल है। यह दृष्टिकोण अनंत-अवस्था प्रणालियों को संभाल सकता है, लेकिन अक्सर विशेषज्ञों से महत्वपूर्ण मैन्युअल प्रयास की आवश्यकता होती है।

हालांकि औपचारिक सत्यापन में काफी गणना लागत आती है और इसके लिए विशेष विशेषज्ञता की आवश्यकता होती है, फिर भी यह सुरक्षा-महत्वपूर्ण प्रणालियों के लिए अपरिहार्य है, जहां विफलता की लागत बहुत अधिक होती है। इसका उपयोग सीपीयू फ्लोटिंग-पॉइंट इकाइयों, संचार प्रोटोकॉल और नियंत्रण प्रणालियों की शुद्धता को सत्यापित करने में सफलतापूर्वक किया गया है, जहां व्यापक परीक्षण संभव नहीं है।

UNESCO Nomenclature: 1203
कंप्यूटर विज्ञान

Type

सॉफ्टवेयर/एल्गोरिदम

व्यवधान

मूलभूत

उपयोग

विशिष्ट/विशेषज्ञ

शगुन

  • प्रस्तावनात्मक और विधेय तर्क
  • ऑटोमेटा सिद्धांत
  • लैम्डा कैलकुलस
  • प्रोग्राम सिमेंटिक्स (जैसे, होरे लॉजिक)
  • कम्प्यूटेशनल जटिलता सिद्धांत

आवेदन

  • माइक्रोप्रोसेसर डिजाइन (उदाहरण के लिए, इंटेल पेंटियम एफडिव बग फिक्स)
  • एवियोनिक्स सॉफ्टवेयर (जैसे, फ्लाई-बाय-वायर सिस्टम)
  • क्रिप्टोग्राफिक प्रोटोकॉल विश्लेषण
  • रेलवे सिग्नलिंग सिस्टम
  • महत्वपूर्ण ऑपरेटिंग सिस्टम के लिए सॉफ़्टवेयर ड्राइवर

पेटेंट:

NA

संभावित नवाचार विचार

बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (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% निःशुल्क उपलब्ध हैं।