प्रथम आदेश तर्क सत्यापन में परिचय

Question

मैं खुद को सॉफ्टवेयर सत्यापन के लिए अलग-अलग दृष्टिकोण सिखाने की कोशिश कर रहा हूं। मैंने कुछ लेख पढ़े हैं। जहां तक ​​मैंने सीखा है, लौकिक के साथ प्रस्ताव तर्क आमतौर पर सैट सॉल्वर (चल - प्रतिक्रियाशील प्रणालियों) के साथ मॉडल की जाँच का उपयोग करता है, लेकिन पहले आदेश लौकिक के साथ तर्क के बारे में क्या? क्या यह प्रमेय सिद्ध करता है? या यह सैट का उपयोग भी कर सकता है?

इस मामले में शुरुआती लोगों के लिए किताबों या लेखों की ओर इशारा करने वाले किसी भी व्यक्ति की बहुत सराहना की जाती है।

Comments

सबसे पहले सीएस में आपका स्वागत है: एसई। जबकि मैं इस पर एक विशेषज्ञ नहीं हूँ आप कई विषयों पर एक बार में बहुत सारे छेद छोड़ते हुए लगते हैं। चिंता मत करो; मुझे हर व़क्त यह करना है। सॉफ़्टवेयर सत्यापन पर एक नज़र डालें, फिर औपचारिक सत्यापन फिर मॉडल जाँच और औपचारिक सॉफ़्टवेयर सत्यापन: मॉडल जाँच और प्रमेय प्रक्रिया

— लड़के कोडर

Answer 1

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

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

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

• Verifast
• युक्ति #

Answer 2

आपके प्रश्न को पढ़ने के बाद एक ही रास्ता जो मैं देख सकता था और एक साथ विषयों को बाँधने के लिए पर्याप्त ज्ञान था, एक उच्च स्तरीय लेख देना था, जो सॉफ्टवेयर सत्यापन से हटकर मॉडल जाँच और प्रमेय साबित करने की कोशिश के साथ समाप्त हो। उम्मीद है कि मेरी टिप्पणी है कि:

सॉफ्टवेयर वेरिफिकेशन फिर फॉर्मल वेरिफिकेशन फिर मॉडल चेकिंग और फॉर्मल सॉफ्टवेयर वेरिफिकेशन: मॉडल चेकिंग और प्रमेय प्रूविंग पर एक नजर

डेव ने एक अच्छा जवाब दिया है जिसके लिए मैं डेव से किए गए सवाल के पहले भाग के साथ अधिक न्याय नहीं कर सकता, क्योंकि मैं इसके लिए भी नया हूं।

चूंकि यह एक एसई साइट पर आपका पहला प्रश्न है , कारण मैंने एक उत्तर नहीं दिया, लेकिन एक टिप्पणी है क्योंकि यहां एक उत्तर केवल लिंक का एक सेट नहीं हो सकता है, लेकिन एक लिखित उत्तर देना चाहिए और उत्तर के समर्थन में लिंक का उपयोग करना चाहिए; इस प्रकार एक जवाब के बजाय एक टिप्पणी।

के साथ संबंध:

इस मामले में शुरुआती लोगों के लिए किताबों या लेखों की ओर इशारा करने वाले किसी भी व्यक्ति की बहुत सराहना की जाती है।

मेरे द्वारा सुझाई गई और उपयोग की जाने वाली पुस्तकें हैं:

• कंप्यूटर साइंस में लॉजिक - सिस्टम 2 एड के बारे में मॉडलिंग और रीज़निंग। हथ और रयान द्वारा यह तर्क प्रस्तुत करता है और मॉडल की जाँच तक चलता है, लेकिन प्रमेय साबित नहीं होता है। तो यह तर्क और मॉडल जाँच से संबंधित आपके सभी बुनियादी सवालों को कवर करना चाहिए।

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

