💻 computer science

Bayesian Networks and Proof-Nets: the proof-theory of Bayesian Inference

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

Rémi Di Guardia, Thomas Ehrhard, Jérôme Evrard, Claudia Faggian2026-02-05
💻 computer science

CSLib: The Lean Computer Science Library

تقدم الورقة البحثية CSLib، وهو إطار عمل مفتوح المصدر مصمم لإنشاء قاعدة معرفية شاملة لعلوم الحاسوب داخل مساعد الإثبات Lean على غرار Mathlib، مما يتيح اعتماداً تعليمياً أوسع وييسر تطوير أنظمة واسعة النطاق موثقة رسمياً.

Clark Barrett, Swarat Chaudhuri, Fabrizio Montesi, Jim Grundy, Pushmeet Kohli, Leonardo de Moura, Alexandre Rademaker, S (…)2026-02-05
💻 computer science

Cargo Sherlock: An SMT-Based Checker for Software Trust Costs

تقدم هذه الورقة Cargo Sherlock، وهو إطار عمل قائم على تقنية التحقق من النماذج المعتمدة على التقييد (SMT)، يعمل على قياس موثوقية البرمجيات من خلال الجمع رسمياً بين العوامل البشرية القائمة على البيانات الوصفية وتحليل الكود للكشف عن هجمات سلاسل التوريد في تبعات لغة رست (Rust).

Muhammad Hassnain, Anirudh Basu, Ethan Ng, Caleb Stanford2026-02-04
💻 computer science

A Classical Linear λλ-Calculus based on Contraposition

تقدم هذه الورقة λMLL\lambda_{\rm MLL}، وهي حساب لامتدا λ\lambda خطي كلاسيكي جديد يعتمد على التناقض (contraposition) وآلية "تعويض تناقضي" فريدة، والتي ثبت أنها سليمة، وكاملة، وذات تطبيع قوي لمنطق الخطية الأسي المتعدد (MELL) الكلاسيكي.

Pablo Barenbaum, Eduardo Bonelli, Leopoldo Lerena2026-02-04
💻 computer science

Towards Weak Stratification for Logics of Definitions

توسع هذه الورقة شرط التدرج الضعيف لـ "تيو" الخاص بمنطق التعريفات ليشمل التكميم العام (نابلا) والاستقراء العام، مما يمكّن مساعد الإثبات "أبيلا" من دعم التعريفات التي تتضمن حدوثات سالبة، مثل تلك المطلوبة في العلاقات المنطقية.

Nathan Guermond2026-02-04
💻 computer science

Symbolic Model Checking using Intervals of Vectors

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

Damien Morard, Lucas Donati, Didier Buchs2026-02-04
💻 computer science

A Formal Analysis of Capacity Scaling Algorithms for Minimum-Cost Flows

تقدم هذه الورقة أول صياغة رسمية في Isabelle/HOL لصحة وخوارزمية أورلينن (Orlin) لزيادة السعة (capacity scaling) من حيث وقت التشغيل في الحالة الأسوأ لتدفقات التكلفة الأدنى، بما في ذلك تنفيذ قابل للتنفيذ بالكامل مشتق عبر صقل تدريجي واختزال مُتحقق منه من المسألة العامة.

Mohammad Abdulaziz, Thomas Ammer2026-02-04
💻 computer science

A Personalised Formal Verification Framework for Monitoring Activities of Daily Living of Older Adults Living Independently in Their Homes

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

Ricardo Contreras, Filip Smola, Nuša Farič, Jiawei Zheng, Jane Hillston, Jacques D. Fleuriot2026-01-15