💻 computer science

Formally Guaranteed Control Adaptation for ODD-Resilient Autonomous Systems

यह शोध पत्र स्वायत्त प्रणालियों के लिए एक नियंत्रण अनुकूलन दृष्टिकोण प्रस्तुत करता है जो उनकी परिचालन क्षमताओं को आउट-ऑफ-ओडीडी (out-of-ODD) परिदृश्यों को संभालने के लिए गतिशील रूप से विस्तारित करता है और साथ ही अप्रत्याशित परिस्थितियों में विश्वसनीय प्रदर्शन सुनिश्चित करने के लिए औपचारिक मात्रात्मक गारंटी प्रदान करता है।

Gricel Vázquez, Calum Imrie, Sepeedeh Shahbeigi, Nawshin Mannan Proma, Tian Gan, Victoria J Hodge, John Molloy, Simos Ge (…)2026-04-10
💻 computer science

SMT with Uninterpreted Functions and Monotonicity Constraints in Systems Biology

यह शोध पत्र मोनोटोनिसिटी बाधाओं (monotonicity constraints) के साथ अनइंटरप्रिटेड फंक्शन्स (uninterpreted functions) का उपयोग करके जैविक मॉडलों को इन्फर करने के लिए एक SMT-आधारित दृष्टिकोण प्रस्तुत करता है, जो व्यापक बेंचमार्क के माध्यम से यह प्रदर्शित करता है कि इसकी लेज़ी इंस्टैन्शिएशन (lazy instantiation) रणनीति नैव क्वांटिफाइड एनकोडिंग्स और बोनेसिस (Bonesis) एवं एयॉन (AEON) जैसे अत्याधुनिक डोमेन-विशिष्ट उपकरणों की तुलना में काफी बेहतर प्रदर्शन करती है।

Ondřej Huvar, Martin Jonáš, Samuel Pastva2026-04-10
💻 computer science

When Equality Fails as a Rewrite Principle: Provenance and Definedness for Measurement-Bearing Expressions

यह शोध पत्र मापन-वहन करने वाले अभिव्यक्तियों (measurement-bearing expressions) के लिए एक एकीकृत औपचारिक अर्थविज्ञान प्रस्तुत करता है जो अवलोकन पुन: उपयोग (observation reuse) और विभाजन-प्रेरित डोमेन अंतरों जैसी समस्याओं के कारण साधारण बीजगणितीय समानता के एक रीराइट सिद्धांत के रूप में विफल होने को दर्शाते हुए, साउंड वन-वे रीराइटिंग और इंटरचेंजेबिलिटी निर्णयों को स्थापित करने के लिए प्रोवेनेंस (provenance) और डिफाइंडनेस (definedness) को ट्रैक करता है, जिसके सभी परिणाम लीन 4 (Lean 4) में औपचारिक रूप से प्रस्तुत किए गए हैं।

David B. Hulak, Arthur F. Ramos, Ruy J. G. B. de Queiroz2026-04-10
💻 computer science

On the Decompositionality of Neural Networks

यह शोध पत्र निर्णय सीमाओं (decision boundaries) पर अर्थ संबंधी संरक्षण (semantic preservation) के आधार पर "न्यूरल डिकम्पोज़िशनैलिटी" (neural decompositionality) की औपचारिक अवधारणा प्रस्तुत करता है और मॉड्यूलर डिकम्पोज़िशन का अनुभवजन्य मूल्यांकन करने तथा उसे प्राप्त करने के लिए SAVED फ्रेमवर्क का प्रस्ताव करता है, जिससे यह पता चलता है कि जहाँ लैंग्वेज ट्रांसफॉर्मर्स व्यापक रूप से ऐसे डिकम्पोज़िशन का समर्थन करते हैं, वहीं विज़न मॉडल अक्सर अंतर्निहित सीमाओं का प्रदर्शन करते हैं।

Junyong Lee, Baek-Ryun Seong, Sang-Ki Ko, Andrew Ferraiuolo, Minwoo Kang, Hyuntae Jeon, Seungmin Lim, Jieung Kim2026-04-10
💻 computer science

Parametrizing Reads-From Equivalence for Predictive Monitoring

