💻 Category

cs.LO

1090 पेपर

💻 computer science

Order-invariant cluster first-order logic on graph classes of bounded degree

यह शोधपत्र क्लस्टर फर्स्ट-ऑर्डर लॉजिक (cluster first-order logic) को प्रस्तुत करता है ताकि यह प्रदर्शित किया जा सके कि जबकि ऑर्डर-इनवेरिएंट फॉर्मुला (order-invariant formulas) सामान्यतः प्लेन फर्स्ट-ऑर्डर लॉजिक की अभिव्यंजक शक्ति का विस्तार कर सकते हैं, उनकी क्षमताएं बाउंडेड डिग्री वाले ग्राफ क्लासेज पर लागू होने पर प्लेन फर्स्ट-ऑर्डर लॉजिक के समान स्तर तक ही सीमित रहती हैं, जिसे समानता-संरक्षण करने वाले लीनियर ऑर्डर्स (similarity-preserving linear orders) के एक नवीन लोकल-टू-ग्लोबल निर्माण के माध्यम से प्राप्त किया गया है।

Fatemeh Ghasemi, Julien Grange2026-06-26
🤖 AI

AXLE: A Cloud Infrastructure for Lean 4 Theorem Proving Utilities

यह शोध पत्र AXLE को पेश करता है, जो एक स्केलेबल, मल्टी-टेनेंट क्लाउड इंफ्रास्ट्रक्चर है जो प्रमाण हेरफेर (proof manipulation) और सत्यापन के लिए 14 से अधिक लीन 4 (Lean 4) मेटाप्रोग्रामिंग उपकरण प्रदान करता है, जो Axiom Math की एआई-संचालित गणितीय उपलब्धियों के लिए आधारभूत इंजन के रूप में कार्य करता है, जिसमें 2025 की पुतनाम प्रतियोगिता में पूर्ण अंक प्राप्त करना शामिल है।

Jimmy Xin, Alex Schneidman, Chris Cummins, Karun Ram, Srihari Ganesh, Jannis Limperg2026-06-26
🤖 AI

An Empirical Study of LLM-Generated Specifications for VeriFast

यह शोध पत्र 303 C फलनों (functions) के लिए VeriFast विनिर्देशों (specifications) को उत्पन्न करने में आठ प्रॉम्प्टिंग रणनीतियों के माध्यम से दस लार्ज लैंग्वेज मॉडल्स की प्रभावशीलता का अनुभवजन्य मूल्यांकन करता है, जिससे यह स्पष्ट होता है कि जबकि LLMs कार्यात्मक व्यवहार को बनाए रखते हैं, वे मुख्य रूप से डोमेन-विशिष्ट सेपरेशन लॉजिक ज्ञान में त्रुटियों के कारण केवल मामूली सत्यापन सफलता (31.4%) ही प्राप्त करते हैं।

Wen Fan, Minh Tran, Sanya Dod, Xin Hu, Marilyn Rego, Danning Xie, Jenna DiVincenzo, Lin Tan2026-06-26
🤖 machine learning

Theory-Scale Auto-Formalization of Logics for Computer Science

यह शोध पत्र LCS-Bench प्रस्तुत करता है, जो एक नवीन अर्ध-स्वचालित एजेंटिक पाइपलाइन के माध्यम से 327 पाठ्यपुस्तक मदों से प्राप्त 3,000 से अधिक लीन (Lean) घोषणाओं वाला एक व्यापक सिद्धांत-स्तर का बेंचमार्क है, जो यह प्रकट करता है कि वर्तमान अत्याधुनिक मॉडल सुसंगत, बड़े पैमाने पर ऑटो-फॉर्मलाइजेशन (auto-formalization) में संघर्ष करते हैं, और केवल 20.1% सफलता दर प्राप्त करते हैं।

Yuming Feng, Frederick Pu, One An, Osbert Bastani, Li Zhang, Jiani Huang, Xujie Si, Ziyang Li2026-06-26
💻 computer science

Complementing Emerson-Lei Elevator Automata (Technical Report)

