💻 computer science

Rings and Boolean Algebras as Algebraic Theories

تؤسس هذه الورقة إطاراً فئوياً موحداً يربط الحلقات التبادلية والحلقات البولية بالنظرية الجبرية الأفينية والهايبر-أفينية، على التوالي، مع تقديم توصيفات جديدة لنماذجها فوق حلقة بولية وربط النظريات الهايبر-أفينية بالجبرات البولية متعددة الأبعاد.

Arturo De Faveri2026-03-02
💻 computer science

Quantum Control and General Recursion beyond the Unitary Case

تقدم هذه الورقة أول لغة برمجة كمية ذات تكرار تدعم التحكم المتماسك في العمليات الكمية التعسفية من خلال تعريف دلالات تشغيلية ودلالات معنوية بناءً على امتدادات الفراغ وإثبات كفايتها والتجريد الكامل لها فيما يتعلق بتكافؤ ملاحظي جديد.

Kathleen Barsse, Romain Péchoux, Simon Perdrix2026-03-02
🤖 AI

Approximate SMT Counting Beyond Discrete Domains

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

Arijit Shaw, Kuldeep S. Meel2026-03-02
💻 computer science

Groups and Inverse Semigroups in Lambda Calculus

تستخدم هذه الورقة أشباه مجموعات عكسية لتوصيف حدود λ\lambda القابلة للعكس (تحديداً التبديلات الوراثية المحدودة واللانهائية) عبر نظريات λ\lambda المختلفة، مبرهنةً أن ترتيبها الطبيعي يتوافق مع توسيع η\eta ومثبتةً أن التبديلات الوراثية المحدودة تشكل العناصر القابلة للعكس في جميع النظريات الواقعة بين λη\lambda\eta ونظرية موريس الملاحظاتية H+H^+.

Antonio Bucciarelli, Arturo De Faveri, Giulio Manzonetto, Antonino Salibra2026-03-02
💻 computer science

DSLean: A Framework for Type-Correct Interoperability Between Lean 4 and External DSLs

تقدم الورقة البحثية DSLean، وهو إطار عمل يبسط الترجمة ثنائية الاتجاه بين Lean 4 واللغات المخصصة لمجالات معينة الخارجية من خلال تجريد تفاصيل التنفيذ، مما يتيح التكامل السلس للمحللات الخارجية لمهام مثل الحساب الفتري، والمعادلات التفاضلية، وعضوية المثالي في الحلقات.

Tate Rowney, Riyaz Ahuja, Jeremy Avigad, Sean Welleck2026-03-02
💻 computer science

Array-Carrying Symbolic Execution for Function Contract Generation

تقدم هذه الورقة إطار عمل جديد للتنفيذ الرمزي مُنفذ ضمن بيئة LLVM ومتكامل مع Frama-C، يقوم بتوليد عقود الدوال من خلال نقل الثوابت ومعلومات التعديل بفعالية عبر أجزاء المصفوفات المتجاورة، مما يتغلب على قيود النهج الحالية في تحليل الدوال التي تتعامل مع المصفوفات.

Weijie Lu, Jingyu Ke, Hongfei Fu, Zhouyue Sun, Yi Zhou, Guoqiang Li, Haokun Li2026-03-02
⚛️ quantum physics

Supermaps on generalised theories

تؤسس هذه الورقة لتمهيدية يونيدا (Yoneda lemma) للخرائط الفائقة (categorical supermaps) لتوفير إطار عمل دقيق وغير غامض لتعميم العمليات الكمومية من الرتب العليا إلى نظريات الدوائر التعسفية، مع توضيح تطبيقها على عالم الصناديق (boxworld) والنظرية الكمومية الحقيقية.

Matt Wilson, James Hefford, Timothée Hoffreumon2026-03-02
💻 computer science

A Foundation for Differentiable Logics using Dependent Type Theory

تقدم هذه الورقة صياغة موحدة للمنطق التفاضلي والمنطق الضبابي داخل مساعد الإثبات "روك" (Rocq) باستخدام نظرية النوع المعتمد، حيث تقارن بشكل منهجي بين خصائصها التحليلية والجبرية والنظرية-الإثباتية عبر تفسيرها بواسطة الشبكات المتبقية، وصياغة أدوات الحساب الضرورية مثل قاعدة لوبيتال، وتأسيس حسابات استنتاج سليمة لكل من الأنظمة المنطقية القائمة والجديدة.

Reynald Affeldt, Alessandro Bruni, Ekaterina Komendantskaya, Natalia Ślusarz, Kathrin Stark2026-03-02
💬 NLP

Toward Guarantees for Clinical Reasoning in Vision Language Models via Formal Verification

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

Vikash Singh, Debargha Ganguly, Haotian Yu, Chengwei Zhou, Prerna Singh, Brandon Lee, Vipin Chaudhary, Gourav Datta2026-03-02
🤖 AI

Resilient Strategies for Stochastic Systems: How Much Does It Take to Break a Winning Strategy?

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

Kush Grover, Markel Zubia, Debraj Chakraborty, Muqsit Azeem, Nils Jansen, Jan Kretinsky2026-03-02