💻 computer science

A Bitopological Approach to Finite Reduction and Bounded Exact-Value Certificates for Fitting's Finite Heyting-valued Modal Logic

يُثبت هذا البحث وجود اختزال ذي حالة محدودة لمنطق فيتينج الموجه ذي القيم هيتينغ (Fitting's finite Heyting-valued modal logic) باستخدام تمثيل ثنائي الطوبولوجيا علائقي، مُثبتاً أن الحصص الملاحظة تحفظ قيم الحقيقة الدقيقة وتُمكّن من بناء شهادات شجرية محدودة لكل من الصيغ الصالحة وغير الصالحة.

Litan Kumar Das, Kumar Sankar Ray, Prakash Chandra Mali2026-08-07
💻 computer science

Noise-aware Verification and Synthesis of Quantum Programs

تقدم هذه الورقة إطار عمل مدركاً للضجيج للبرمجة الكمومية يؤسس دلالات تعتمد على الأجهزة، ويطور منطق "هوار" (Hoare logic) مقابلاً للتحقق المحدود، ويمكّن من التخليق التلقائي لروتينات فرعية كمومية خالية من الحلقات ومثلى من حيث الضجيج عبر الاستفيد من نماذج الخطأ الواقعية من موردين مثل IBM.

Stefanie Muroya, Krishnendu Chatterjee, Thomas A. Henzinger2026-08-07
🔢 mathematics

Quantalic lambda-calculus and additive disjunction

توسع هذه الورقة حساب لامدا الخطي الكمي (quantalic linear lambda-calculus) بإضافة الفصل الجمعي (additive disjunction) لتمكين الاستدلال الكمي حول عبارات الحالة (case statements)، مع إثبات سلامته واكتماله التقريبي تحت شروط الاستمرارية، بينما تستعرض قابليته للتطبيق عبر نماذج المنطق الفئوي، والحوسبة الاحتمالية، وحوسبة الكم، لا سيما باستخدام فضاءات باناخ (Banach spaces) لتحليل المسارات العشوائية.

Renato Neves, Bruna Salgado2026-08-07
💻 computer science

Game Hopping in Lean

تقدم هذه الورقة HOPSCOTCH، وهو إطار عمل لـ Lean 4 يعمل على مكننة البراهين التشفيرية القائمة على الألعاب والمتسقة حاسوبياً باستخدام منهجية التضمين الضحل وتجريد الحالة للتحقق رسمياً من الخصائص الأمنية المعقدة مثل بناء GGM وأمن IND-CCA.

Stefan Dziembowski, Grzegorz Fabiański, Daniele Micciancio, Rafał{} Stefański2026-08-07
🤖 AI

Uppaal Coshy: Automatic Synthesis of Compact Shields for Hybrid Systems

تقدم هذه الورقة أداة Uppaal Coshy، وهي أداة تلقائية تعمل على تخليق دروع سلامة مدمجة للأنظمة الهجينة من خلال تقريب تقسيمات فضاء الحالة المعقدة عبر عمليات المحاكاة وتوظيف خوارزمية Caap لتمثيل الاستراتيجيات الناتجة بكفاءة كأشجار قرار.

Asger Horn Brorholt, Andreas Holck Høeg-Petersen, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marius Mikučionis, Christian (…)2026-08-06
🔢 mathematics

Decidability of Interpretability

تثبت هذه الورقة أن علاقة التكافؤ الخاصة بـ pp-bi-interpretability، التي تشكل ركيزة النهج الجبري لتخمين بوديرسكي-بينسركر حول تعقيد مسألة التوافق (CSP)، هي علاقة قابلة للتقرير في ظل ظروف طفيفة وتُظهر أدنى تعقيد ممكن في نظرية المجموعات الوصفية (النعومة) للبنى ω\omega-categorical المتعدية التي تفتقر إلى الجبرية، بينما تقدم أيضاً برهاناً بنائياً لقابلية الحوسبة للنوى كاملة النموذج (model-complete cores) في البنى ذات التوسعات رامزي محدودة الحدود.

Roman Feller, Michael Pinsker2026-08-06
🤖 AI

Adversarially Robust Abductive Fusion of Pre-trained Transformer-based Perception Models

تقترح هذه الورقة إطار عمل للدمج العصبي الرمزي خالٍ من المعرفة بالمجال، يستفيد من مجمعات ناقلات التسمية والاستنباط القائم على الاتساق لدمج كواشف "ViT" سابقة التدريب بشكل قوي، محققاً أداءً فائقاً على نماذج التصويت بالأغلبية المرجعية في ظل كل من التحولات التوزيعية والهجمات العدائية المنسقة.

Mario Leiva, Yue Ma, Qinru Qiu, Gerardo Simari, Paulo Shakarian2026-08-06
🤖 AI

Eigenius: A Typed Knowledge-Graph DBMS with Epistemic Stratification and Institution-Mediated Reasoning

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

Hans-Martin Will, Allen L. Brown Jr., Matthew Fuchs2026-08-06
💻 computer science

Revisiting Incremental Linearization for Nonlinear Integer Arithmetic

تقدم هذه الورقة صياغة بديهية منقحة للخطية التزايدية في الحساب الصحيح غير الخطي، والتي تحسن بشكل كبير من التقارب في قيود كثيرات الحدود عالية الدرجة، مما يظهر أداءً تنافسيًا ضد أحدث الحلول، لا سيما في الاختبارات المرجعية التي تهيمن عليها مثل هذه القيود.

Marek Dančo, Karel Chvalovský, Mikoláš Janota2026-08-06
💻 computer science

A Cost-Aware Probability Monad for Liquid Haskell

تقدم هذه الورقة "موناد احتمالي مدرك للتكلفة" (cost-aware probability monad) لـ Liquid Haskell، يدمج البرامج الاحتمالية القابلة للتنفيذ مع التحقق القائم على أنواع التجويد (refinement-type-based verification) والأتمتة باستخدام (SMT)، لتمكين الاستدلال التركيبي والإثبات الآلي للتكاليف المتوقعة في الخوارزميات وهياكل البيانات الاحتمالية.

Matthias Hetzenberger, Georg Moser, Florian Zuleger2026-08-06