• क्रोगर और मर्ज़ द्वारा टेम्पोरल लॉजिक और स्टेट सिस्टम को अक्सर अलग-अलग लेखकों द्वारा पुस्तकों को पसंद किया जाता है जब कोई विषय आत्म-अध्ययन करता है। यह "मॉडल चेकिंग के सिद्धांत" के पूरक / राउंड आउट करना है।

• हैरिसन द्वारा व्यावहारिक तर्क और स्वचालित तर्क की हैंडबुक एक प्रोग्रामर होने के नाते मैं इस पुस्तक की पर्याप्त अनुशंसा नहीं कर सकता। पुस्तक लॉजिक शुरू करने के साथ शुरू होती है और HOL लाइट के काम के आधार पर एक प्रमेय के लिए कर्नेल बनाने के बिंदु के माध्यम से सभी तरह से चलती है । बस इस बात पर प्रकाश डालने के लिए कि पुस्तक काम करने वाले OCaml कोड का उपयोग करती है, उन प्रमेयों के बारे में बताती है, जो मुझे अनुकूल लगते हैं और आपको वह देता है जो आपको जानना आवश्यक है, लेकिन इतना नहीं कि आप संबंध नहीं बना सकते हैं या ऐसा महसूस नहीं कर सकते हैं कि आप साइड ट्रैक पर चल रहे हैं। यदि एक विशेष प्रकार की प्रमेय कहावत पर तर्क से जाने पर बहुत ध्यान केंद्रित पुस्तक है।

• यह कैसे साबित करने के लिए: Velleman द्वारा एक संरचित दृष्टिकोण में प्राप्त करने के लिए सबूत सहायकों आप साबित प्रमेय के लिए लाइव और नींद प्रमेयों की आवश्यकता होगी।

• प्रूफ़ का परिचय और गणितीय वर्नाक्यूलर बाय डे यह एक मुफ़्त पुस्तक है जो न केवल "इसे कैसे साबित करें" का पूरक है, यह राशि के संबंध में इससे आगे निकल जाता है। मुझे यह देखकर आश्चर्य नहीं होगा कि यह लोकप्रिय हो गया।

वर्तमान में मैं प्रमेय साबित करने पर अधिक विस्तार नहीं कर सकता क्योंकि मैं अभी भी प्रत्येक के समर्थक / विपक्ष और मतभेदों को सीख रहा हूं, लेकिन मैं जिन पर ध्यान केंद्रित कर रहा हूं, वे हैं

• जॉन हैरिसन की किताब के कारण HOL लाइट ।
• Coq क्योंकि यह निर्माणों के कलन पर आधारित है

• इसाबेल क्योंकि यह उच्च-क्रम एकीकरण पर आधारित है।

  इन प्रमाण सहायकों के पास आमतौर पर पुस्तक (ओं) हैं, वर्तमान, लोकप्रिय, खुले-स्रोत हैं, बनाए हुए हैं, और सक्रिय समर्थन समुदाय हैं।

नोट: मैंने पुस्तकों का संदर्भ देने के लिए worldcat.org का उपयोग किया है, लेकिन आप अमेज़ॅन के अंदर की सुविधा का उपयोग करके उनकी समीक्षा कर सकते हैं।

Comments

उत्तर के बहुत सारे संपादन से बचने के लिए, मैं जोड़ी गई जानकारी को टिप्पणियों के रूप में छोड़ दूंगा और फिर भविष्य में उन्हें उत्तर में रोल करूंगा। सबूत सहायकों के बीच कई समानताएं और अंतर को सुलझाने की कोशिश करने के लिए। फ्रीक विडिजक के लिए Google; मुझे उसके कागजात काफी उपयोगी लगे।

— गाय कोडर

आपके विस्तृत और गहन उत्तर के लिए बहुत-बहुत धन्यवाद। पुस्तकों पर अपनी टिप्पणी जोड़ने और मुफ्त पुस्तक का लिंक प्रदान करने के लिए। फिर, मैं आपको पर्याप्त धन्यवाद नहीं दे सकता हूं

— FELIPE N.