💻 computer science

A Practical Specification Language for Automatic Quantum Program Verification (Technical Report)

تقدم هذه الورقة لغة توصيف ممتدة قائمة على المجموعات وخوارزمية ترجمة ذات تعقيد خطي تتيح التحقق الآلي بالكامل وقابل للتوسع من البرامج الكمومية بأسلوب "هوار" (Hoare-style) عبر تجنب التضخم الأسي المتأصل في النهج السابق القائم على الأتمتة.

Wei-Lun Tsai, Yu-Fang Chen, Ondřej Lengál2026-05-08
💻 computer science

Self-Correcting Gossip Protocols

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

Giorgio Cignarale, Hans van Ditmarsch, Stephan Felber, Malvin Gattinger, Hugo Rincon Galeana, Vaishnavi Sundararajan2026-05-08
💬 NLP

MANTRA: Synthesizing SMT-Validated Compliance Benchmarks for Tool-Using LLM Agents

تقدم الورقة البحثية إطار عمل MANTRA، الذي يقوم تلقائياً بتوليف والتحقق رسمياً من معايير قياس الامتثال القابلة للتوسع والقابلة للفحص آلياً لوكلاء النماذج اللغوية الكبيرة (LLMs) المستخدمة للأدوات، وذلك عبر توليد نماذج عالم رمزية وفحوصات على مستوى التتبع مدعومة ببرمجيات التحقق من النماذج (SMT) من أدلة إجرائية مكتوبة بلغة طبيعية.

Ashwani Anand, Ivi Chatzi, Ritam Raha, Anne-Kathrin Schmuck2026-05-08
💻 computer science

Higher Order Automatic Differentiation of Higher Order Functions

تقدم هذه الورقة براهين الصحة الدلالية للتفاضل الآلي في الوضع الأمامي في لغة ذات رتبة أعلى مع أنواع بيانات جبرية من خلال توصيف الطريقة بوصفها ماكرو فريداً حافظاً للبنية وتأسيس صلاحيتها عبر بناء لصق على الفضاءات التفاضلية (diffeological spaces) يمتد إلى المشتقات من الرتب العليا عبر تقريب تايلور.

Mathieu Huot, Sam Staton, Matthijs Vákár2026-05-07
💻 computer science

Higher-order Kripke models for intuitionistic and non-classical modal logics

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

Victor Barroso-Nascimento2026-05-07
🤖 AI

Discovering New Theorems via LLMs with In-Context Proof Learning in Lean

تقدم هذه المساهمة "حلقة التخمين والإثبات" (CPL)، وهي مسار عمل يستفيد من التعلم القائم على السياق لنموذج لغوي كبير عبر تغذيته بشكل تكراري بنظرياته وبراهينه التي تم التحقق من صحتها رسميًا بلغة "Lean 4"، مما يؤدي إلى زيادة كبيرة في معدل اكتشاف ونجاح التخمينات الرياضية الجديدة والصعبة الإثبات.

Kazumi Kasaura, Naoto Onda, Yuta Oriike, Masaya Taniguchi, Akiyoshi Sannai, Sho Sonoda2026-05-07
💻 computer science

Probabilistic Floating-Point Round-Off Analysis via Concentration Inequalities

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

Yichen Tao, Hongfei Fu, Jiawei Chen, Jean-Baptiste Jeannin2026-05-07
🤖 AI

The Scaling Properties of Implicit Deductive Reasoning in Transformers

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

Enrico Vompa, Tanel Tammet2026-05-07