यह शोधपत्र kk-स्लाइस्ड रीऑर्डरिंग्स (reorderings) का एक पैरामीट्रिक ढांचा प्रस्तुत करता है जो कुशल लेकिन सीमित कम्यूटेटिविटी-आधारित मॉनिटरिंग और अव्यवहार्य रीड्स-फ्रॉम (reads-from) तुल्यता के बीच के अंतर को पाटता है, जिससे नियमित विनिर्देशों (regular specifications) के लिए निरंतर-स्पेस प्रेडिक्टिव मॉनिटरिंग सक्षम होती है और व्यवस्थित रूप से कम्प्यूटेशनल लागत के बदले अभिव्यंजक शक्ति का व्यापार किया जाता है।

Azadeh Farzan, Umang Mathur2026-04-09
💻 computer science

Predicate Subtypes in VerCors

यह शोध पत्र VerCors प्रोग्राम वेरीफायर में एक प्रोटोटाइप कार्यान्वयन प्रस्तुत करता है जो वेरिएबल रेंज बाधाओं (constraints) को निर्दिष्ट करने के लिए प्रेडिकेट सबटाइप्स (predicate subtypes) का समर्थन जोड़ता है, जिसमें स्वचालित विनिर्देश जनरेशन (automatic specification generation), कई सबटाइप्स को संयोजित करने की क्षमता और उन्नत ओवरफ्लो चेकिंग के लिए एक स्ट्रिक्ट मोड शामिल है।

Tycho Dubbeling (University of Twente), Marieke Huisman (University of Twente), Ömer Şakar (University of Twente)2026-04-09
💻 computer science

Towards Multiparty Session Types for Highly-Concurrent and Fault-Tolerant Web Applications

यह शोध पत्र एक नवीन ग्लोबल-टाइप फ्रेमवर्क प्रस्तावित करता है जो स्पष्ट विफलता अर्थशास्त्र (failure semantics) और गतिशील भागीदारी के साथ मल्टीपार्टी सेशन टाइप्स का विस्तार करता है ताकि अत्यधिक समवर्ती, दोष-सहिष्णु वेब अनुप्रयोगों में संचार सुरक्षा और जीवंतता (liveness) को औपचारिक रूप से गारंटी दी जा सके।

Richard Casetta (BNP Paribas, Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG), Nils Gesbert (Univ. Grenoble Alpes (…)2026-04-09
💻 computer science

Toward a Tractability Frontier for Exact Relevance Certification

यह शोधपत्र एक मेटा-असंभवता प्रमेय (meta-impossibility theorem) स्थापित करता है जो यह प्रदर्शित करता है कि कोई भी कुशलतापूर्वक जांच योग्य संरचनात्मक विधेय (structural predicate), सटीक प्रासंगिकता प्रमाणन (exact relevance certification) के लिए सुग्राह्यता सीमा (tractability frontier) को सटीक रूप से अभिलक्षित नहीं कर सकता है, क्योंकि कैनोनिकल क्लोजर लॉ (canonical closure laws) विशिष्ट अवरोध परिवारों (obstruction families) पर सहमति को बाध्य करते हैं जिन्हें केवल क्रिया-स्वतंत्र एफाइन साक्षी (action-independent affine witnesses) ही अलग कर सकते हैं।

Tristan Simas2026-04-09
💻 computer science

Methods for Efficient Unfolding of Colored Petri Nets

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

Alexander Bilgram, Peter G. Jensen, Thomas Pedersen, Jiri Srba, Peter H. Taankvist2026-04-08
💻 computer science

On Complexity Bounds and Confluence of Parallel Term Rewriting

यह शोध पत्र अनुक्रमिक जटिलता विधियों का लाभ उठाकर और अभिसरण (confluence) के लिए पर्याप्त मानदंड स्थापित करके, समानांतर-इनरमोस्ट टर्म रीराइटिंग की समानांतर जटिलता पर ऊपरी और निचली सीमाओं को प्राप्त करने के लिए स्वचालित तकनीकों को प्रस्तुत करता है, जो कि AProVE टूल के विस्तार और व्यापक बेंचमार्क प्रयोगों के माध्यम से मान्य एक ढांचा है।

Thaïs Baudon, Carsten Fuhs, Laure Gonnord2026-04-08