प्रूफ असिस्टेंट में 'रणनीति' कैसे काम करती है?
मुझे लगता है कि यह जवाब थोड़ा टेढ़ा होगा।
सबसे पहले, यह पूछना पर्याप्त नहीं है कि "सबूत सहायकों में रणनीति कैसे काम करती है" क्योंकि वे विभिन्न प्रमाण सहायकों में अलग तरह से काम करते हैं। आज उपयोग किए जाने वाले सहायक के दो मुख्य वर्ग हैं: वे मूल एलसीएफ से प्राप्त होते हैं, जैसे इसाबेल, एचओएल और एचओएल लाइट, और कोक और मतिता जैसे सिद्धांत आधारित प्रमाण सहायक। प्रूफ असिस्टेंट के इन दो अलग-अलग वर्गों में रणनीति अलग-अलग तरीके से काम करती है, एक प्रतिबिंब जो कि उदाहरण के लिए बोनट के नीचे क्या चल रहा है, इसाबेल, जैसे कि मैटनेट में बोनट के नीचे क्या चल रहा है, के लिए काफी अलग है।
अपने आप से पूछें: जब हम मतिता में प्रस्ताव पी को साबित करने की कोशिश कर रहे हैं तो क्या हो रहा है? हम टाइप पी के साथ एक metavariable X को पेश करते हैं। हम तब एक गेम खेलते हैं, इसलिए बोलने के लिए, जहां हम एक्स को परिष्कृत करते हैं, अधूरे शब्द में अधिक से अधिक संरचना को जोड़ते हैं, जब तक कि हमें एक पूर्ण लैम्ब्डा-टर्म नहीं मिलता है (यानी जिसमें अधिक मेटाबॉलिबल नहीं हैं)। एक बार जब हम एक पूर्ण लंबो-टर्म के कब्जे में होते हैं, तो हम इसे पी के संबंध में जांचते हैं, यह सुनिश्चित करते हैं कि यह आवश्यक प्रकार का निवास करता है। फिर हम देखते हैं कि Coq और Matita में, एक युक्ति केवल अधूरे प्रमाण शब्दों से अधूरे प्रमाण शब्दों तक का एक कार्य है, जो उम्मीद है कि आवेदन के बाद इस पद के लिए थोड़ा सा ढांचा जोड़ देता है (इस अवलोकन ने हाल ही के काम को प्रेरित किया है जैसे Jjgov द्वारा , पियंटका, और अन्य)।
उदाहरण के लिए, मटीटा रणनीति "इंट्रो" मौजूदा शब्द पर एक लंबो-एब्स्ट्रैक्शन का परिचय देती है, "केस" शब्द में एक मैच अभिव्यक्ति का परिचय देता है, और "लागू" एक शब्द का दूसरे के लिए एक आवेदन प्रस्तुत करता है। अधिक जटिल कार्यों को बनाने के लिए, उच्च-क्रम के कार्यों का उपयोग करते हुए, ये बुनियादी रणनीति एक साथ लड़ी जा सकती है। मूल विचार हमेशा एक जैसा होता है: एक युक्ति हमेशा एक अपूर्ण प्रमाण शब्द में थोड़ी संरचना जोड़ने का लक्ष्य रखता है।
ध्यान दें कि, कार्यान्वयनकर्ताओं का लक्ष्य है कि वह एक शब्द दें जो हर रणनीति के बाद फिर से टाइपकास्ट करता है। कड़ाई से बोलते हुए, उनके लिए ऐसा करने की कोई आवश्यकता नहीं है, क्योंकि सभी प्रकार के सिद्धांत आधारित प्रमाण सहायकों के लिए मायने रखता है, जब उपयोगकर्ता प्रूफ को Qed करने के लिए आता है, तो हम एक सबूत शब्द के कब्जे में होते हैं जो प्रस्ताव पी। हम कैसे रहते हैं इस सबूत पर पहुंचे शब्द काफी हद तक अप्रासंगिक है। हालाँकि, Coq और Matita दोनों का लक्ष्य उपयोगकर्ता को एक (संभवत: अपूर्ण) सबूत शब्द देना है जो हर रणनीति के बाद टाइपकास्ट करता है। फिर भी यह अपरिवर्तनीय (और अक्सर करता है) विफल हो सकता है, विशेष रूप से उन दो वाक्यात्मक जांचों के संबंध में जो सीआईसी आधारित प्रमाण सहायकों को लागू करना चाहिए।
विशेष रूप से, हम बाहर ले जा सकते हैं जो एक वैध सबूत प्रतीत होता है, रणनीति की एक श्रृंखला को लागू करना जब तक कोई खुले लक्ष्य नहीं बचे हैं। उसके बाद हम कथित प्रमाण को देखने के लिए आते हैं, केवल यह पता लगाने के लिए कि मतिता की समाप्ति की जाँच करने वाला, या उसके सख्त सकारात्मकता की जाँच करने वाला, शिकायत करता है, क्योंकि रणनीति द्वारा उत्पन्न किए गए प्रमाण शब्द ने इनमें से एक वाक्यगत जाँच (अर्थात तर्क स्थिति में एक परिवर्तनशील स्थिति) को अमान्य कर दिया है एक पुनरावर्ती कॉल को एक ऐसे शब्द के साथ त्वरित रूप से जोड़ा गया था जो मूल तर्क से वाक्यगत रूप से छोटा नहीं है)। यह एक प्रतिबिंब है कि सीआईसी प्रकार का सिद्धांत कुछ अर्थों में है, "पर्याप्त रूप से मजबूत" नहीं है, और इसके प्रकारों में सकारात्मकता या आकार की वाक्यात्मक आवश्यकताओं को प्रतिबिंबित नहीं करता है (एक अवलोकन जो एबेल के आकार प्रकारों को प्रेरित करता है, और कुछ हाल ही में सकारात्मक दृष्टिकोणों पर काम करता है। )।
दूसरी ओर, एलसीएफ-स्टाइल प्रूफ असिस्टेंट काफी अलग हैं। यहाँ, कर्नेल में एक मॉड्यूल होता है (आमतौर पर ML के एक प्रकार में लागू किया जाता है), जिसमें एक अमूर्त प्रकार "thm" होता है, और ऐसे कार्य जो प्रमाण सहायक के तर्क के अनुमान नियमों को लागू करते हैं, "thm" को "thm" में मैप करते हैं, और इसी तरह आगे। हम यह सुनिश्चित करने के लिए एमएल के टाइपिंग अनुशासन पर भरोसा करते हैं कि इन अनुमान नियमों (मूल रणनीति) के माध्यम से "thm" प्रकार का मान बनाने का एकमात्र तरीका है। इसाबेल की गिरी यहाँ है ।
सबूत तो इन बुनियादी रणनीति (या अधिक जटिल, बड़ी रणनीति के अनुप्रयोगों की एक श्रृंखला से मिलकर बनता है, जो फिर से उच्च-क्रम के कार्यों का उपयोग करके सरल रणनीति को एक साथ जोड़कर बनाया जाता है --- इसाबेल में, उच्च-क्रम के कार्यों, जिन्हें सामरिक कहा जाता है, यहाँ देखा जा सकता है )। प्रकार के सिद्धांत आधारित प्रूफ असिस्टेंट के विपरीत, एक स्पष्ट प्रूफ टर्म गवाह को रखने के लिए एलसीएफ-शैली सहायक की आवश्यकता नहीं है। सबूत की शुद्धता निर्माण की गारंटी है, और एमएल के टाइपिंग डिसिप्लिन (कई सहायक, जैसे इसाबेल, हालांकि, उनके प्रमाण के लिए प्रमाण शब्द उत्पन्न करते हैं) में हमारा भरोसा है।