1090 पेपर
यह शोध पत्र क्लॉड फेबल 5 भाषा मॉडल और लीन 4 प्रूफ़ असिस्टेंट के बीच एक सहयोगात्मक फीडबैक लूप के माध्यम से प्राप्त 'रिंग ऑफ डिसएग्रीज़' पर QAOA एप्रोक्सिमेशन रेशियो के संबंध में दशक पुराने फारी-गोल्डस्टोन-गुटमैन अनुमान के मशीन-सत्यापित समाधान की रिपोर्ट करता है, जिसने प्रमाण को निर्मित करने के लिए एक छिपे हुए डायनेमिकल सिमिट्री (गतिशील समरूपता) का अनावरण किया।
यह शोध पत्र निश्चित-आयामी निरंतर वेक्टर एडिशन सिस्टम्स विद स्टेट्स (Vector Addition Systems with States) में रीचेबिलिटी (reachability) और कवेरेबिलिटी (coverability) समस्याओं के लिए एक जटिलता द्विशाखता (complexity dichotomy) स्थापित करता है, यह सिद्ध करते हुए कि जबकि आयाम 1 के लिए सभी संस्करण में हल करने योग्य हैं, वे आयाम 2 और उच्चतर के लिए -कम्प्लीट हो जाते हैं, जिसमें इन परिणामों को प्रदर्शित करने के लिए एक नवीन "इजिप्शियन प्राइम फ्रैक्शंस" (Egyptian prime fractions) तकनीक का उपयोग किया गया है।
यह शोध पत्र टर्म रीराइट सिस्टम्स (term rewrite systems) में गैर-रेखीय बहुपद व्याख्याओं (non-linear polynomial interpretations) की खोज को विस्तारित करने के लिए चल रहे कार्य को प्रस्तुत करता है, जो पारंपरिक पूर्ण धनात्मकता मानदंड (absolute positiveness criterion) से आगे बढ़कर उन असमानताओं के समाधान को सक्षम बनाता है जो पहले दुर्गम थीं।
यह शोध पत्र FDE के उप-तर्कशास्त्र CLoN के गैर-सामान्य मोडल विस्तारों के लिए एक द्वि-पड़ोस (bi-neighborhood) अर्थविज्ञान प्रस्तुत करता है, जो यह प्रदर्शित करता है कि कैसे कमजोर निषेध (weak negation) से जुड़े गैर-तुच्छ अभिगृहीतों को मान्य करने के लिए एक द्वि-पड़ोस अर्थविज्ञान का उपयोग किया जा सकता है ताकि ऐसे कर्तव्यवादी तर्कशास्त्र (deontic logics) का निर्माण किया जा सके जो तुच्छीकरण के बिना मानक सिद्धांतों और नैतिक दुविधाओं दोनों को समाहित कर सकें।
यह शोध पत्र काउंटर-फ्री हेज़िटेंट वीक ट्री ऑटोमेटा (counter-free hesitant weak tree automata) को पेश करके और LTL सूत्रों तथा डिटर्मिनिस्टिक बुची वर्ड ऑटोमेटा (deterministic Büchi word automata) के बीच एक संबंध स्थापित करके यह सिद्ध करता है कि लीनियर टेम्पोरल लॉजिक (LTL) और कंप्यूटेशन ट्री लॉजिक विद पास्ट (PCTL) का सामान्य खंड (common fragment) निर्णायक (decidable) है।
यह शोध पत्र प्रतीकात्मक बाधाओं (symbolic constraints) के साथ ट्रांज़िशन को समृद्ध करने वाले एक सुदृढ़ ऑटोमेटा-आधारित दृष्टिकोण को पेश करके, कंक्रीट डोमेन वाले डिस्क्रिप्शन लॉजिक्स की कंसिस्टेंसी समस्या की EXPTIME-मेंबरशिप को स्थापित करता है और सफलतापूर्वक इनवर्स रोल्स और फंक्शनल रोल नेम्स जैसी जटिल विशेषताओं तक विस्तार करता है।
यह शोध पत्र 34 अध्ययनों की एक व्यवस्थित साहित्य समीक्षा प्रस्तुत करता है जो औपचारिक व्याकरण (formal grammars) और बिजनेस प्रोसेस मैनेजमेंट (BPM) के संगम पर सात विशिष्ट अनुसंधान धाराओं की पहचान करता है, जो BPM जीवनचक्र में उनके व्यापक प्रभाव को रेखांकित करते हुए क्रॉस-स्ट्रीम संश्लेषण की कमी को नोट करता है और व्याकरणिक सिद्धांत के एकीकृत दोहन के लिए भविष्य की दिशाओं का प्रस्ताव करता है।
यह शोध पत्र "अवलोकन पदानुक्रम" (observational hierarchy) को प्रस्तुत करता है, जो मशीन की गणनात्मक शक्ति के बजाय एक पर्यवेक्षक के सूचना-पहुंच संबंधी प्रतिबंधों के आधार पर औपचारिक भाषाओं के लिए एक नया वर्गीकरण अक्ष है, जो यह सिद्ध करता है कि यह पदानुक्रम चॉम्स्की पदानुक्रम के लंबवत है, एक विशिष्ट हीरा-आकार की जाली संरचना (diamond-shaped lattice structure) प्रदर्शित करता है, और जैसे जटिलता वर्गों में संरचनात्मक पतन (structural collapses) उत्पन्न कर सकता है।
यह लघु टिप्पणी यह स्थापित करती है कि एक निरंतर-समय -अवस्था वाले मार्कोव श्रृंखला (Markov chain) की गतिशीलता अधिकतम आयाम के एक रैखिक गतिशील तंत्र (linear dynamical system) के समतुल्य है, जो यह प्रदर्शित करती है कि ऐसे तंत्र परस्पर समाविष्ट (mutually embedded) किए जा सकते हैं।
यह शोध पत्र अनंत-अवस्था वाले प्रोसेसों वाले एसिंक्रोनस राउंड-बेस्ड डिस्ट्रिब्यूटेड एल्गोरिदम के पैरामीटराइज्ड वेरिफिकेशन की अनडिसाइडेबिलिटी (undecidability) को संबोधित करने के लिए फाइनाइट-काउंटर सिस्टम्स पर LTL मॉडल चेकिंग में एक साउंड और कंप्लीट रिडक्शन प्रस्तावित करता है, जो nuXmv जैसे मौजूदा सिम्बोलिक मॉडल चेकर्स का उपयोग करके कंसेंसस और लीडर-इलेक्शन एल्गोरिदम के व्यावहारिक सत्यापन को सक्षम बनाता है।