💻 computer science

Fusions of One-Variable First-Order Modal Logics

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

Roman Kontchakov, Dmitry Shkatov, Frank Wolter2026-03-06
💻 computer science

NL2GDS: LLM-aided interface for Open Source Chip Design

يُعد NL2GDS إطار عمل مبتكر يسخر النماذج اللغوية الكبيرة لترجمة مواصفات الأجهزة باللغة الطبيعية تلقائياً إلى لغة وصف ترانزستور قابلة للتصنيع (RTL) ومخططات GDSII كاملة عبر تدفق OpenLane، محققاً تحسينات كبيرة في كفاءة المساحة والتأخير والطاقة مع تعميم تصميم الدوائر المتكاملة محددة التطبيقات (ASIC).

Max Eland, Jeyan Thiyagalingam, Dinesh Pamunuwa, Roshan Weerasekera2026-03-06
💻 computer science

Reversible Computation with Stacks and "Reversible Management of Failures"

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

Matteo Palazzo, Luca Roversi2026-03-05
💻 computer science

Ohana trees, linear approximation and multi-types for the λλI-calculus: No variable gets left behind or forgotten!

تقدم هذه الورقة نظرية معادلات مبتكرة لحساب λ\lambdaI تعتمد على "أشجار أوهانا" (Ohana trees) التي تتبع المتغيرات الخفية أو اللانهائية، وتثبت مبرهنة تبادل بين هذه الأشجار وتوسعات تايلور، وتوفر نموذجاً دلالياً علاقيًا غير متطابق (non-idempotent relational denotational model) لاستيعاب هذا المفهوم المنقح للمساواة.

Rémy Cerda, Giulio Manzonetto, Alexis Saurin2026-03-05
🤖 AI

The Geometry of Reasoning: Flowing Logics in Representation Space

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

Yufa Zhou, Yixiao Wang, Xunjian Yin, Shuyan Zhou, Anru R. Zhang2026-03-05
💻 computer science

Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice

تُظهر هذه الورقة القدرة التعبيرية للجمع بين الاستقراء العودي الهيكلي (structural corecursion) وعوامل التحكم الكلاسيكية مثل `callcc` من خلال تقديم برهان استقرادي عودي جديد لمبدأ الحمام اللانهائي (Infinite Pigeonhole Principle) وتنفيذ لمبدأ بديهية الاختيار القابل للعد (Axiom of Countable Choice) يبرر التوقف عبر التكرار العودي المشترك (coiteration) وحده، مما يباين مناهج تمرير الاستمرارية (continuation-passing) التقليدية التي تعتمد على حجج توقف خارجية.

Zena M. Ariola, Paul Downen, Hugo Herbelin2026-03-05