Defusing Logic Bombs in Symbolic Execution with LLM-Generated Ghost Code
गॉर्डियन (Gordian) एक हाइब्रिड सिम्बोलिक एक्जीक्यूशन फ्रेमवर्क है जो वास्तविक दुनिया के कोड के विश्लेषण को बढ़ाने के लिए चुनिलेक्टिव रूप से हल्के घोस्ट कोड (जैसे कि इनवर्शन्स, सरोगेट्स और हीप पार्टिशन्स) उत्पन्न करने के लिए LLMs का उपयोग करता है, जो लॉजिक बमों और जटिल तर्क चुनौतियों से निपटने में SMT सॉल्वर की सहायता करते हैं, जिससे शुद्ध LLM-आधारित दृष्टिकोणों की तुलना में टोकन के उपयोग को नाटकीय रूप से कम करते हुए कवरेज में महत्वपूर्ण सुधार होता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक जासूस हैं जो एक कंप्यूटर प्रोग्राम के भीतर छिपे एक विशाल, लॉक रहस्य को सुलझाने की कोशिश कर रहे हैं। आपका लक्ष्य सॉफ्टवेयर की गहराइयों में छिपे एक विशिष्ट "गुप्त कोड" (एक बग या एक छिपा हुआ फीचर) को खोजना है।
इसे करने के लिए, आपके पास दो मुख्य उपकरण हैं:
- लॉजिक मशीन (SMT सॉल्वर): यह एक सुपर-स्मार्ट, सख्त रोबोट है जो कड़े गणितीय नियमों का पालन करता है। यह अविश्वसनीय रूप से सटीक है लेकिन अगर पहेली में जटिल गणित (जैसे त्रिकोणमिति) या बिखरा हुआ, बदलता हुआ डेटा स्ट्रक्चर (जैसे धागे का उलझा हुआ गोला) शामिल हो, तो यह पूरी तरह से फंस जाता है। यह एक ऐसे रोबोट की तरह है जो केवल एक रूलर (पैमाने) का उपयोग करके एक गांठ को सुलझाने की कोशिश करता है; यह अराजकता को नहीं संभाल सकता।
- क्रिएटिव असिस्टेंट (LLM): यह एक अत्यधिक बुद्धिमान, रचनात्मक मानव-समान AI है। यह संदर्भ समझने, पैटर्न का अनुमान लगाने और रचनात्मक समाधान खोजने में माहिर है। हालाँकि, यह पूर्ण नहीं है। यदि आप इसे 50 अलग-अलग कमरों वाली एक विशाल, बहु-चरणीय तर्क पहेली हल करने के लिए कहते हैं, तो यह भ्रमित हो सकता है, यात्रा के अंत तक पहले कमरे के नियमों को भूल सकता है, या बस एक विश्वसनीय दिखने वाला लेकिन गलत उत्तर बना सकता है।
समस्या:
पारंपरिक जासूस (सिंबोलिक एक्जीक्यूशन) पूरी तरह से लॉजिक मशीन पर निर्भर करते हैं। जब वे एक "लॉजिक बम" (ट्रिकी कोड जिसमें जटिल गणित या अजीब डेटा होता है) से टकराते हैं, तो मशीन फ्रीज हो जाती है। जासूस हार मान लेता है, और गुप्त कोड छिपा रह जाता है।
कुछ नए जासूसों ने पूरी तरह से लॉजिक मशीन को क्रिएटिव असिस्टेंट से बदलने की कोशिश की। हालाँकि असिस्टेंट अनुमान लगाने में अच्छा है, लेकिन यह तब विफल हो जाता है जब सफलता का रास्ता लंबा हो और इसके लिए शुरुआत से लेकर अंत तक सख्त नियमों को याद रखने की आवश्यकता हो। वह "ग्लोबल पिक्चर" (वैश्विक चित्र) को खो देता है।
समाधान: गॉर्डियन (Gordian)
यह पेपर गॉर्डियन को पेश करता है, जो दोनों दुनियाओं के सर्वश्रेष्ठ गुणों को मिलाने वाली एक नई जासूसी टीम है। लॉजिक मशीन को बदलने के बजाय, गॉर्डियन क्रिएटिव असिस्टेंट का उपयोग केवल तभी करता है जब मशीन फंस जाती है।
गॉर्डियन को एक मास्टर कीमेकर के रूप में सोचें जो विशेष "घोस्ट कीज़" (घोस्ट कोड) बनाने के लिए एक रचनात्मक प्रशिक्षु का उपयोग करता है, जो लॉजिक मशीन को असंभव ताले खोलने में मदद करती हैं।
गॉर्डियन इन तीन रचनात्मक उपमाओं का उपयोग करके कैसे काम करता है, यहाँ दिया गया है:
1. "रिवर्स-इंजीनियर्ड मैप" (इनवर्जन)
परिदृश्य: लॉजिक मशीन एक ऐसा इनपुट x खोजने की कोशिश कर रही है जिसके परिणामस्वरूप एक जटिल गणितीय भूलभुलैया के माध्यम से एक विशिष्ट आउटपुट y प्राप्त हो। भूलभुलैया इतनी घुमावदार है कि मशीन यह नहीं समझ पा रही है कि y से वापस x तक कैसे पहुँचा जाए।
गॉर्डियन का समाधान: क्रिएटिव असिस्टेंट भूलभुलैया को देखता है और कहता है, "मैं आगे का रास्ता हल नहीं कर सकता, लेकिन मैं एक रिवर्स टनल (विपरीत सुरंग) बना सकता हूँ।"
यह "घोस्ट कोड" का एक छोटा सा हिस्सा लिखता है जो एक रिवर्स मैप की तरह काम करता है। x से y पाने के बजाय, सिस्टम वांछित y से शुरू होता है, उसे रिवर्स टनल के माध्यम से चलाता है, और एक संभावित x प्राप्त करता है।
- जादू: लॉजिक मशीन फिर इस संभावित
xकी प्रोग्राम के शुरुआती सख्त नियमों के विरुद्ध जांच करती है। यदि यह फिट बैठता है, तो बधाई हो—आपने रहस्य खोज लिया। यदि नहीं, तो मशीन इसमें थोड़ा बदलाव करती है और फिर से प्रयास करती है।
2. "चीट शीट" (सरोगेट मॉडल्स)
परिदृश्य: प्रोग्राम एक जटिल एन्क्रिप्शन फंक्शन या एक अजीब लाइब्रेरी का उपयोग करता है जिसे लॉजिक मशीन नहीं समझ पाती है। यह एक ऐसी पहेली को हल करने जैसा है जहाँ एक टुकड़ा ऐसी भाषा में लिखा है जिसे रोबोट नहीं बोल सकता।
गॉर्डियन का समाधान: क्रिएटिव असिस्टेंट एक सरलीकृत चीट शीट लिखता है। वह कहता है, "मुझे पता है कि वास्तविक फंक्शन जटिल है, लेकिन इस बग को खोजने के उद्देश्य से, यहाँ एक सरल, नकली संस्करण है जो बिल्कुल उसी तरह व्यवहार करता है लेकिन इसे समझना रोबोट के लिए आसान है।"
- जादू: लॉजिक मशीन आसान चीट शीट का उपयोग करके पहेली को हल करती है। एक बार जब वह समाधान ढूंढ लेती है, तो टीम वास्तविक, जटिल कोड के विरुद्ध इसकी दोबारा जांच करती है ताकि यह सुनिश्चित किया जा सके कि यह वास्तव में वैध है।
3. "शेप सॉर्टर" (सिमेंटिक हीप पार्टीशनिंग)
परि сценаrio: प्रोग्राम डायनेमिक डेटा स्ट्रक्चर्स (जैसे लिंक्ड लिस्ट या ट्री) के साथ काम करता है। इनके व्यवस्थित होने के अनगिनत तरीके हो सकते हैं। लॉजिक मशीन हर एक संभावना की जांच करने की कोशिश करती है और अभिभूत हो जाती है (पाथ एक्सप्लोजन)। यह घास के ढेर में से एक विशिष्ट सुई को खोजने के लिए एक-एक तिनके को चेक करने जैसा है।
गॉर्डियन का समाधान: क्रिएटिव असिस्टेंट कोड को देखता है और कहता है, "हमें हर आकार की जांच करने की आवश्यकता नहीं है। हमें केवल उन पांच सबसे महत्वपूर्ण आकारों की जांच करनी चाहिए जो इस विशिष्ट बग के लिए वास्तव में मायने रखते हैं।"
यह "घोस्ट कोड" लिखता है जो डेटा को उन पांच विशिष्ट आकारों में से एक में बदल देता है (जैसे, एक पूर्ण वृत्त, एक टूटी हुई चेन, या एक सीधी रेखा)।
- जादू: लॉजिक मशीन को अब अनंत संभावनाओं के बजाय केवल इन पांच विशिष्ट, सार्थक आकारों के लिए पहेली को हल करना होता है। यह उस जासूस की तरह है जिसे एहसास होता है कि चोर केवल सामने के दरवाजे, पिछले दरवाजे या खिड़की से ही प्रवेश कर सकता है, इसलिए वह चिमनी की जांच करना बंद कर देता है।
परिणाम
इस हाइब्रिड दृष्टिकोण का उपयोग करके, गॉर्डियन सक्षम है:
- अधिक बग ढूँढने में: यह पारंपरिक तरीकों की तुलना में 52% से 84% अधिक कोड कवर करता है।
- शुद्ध AI से अधिक स्मार्ट होने में: यह उन तरीकों की तुलना में 86% से 419% अधिक कोड कवर करता है जो केवल क्रिएटिव असिस्टेंट पर निर्भर करते हैं।
- पैसे बचाने में: क्योंकि यह केवल छोटे, विशिष्ट क्षणों में (घोस्ट कीज़ बनाने के लिए) क्रिएटिव असिस्टेंट से मदद मांगता है, यह उन तरीकों की तुलना में 90-96% कम कंप्यूटिंग पावर (टोकन) का उपयोग करता है जो AI को सब कुछ करने के लिए कहते हैं।
संक्षेप में: गॉर्डियन अंतिम जासूसी टीम है। यह सुनिश्चित करने के लिए कि सटीकता बनी रहे, यह सख्त और सटीक लॉजिक मशीन को प्रभारी रखता है, लेकिन जब भी मशीन किसी दीवार से टकराती है, तो यह विशेष उपकरण (घोस्ट कोड) बनाने के लिए एक रचनात्मक असिस्टेंट को काम पर रखता है। यह उन्हें अपने दिमाग या अपने बजट को खोए बिना असाध्य को हल करने की अनुमति देता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।