खुला या इंटरएक्टिव बाधा संतुष्टि

Question

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

इस प्रकार, मैं बाधा संतुष्टि के बारे में अधिक जानने में दिलचस्पी रखता हूं, जहां बाधाओं में है कि मैं बाहरी चर , विधेय और कार्यों को क्या कहूंगा , अर्थात, बाधा भाषा में जैसे विधेय हो सकते हैं जो केवल हो सकते हैं सॉल्वर को बाहरी कुछ एजेंट से सलाह करके संतुष्ट किया जाता है, और उसके बाद ही जब ग्राउंड होता है। एक परिदृश्य जहां यह उपयोगी है, जब भी पी कुछ बाहरी निर्णय प्रक्रिया से मेल खाता है जिसे बाधा सॉल्वर में शामिल नहीं किया जा सकता है। इस तरह के अवरोधों को खुला कहा जा सकता है (क्योंकि बाधाएं पूरी तरह से ज्ञात नहीं हैं) या इंटरैक्टिव$\mathbf{P}(x)$$x$$\mathbf{P}$ (जैसा कि बाधा की संतुष्टि के लिए बातचीत करने के लिए आवश्यक है)।

मैं दोनों को जानना चाहूंगा:

• इस दिशा में सैद्धांतिक शोध किया गया
• उपकरण या पुस्तकालय जो बाधा समाधानों को लागू करते हैं जो बाधा समाधान प्रक्रिया के दौरान बाहरी दुनिया के साथ बातचीत की अनुमति देते हैं।

Answer 1

मैं खुले और इंटरैक्टिव बाधाओं पर पिछले काम से पूरी तरह आश्वस्त नहीं हूं।

ट्रैक्टिबिलिटी प्रश्नों का अध्ययन करने का प्रयास था:

• मार्टिन जे। ग्रीन और क्रिस्टोफर जेफरसन, प्रचारित बाधाओं की संरचनात्मक ट्रैक्टिबिलिटी , सीपी 2008. doi: 10.1007 / 978-3-540-85958-1_25

हालांकि यह पत्र अनुत्तरित कई प्रमुख प्रश्नों को छोड़ देता है। इस पत्र में प्रचारकों के माध्यम से दृष्टिकोण मौजूदा बाधा समाधानों के साथ निकटता से संबंधित है।

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

Comments

वह कागज निश्चित रूप से दिलचस्प लग रहा है। मैंने कभी भी श्रीमती सॉल्वर के बारे में नहीं सोचा कि मुझे क्या करना चाहिए। यह निश्चित रूप से पता लगाने के लिए एवेन्यू है।

— डेव क्लार्क

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

— विजय डी।

@ वीजय डी: आप सही हैं, यह वाक्य निस्संदेह पक्षपाती है और मैं इसे संशोधित करूंगा। SMT सिद्धांत के रूप में INJECTIVE का कुशल कार्यान्वयन 2010 में Banković और Marić ( argo.matf.bg.ac.rs/publications/2010/alldiff-smt2010.pdf ) द्वारा प्रकाशित किया गया था ।

— आंद्र सलाम

Answer 2

आपके प्रश्न को पढ़ते हुए, मैं यह कहने में भी सहमत हूं कि संतुष्टि मोडुलो सिद्धांत आपकी आवश्यकताओं से निकटता से संबंधित हैं। मैं पुस्तक निर्णय प्रक्रिया - एक एल्गोरिथम दृष्टिकोण को पढ़ने का सुझाव दूंगा ।

Comments

संबंधित / सार्थक पुस्तक गणना की गणना कैसे है: हारून आर। ब्रैडले और ज़ोहर मन्ना द्वारा आवेदनों के सत्यापन के लिए निर्णय प्रक्रियाएं? मुझे पता है कि उस की एक प्रति जहां पैदल दूरी के भीतर है।

— डेव क्लार्क

@ विवरण : अस्वीकरण: एसएमटी पर मेरा व्यक्तिगत अनुभव अभी बहुत शुरुआत में है ;; मैंने अभी-अभी उस पुस्तक की विषय-सूची पर ध्यान दिया है; ऐसा लगता है कि इसके बीच एक बड़ा चौराहा है और मैंने जो संकेत दिया है। उत्तरार्द्ध में, जिसे आप यहां बाह्य कार्य कहते हैं, उसे निर्बाध कार्य कहा जाता है और बड़े पैमाने पर कवर किया जाता है। मैं सत्यापन के अनुप्रयोगों के साथ निर्णय प्रक्रिया के टीओसी में निर्बाध कार्यों को खोजने में असमर्थ था ; हालाँकि, यह एक बहुत अच्छी पुस्तक प्रतीत होती है और शायद यह उपयोगी हो सकती है।

— जियोर्जियो कैमरानी 13

@ क्या: इन दिनों में मैं निर्णय प्रक्रियाएं पढ़ रहा हूं - एक एल्गोरिदम बिंदु । मैं अभी तक के बारे में अध्याय तक पहुँच नहीं था uninterpreted कार्यों , लेकिन अगर मैं नहीं हूँ के साथ गलत सूत्रों uninterpreted कार्यों समानता के सिद्धांत में सूत्रों के बदल रहे हैं। यह मामला है कि समानता का सिद्धांत अनुप्रयोगों के सत्यापन (अध्याय 9) के साथ निर्णय प्रक्रियाओं में शामिल है ।

— जियोर्जियो कैमरानी

मुझे लगता है कि अमेज़न बुला रहा है।

— डेव क्लार्क

@Dave: ठीक है, बहुत बढ़िया! ;-)

— जियोर्जियो कैमरानी

Answer 3

$\mathbf P(x)$

Answer 4

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

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

Answer 5

उपकरणों के बारे में क्या है, अगर आप अपनी पसंद की भाषा के रूप में प्रस्तावना तय करते हैं, तो मैं कुछ कार्यान्वयन दृष्टिकोण सुझा सकता हूं:

• GNU प्रोलॉग सी प्रोग्रामिंग लाइब्रेरी है। आप Pro से C फ़ंक्शन को कॉल कर सकते हैं, और C से Prolog कर सकते हैं। इससे आपको कार्यक्षमता बढ़ाने की बहुत संभावनाएँ खुलती हैं। प्रो: गन्न प्रोलॉग सबसे तेजी से उपलब्ध प्रोलॉग संकलक में से एक है। नोट: कुछ लोग कुछ बिल्ड-इन विधेयकों की कमी पर शिकायत करते हैं ... वास्तव में उनमें से अधिकांश को लागू किया जा सकता है, बाहर की जाँच करें संगतता परतें @SO
• SWI-Prolog में दिलचस्प प्रोग्रामिंग लाइब्रेरी है, जिसमें नेटवर्क संचार, प्रोटोकॉल बफ़र्स समर्थन आदि शामिल हैं और यह काफी लोकप्रिय है।
• XSB प्रोलॉग कुछ लोगों का दावा है कि यह इंटरऑपरेबिलिटी के संदर्भ में सबसे दिलचस्प परियोजना है - जिसमें: डेटाबेस इंटरफेस आदि।

प्रोलॉग प्रोग्रामिंग लैंग्वेज है, जो कई तरह के सॉल्वरों को करने के लिए उपयुक्त है (और उनमें से ज्यादातर के पास अपने परिमित डोमेन सॉल्वर हैं)।