🤖 AI

Applications of Intuitionistic Temporal Logic to Temporal Answer Set Programming

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

Pedro Cabalar, Martín Diéguez, David Fernández-Duque, François Laferrière, Torsten Schaub, Igor Stéphan2026-03-17
🔢 mathematics

Completeness of Relational Algebra via Cylindric Algebra

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

Jan Laštovička2026-03-17
💻 computer science

Declarative distributed algorithms as axiomatic theories in three-valued modal logic over semitopologies

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

Murdoch J. Gabbay2026-03-16
🤖 machine learning

TaoBench: Do Automated Theorem Prover LLMs Generalize Beyond MathLib?

تقدم الورقة البحثية TaoBench، وهو معيار مرجعي جديد مستمد من كتاب تيرانس تاو "التحليل 1" (Analysis I)، والذي يقيم أدوات إثبات النظريات الآلية بناءً على إنشاءات رياضية مخصصة، كاشفاً عن انخفاض ملحوظ في الأداء بنسبة 26% مقارنة بمسائل MathLib القياسية، ومسلطاً الضوء على أن القصور الأساسي للأنظمة الحالية يكمن في عدم قدرتها على التعميم عبر أطر تعريفية مختلفة بدلاً من الصعوبة المتأصلة في المهام نفسها.

Alexander K Taylor, Junyi Zhang, Ethan Ji, Vigyan Sahai, Haikang Deng, Yuanzhou Chen, Yifan Yuan, Di Wu, Jia-Chen Gu, Ka (…)2026-03-16
💻 computer science

Are Dependent Types in Set Theory Feasible?

تقدم هذه الورقة تضميناً آلياً للأنواع المعتمدة والأكوان في نظرية مجموعات "تارسكي-غروثينديك" ضمن مساعد الإثبات "ليسا" (Lisa)، مما يتيح تكتيك تحقق من الأنواع ينتج براهين ويستفيد من قواعد المساواة والتعويض المجموعاتية القياسية للاستنتاج الآلي.

Yunsong Yang, Simon Guilloud, Viktor Kunčak2026-03-16
🤖 AI

Delta1 with LLM: symbolic and neural integration for credible and explainable reasoning

تقدم هذه الورقة Delta1 مع LLM، وهو إطار عمل عصبي-رمزي يجمع بين توليد النظريات الحتمي ذي الوقت متعدد الحدود لـ Delta1 (مولد النظريات الآلي) مع النماذج اللغوية الكبيرة لإنتاج استدلال موثوق وقابل للتدقيق ومفسر طبيعياً عبر مجالات حرجة مثل الرعاية الصحية والامتثال.

Yang Xu, Jun Liu, Shuwei Chen, Chris Nugent, Hailing Guo2026-03-16
💻 computer science

Dynamic direct (ranked) access of MSO query evaluation over SLP-compressed strings

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

Martín Muñoz2026-03-16
💻 computer science

Verification of Robust Properties for Access Control Policies

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

Alexander V. Gheorghiu2026-03-16