💻 computer science

CB-VER: A Stable Foundation for Modular Control Plane Verification

تقدم هذه الورقة البحثية \textsc{CB-Ver}, وهو إطار عمل معياري يتحقق من خصائص مستوى التحكم في الشبكة المستقرة نهائياً عبر تركيب والتحقق من صحة "رسم بياني للتقارب قبل" (converges-before graph) من خلال فحوصات مكونات متوازية قائمة على حل مشكلات التماثل (SMT) وبراهين سلامة صورية في لغة Lean، مع تمكين التوليد التلقائي لواجهات المكونات من خصائص الصحة المنشودة.

Dexin Zhang, Timothy Alberdingk Thijm, David Walker, Aarti Gupta2026-05-21
💻 computer science

Separation Logic for Verifying Physical Collisions of CNC Programs

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

Yeonseok Lee2026-05-21
💻 computer science

Lean Refactor: Multi-Objective Controllable Proof Optimization via Agentic Strategy Search

يُعد Lean Refactor إطار عمل وكيلًا يعتمد على الاسترجاع المعزز، يعمل على تحسين براهين Lean لتحقيق أهداف متعددة — بما في ذلك ضغط الرموز (tokens)، وسرعة التجميع، وتوافق الإصدارات — من خلال الاختيار الديناميكي لاستراتيجيات إعادة الهيكلة المنسقة دون الحاجة إلى إعادة تدريب النموذج.

Jialin Lu, Soonho Kong, Rodrigo Stehling, Kaiyu Yang, Zhangyang Wang, Weiran Sun, Wuyang Chen2026-05-21
💻 computer science

Pseudo-Formalization for Automatic Proof Verification

تقدم هذه الورقة "الصورية الزائفة" (Pseudo-Formalization)، وهي تنسيق برهان هجين يجمع بين مرونة اللغة الطبيعية والنمطية الصورية، وخوارزمية "التحقق بالكتل" (Block Verification) المقابلة لها والتي تتفوق بشكل كبير على النماذج المرجعية الحالية لـ "النماذج اللغوية الكبيرة كحكم" (LLM-as-judge) في التحقق بدقة من البراهن الرياضية عبر اختبارات مستوى الأولمبياد والمستوى البحثي.

Slim Barkallah, Luke Bailey, Kaiyue Wen, Mohammed Abouzaid, Tengyu Ma2026-05-21
💻 computer science

Causal Past Logic for Runtime Verification of Distributed LLM Agent Workflows

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

Benedikt Bollig2026-05-21
💻 computer science

Complete Supermartingale Certificates for ω\omega-Regular Properties

تقدم هذه الورقة منهجية عامة تُفكك خصائص ω\omega-منتظمة إلى التزامات توقف شبه مؤكد، مما يُمكّن من بناء أول شهادات سوبر مارتينجال (supermartingale) سليمة وكاملة (أو ε\varepsilon-كاملة) للتحقق من الخصائص ω\omega-المنتظمة شبه المؤكدة والكمية على سلاسل ماركوف متجانسة زمنياً ذات فضاءات حالات قابلة للعد اللانهائي.

Alessandro Abate, Mirco Giacobbe, Sergey Ichtchenko, Diptarko Roy2026-05-21
💻 computer science

Tao's Equational Proof Challenge Accepted (Technical Report)

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

Lydia Kondylidou, Jasmin Blanchette, Marijn J. H. Heule2026-05-21
💻 computer science

Verification of Configurable SRA Systems

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

Alessandro Cimatti, Alberto Griggio, Christian Lidström, Gianluca Redondi, Dylan Trenti2026-05-21
💻 computer science

Dependent Multiplicities in Dependent Linear Type Theory

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

Maximilian Doré2026-05-20
💻 computer science

Computation and Size of Interpolants for Hybrid Modal Logics

تقدم هذه الورقة تقنية جديدة لإزالة الفسيفساء الفائقة (hypermosaic elimination) لإثبات إمكانية حساب مستنتجات كرايغ (Craig interpolants) في المنطقيات الجهوية الهجينة القياسية في زمن أسي رباعي، مع إثبات عدم قابلية التقرير في وجود المستنتجات الموحدة (uniform interpolants) في هذه المنطقيات في الوقت ذاته.

Jean Christoph Jung, Jędrzej Kołodziejski, Frank Wolter2026-05-20