💻 computer science

Towards Term-based Verification of Diagrammatic Equivalence

تضع هذه الورقة أسساً للاستنتاج الآلي حول التكافؤ المخططي، لا سيما بالنسبة للدوائر الكمومية، من خلال تقديم والتحقق رسمياً (باستخدام Isabelle/HOL) من أنظمة إعادة كتابة المصطلحات النهائية والمتوافقة التي تعمل على تطبيع فئتين من المخططات السلسلية.

Julie Cailler, Noé Delorme, Simon Perdrix, Sophie Tourret2026-08-28
💬 NLP

When the Canonical Completion Is Wrong: Formalizing and Measuring the Jump in Large Language Models

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

Dai Shi, Xiaoyu Li, José Miguel Hernández-Lobato2026-08-28
💻 computer science

Challenging Benchmarks for Diagrammatic Equivalence of Circuits in TPTP and SMT-LIB

تقدم هذه الورقة عائلة جديدة من المعايير المرجعية لتكافؤ الدوائر المخططة بصيغتي TPTP وSMT-LIB، مع توفير نصوص برمجية للتوليد الآلي وتقييم أدائها على أحدث مبرهناتي النظريات الآلية ومحللات SMT عبر ثلاثة متغيرات من حيث الصعوبة.

Julie Cailler, Noé Delorme, Sophie Tourret2026-08-28
💻 computer science

Graded Semantics of Nominal Systems

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

Hannes Schulze, Lutz Schröder, Üsame Cengiz2026-08-27
💻 computer science

From the Dirichlet Integral to Lobachevsky's Formula: A Formalization in Lean 4

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

Daniel Goldberg, Antoine Vinciguerra2026-08-27
💻 computer science

Path Abstraction for Markov Reward Models

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

Arnd Hartmanns, Robert Modderman2026-08-27
💻 computer science

FLARE: Verifying MILP Reformulations with LLM-Based Theorem Proving

تقدم هذه الورقة FLARE، وهي طريقة تستفيد من النماذج اللغوية الكبيرة ومساعد الإثبات Lean للتحقق رسميًا من صحة إعادة صياغة البرمجة الخطية للأعداد الصحيحة المختلطة (MILP)، محققةً دقة بنسبة 100% على معيار مرجعي صعب مع توفير شهادات قابلة للتحقق آليًا.

Henry Robbins, Connor Lawless, Madeleine Udell, Ellen Vitercik2026-08-27
💬 NLP

MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalize

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

Jiaxin Yuan, Connor Martinez Lockhart, Xiaoyu Liu, Jiaqi Wang, Chenghao Deng, Xiayimei Han, Vlasios Mastrantonis, Dmitri (…)2026-08-27
💻 computer science

Dynamic Polyhedral Logic

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

Nick Bezhanishvili, Laura Bussi, Vincenzo Ciancia, David Fernández-Duque, David Gabelaia2026-08-27