💻 computer science

Monad Structures on Topological Spaces Comprising Mislove's Random Variables

توسع هذه الورقة نهج ميسلوف (Mislove) القائم على نظرية المجال فيما يتعلق بالمتغيرات العشوائية من خلال تأسيس إطار طوبولوجي يبني المونادات (monads) فوق فئات الفضاءات من نوع T0T_0 وفضاءات d باستخدام المتغيرات العشوائية المستمرة من نوع \surd-max، مع إثبات أن فضاء هذه المتغيرات المستمرة على فضاء sober يعمل كصقل (sobrification) للمتغيرات العشوائية البسيطة المقابلة لها.

Chengyu Zhou, Qingguo Li2026-08-20
⚡ electrical engineering

Efficient Dynamic Shielding for Parametric Safety Specifications

تقدم هذه الورقة دروعاً ديناميكية للمواصفات الأمنية البارامترية تُمكّن الأنظمة ذاتية القيادة التي يتم التحكم فيها بالذكاء الاصطناًعي من التكيف بكفاءة مع المتطلبات الأمنية المتطورة في وقت التشغيل دون التأخيرات المكلفة المرتبطة بإعادة الحساب الاستاتيكية التقليدية.

Davide Corsi, Kaushik Mallik, Andoni Rodriguez, Cesar Sanchez2026-08-19
💻 computer science

The Complexity of Defining and Separating Fixpoint Formulae in Modal Logic

تتقصى هذه الورقة البحثية التعقيد الحسابي للقابلية للفصل الـمودالية والقابلية للتعريف لصيغ النقطة الثابتة الـمودالية عبر فئات نماذج متنوعة، حيث تُثبت تسلسلاً هرمياً للتعقيد من PSpace إلى TwoExpTime، وتُبين فشل استكمال كرايج للنماذج ذات درجة الخروج d3d \geq 3، وتوفر خوارزميات لبناء الفواصل وتحليل الامتدادات مع الموداليات المتدرجة.

Jean Christoph Jung, Jędrzej Kołodziejski2026-08-19
💻 computer science

Experiential Learning of Runtime Monitoring Using Pachinko

تقدم هذه الورقة تكليفاً دراسياً تطبيقياً لمساق الأنظمة المدمجة الإبداعية في كلية بارنارد، يعلّم مراقبة وقت التشغيل من خلال تطوير لعبة "باچینكو" تفاعلية باستخدام أجهزة ESP32 ثنائية النواة ومواصفات RTLola، مما يستعرض نهجاً قابلاً للنقل وقائماً على المشاريع لدمج الأساليب الرسمية في تعليم الحوسبة الإبداعية.

Miles Scharff, Maria Chemodanova, Mark Santolucito2026-08-19
🤖 AI

From Abductive Explanations to Global Logical Rules for Node Classification in SGCs

تقترح هذه الورقة إطار عمل قائماً على المنطق لشبكات التلافيف الرسومية البسيطة (SGC)، يستخرج قواعد منطقية عالمية مدمجة وعالية الدقة عبر تحويل التفسيرات الاستنباطية الدنيا لتنبؤات العقد إلى أشجار قرار، مما يتغلب على التكرار ومحدودية القدرة على التعميم التي تعيب أساليب التفسير القائمة على المخططات الفرعية السابقة.

Bryan Lima Cavalcante, Thiago Alves Rocha2026-08-19
💻 computer science

A New Syntax and Semantics for Probabilistic Trace Expressions

تقترح هذه الورقة بناءً لغويًا ودلاليًا منقحًا للتعبيرات التتبعية الاحتمالية (PTEs) التي تربط الاحتمالات بأنواع الأحداث الممكنة بدلاً من الانتقالات، مما يتيح مراقبة مبدئية قائمة على الاعتقاد في ظل عدم اليقين في الرصد، ويستوعب النماذج الكلاسيكية مثل نماذج ماركوف المخفية.

Davide Ancona, Angelo Ferrando, Viviana Mascardi2026-08-19
🔢 mathematics

A Kernel-Checked Exclusion Certificate for Erd\H{o}s Problem 647

تقدم هذه الورقة برهاناً تم التحقق منه بالكامل، وبأقل عدد ممكن من البديهيات، في لغة (Lean 4)، يحل مسألة إيردوش رقم 647 لجميع قيم n>24n > 24 حتى 10910^9 عن طريق تسلسل شهود التحليل إلى عوامل، مع تعزيز موثوقية النتيجة عبر إعادة إنتاج متطابقة بايتياً عبر أدوات وهياكل معمارية مستقلة ومتعددة.

Ibrahim Mian, Shayaan Siddique2026-08-19
🤖 AI

Adaptive Policy Portfolios for Robust Markov Decision Processes

تقدم هذه الورقة محافظ السياسات التكيفية كبديل أقل تحفظاً لعمليات ماركوف لاتخاذ القرار القوية القياسية للبيئات ذات الديناميكيات القابلة للتعرف جزئياً، مع إثبات أن كلاً من اعتماد وتخليق مثل هذه المحافظ هي مسائل مستعصية حاسوبياً (كاملة لـ R\forall\mathbb{R} وكاملة لـ R\exists\forall\mathbb{R} على التوالي) وتقديم طريقة بناء غير متصلة زمنياً قابلة للتخصيص وقت التشغيل.

Kasper Engelen, Sebastian Junges, Guillermo A. Pérez, Marnix Suilen2026-08-19
🤖 AI

From Errors to Proofs: Minimal-Core-Guided Repair for Neuro-Symbolic Constraint Solving

تقترح هذه الورقة طريقة إصلاح موجهة باللب الأدنى (minimal-core-guided) لحل القيود العصبي-الرمزي، تستبدل أخطاء الحلول العامة بنوى عدم إرضاء دقيقة لتحديد مواقع أخطاء الترجمة، مما يقلل بشكل جذري من فبركة الحلول ويضمن حل المشكلات بموثوقية حتى عندما تكون الترجمة الأولية غير أمينة.

Dipankar Sarkar2026-08-18