(यह छवि केवल उदाहरण के लिए बनाई गई है)
Formal verification is the use of mathematical methods to prove or disprove the correctness of a system’s design with respect to a formal specification. Unlike testing, which can only show the presence of bugs for specific inputs, formal verification can prove their absence for all possible inputs. It involves creating a formal model of the system and using techniques like model checking or theorem proving.
औपचारिक सत्यापन प्रणाली की शुद्धता का उच्चतम स्तर का आश्वासन प्रदान करता है। यह प्रक्रिया गणितीय भाषा, जैसे कि लौकिक तर्क या प्रक्रिया बीजगणित का उपयोग करके प्रणाली का एक औपचारिक मॉडल बनाने से शुरू होती है। प्रणाली की आवश्यकताओं से व्युत्पन्न गुणों का एक समूह भी औपचारिक भाषा में व्यक्त किया जाता है। सत्यापन प्रक्रिया फिर स्वचालित उपकरणों का उपयोग करके मॉडल की सभी संभावित स्थितियों का व्यवस्थित रूप से पता लगाती है ताकि यह निर्धारित किया जा सके कि निर्दिष्ट गुण सत्य हैं या नहीं।
दो प्रमुख तकनीकों का उपयोग किया जाता है: मॉडल चेकिंग और प्रमेय सिद्ध करना। मॉडल चेकिंग एक स्वचालित तकनीक है जो परिमित-अवस्था मॉडल के संपूर्ण अवस्था क्षेत्र का अन्वेषण करती है। यदि किसी गुण का उल्लंघन होता है, तो मॉडल चेकर एक प्रतिउदाहरण उत्पन्न करता है—एक विशिष्ट निष्पादन ट्रेस जो विफलता को दर्शाता है। यह अत्यधिक प्रभावी है, लेकिन बहुत जटिल प्रणालियों के लिए "अवस्था क्षेत्र विस्फोट" की समस्या से ग्रस्त हो सकता है। प्रमेय सिद्ध करने में प्रणाली और उसके गुणों को तार्किक सूत्रों (प्रमेयों) के रूप में प्रस्तुत करना और शुद्धता का औपचारिक प्रमाण तैयार करने के लिए स्वचालित या अंतःक्रियात्मक प्रमाणकों का उपयोग करना शामिल है। यह दृष्टिकोण अनंत-अवस्था प्रणालियों को संभाल सकता है, लेकिन अक्सर विशेषज्ञों से महत्वपूर्ण मैन्युअल प्रयास की आवश्यकता होती है।
हालांकि औपचारिक सत्यापन में काफी गणना लागत आती है और इसके लिए विशेष विशेषज्ञता की आवश्यकता होती है, फिर भी यह सुरक्षा-महत्वपूर्ण प्रणालियों के लिए अपरिहार्य है, जहां विफलता की लागत बहुत अधिक होती है। इसका उपयोग सीपीयू फ्लोटिंग-पॉइंट इकाइयों, संचार प्रोटोकॉल और नियंत्रण प्रणालियों की शुद्धता को सत्यापित करने में सफलतापूर्वक किया गया है, जहां व्यापक परीक्षण संभव नहीं है।
औपचारिक सत्यापन
(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)
पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।
> लॉग इन करें <
