AI और दुनिया की कठिन समस्याएँ · सैद्धांतिक कंप्यूटर विज्ञान · arXiv · 2026-10-19

LLM-सहायित द्वि-सन्निकट CHC समाधान

मूल शीर्षक: LLM-Assisted Bi-Approximate CHC Solving

Constrained Horn clause सॉल्वर अक्सर उन गहरे प्रति-उदाहरणों को खोजने में विफल रहते हैं जिनके लिए नियमों के लंबे अनफोल्डिंग क्रम की आवश्यकता होती है। लेखक एक LLM से Derivation Power Under-approximations प्रस्तावित करवाते हैं, जो बहु-चरणीय व्युत्पत्तियों के सॉल्वर-जाँचे गए अंडर-अप्रॉक्सिमेशन हैं, और उन्हें HornCraft फ्रेमवर्क में इन्वेरिएंट जनरेशन के साथ जोड़ते हैं। Spacer के 30-मिनट के रन से अनसुलझे रहे 260 बेंचमार्क में से HornCraft ने 228 के लिए प्रमाणित निर्णय दिए, जिनमें 42 असुरक्षित इंस्टेंस शामिल हैं, जबकि DPU अक्षम होने पर यह संख्या 22 थी।

मूल लेख पढ़ें ↗

सभी आइटम →