यह शोध पत्र एम्र्सन-लेई एलीवेटर ऑटोमेटा (Emerson-Lei elevator automata) को बुची एलीवेटर ऑटोमेटा (Büchi elevator automata) के अधिक समृद्ध स्वीकृति शर्तों (acceptance conditions) के एक सामान्यीकरण के रूप में प्रस्तुत करता है और एक पूरकता एल्गोरिदम (complementation algorithm) प्रस्तुत करता है जिसकी एसिम्प्टोटिक जटिलता (asymptotic complexity) और व्यावहारिक दक्षता मौजूदा अत्याधुनिक उपकरणों की तुलना में काफी बेहतर है।

Ondrej Alexaj, Vojtěch Havlena, Ondřej Lengál, Yong Li, Nicolas Mazzocchi2026-06-26
💻 computer science

Formalizing a Many-Sorted Hybrid Polyadic Modal Logic in Lean

यह शोध पत्र एक अंतर्निहित सॉर्टिंग तंत्र और एक डोमेन-विशिष्ट भाषा के साथ एक सामान्य मेनी-सॉर्टेड हाइब्रिड पॉलीएडिक मोडल लॉजिक का मशीन-चेक्ड लीन (Lean) औपचारिकीकरण प्रस्तुत करता है, जो प्रोग्रामिंग भाषाओं और सुरक्षा प्रोटोकॉल को निर्दिष्ट करने और सत्यापित करने के लिए एक सुदृढ़ और बहुमुखी ढांचा प्रदान करता है।

Andrei-Alexandru Oltean, Bogdan Macovei, Ioana Leuştean2026-06-26
💻 computer science

On Jumps, Interactions, and Intersection Types

यह शोध पत्र पैरामीट्रिक जंपिंग एब्स्ट्रैक्ट मशीन (PaJAM) प्रस्तुत करता है, जो जंपिंग एब्स्ट्रैक्ट मशीन का एक सामान्यीकरण है जो मूल्यांकन चरणों (evaluation steps) को निकालने के लिए नॉन-आइडम्पोटेंट इंटरसेक्शन टाइप्स के साथ एक सटीक पत्राचार स्थापित करता है और यह प्रदर्शित करता है कि किसी भी परिमित बैकट्रैकिंग गहराई के लिए, यह λ\lambda-कैलकुलस के लिए एक बहुपद-समय (polynomial-time) युक्त लागत मॉडल प्रदान करता है।

Stefano Catozi, Ugo Dal Lago, Gabriele Vanoni2026-06-26
💻 computer science

A Forward-Only Construction of Semilinear Inductive Invariants for VAS

यह शोध पत्र वेक्टर एडिशन सिस्टम्स (Vector Addition Systems) के लिए सेमीलीनर इंडक्टिव इनवैरिएंट्स (semilinear inductive invariants) के एक नवीन फॉरवर्ड-ओनली निर्माण को प्रस्तुत करता है जो इनवैरिएंट्स को पूरी तरह से स्रोत कॉन्फ़िगरेशन (source configuration) से व्युत्पन्न करता है, जिससे सिस्टम संरचना के अनुरूप अधिक कैनोनिकल परिणाम प्राप्त होते हैं और ब्रांचिंग वास (Branching VAS) जैसे एसिमेट्रिक मॉडल्स तक इन तकनीकों को विस्तारित करने का मार्ग प्रशस्त होता है।

Clotilde Bizière, Jérôme Leroux, Grégoire Sutre2026-06-26
💻 computer science

On Parameterized Verification Over Tree Topologies

यह शोध पत्र यह स्थापित करता है कि जब सिंक्रोनाइज़ेशन चरणों (synchronization phases) की संख्या स्थिर होती है तो ट्री टोपोलॉजी पर पैरामीटराइज्ड वेरिफिकेशन के लिए सेफ्टी चेकिंग EXPSPACE-पूर्ण (EXPSPACE-complete) होती है और जब यह इनपुट का हिस्सा होती है तो 2EXPSPACE-पूर्ण होती है, जबकि साथ ही यह फास्ट-ग्रोइंग पदानुक्रम (fast-growing hierarchy) के माध्यम से ट्री डेप्थ को बाउंड करने की जटिलता को भी अभिलक्षणित करता है।

Romain Delpy, Anca Muscholl, Grégoire Sutre2026-06-26