💻 computer science

Defeasible Conditional Obligation in a Two-tiered Preference-based Semantics (Extended Version)

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

Xavier Parent2026-05-01
💻 computer science

Finite-Horizon First-Order Rank Profiles of Regular Languages

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

Madina Bazarova, Faruk Alpay2026-05-01
💻 computer science

A Diagrammatic Axiomatisation of Behavioural Distance of Nondeterministic Processes

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

Wojciech Różowski, Robin Piedeleu, Alexandra Silva, Fabio Zanasi2026-05-01
💻 computer science

Computing Witnesses Using the SCAN Algorithm

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

Fabian Achammer, Stefan Hetzl, Renate A. Schmidt2026-05-01
💻 computer science

On Higher-Order Probabilistic Verification via the Weighted Relational Model of Linear Logic

تثبت هذه الورقة إمكانية تقرير التوقف شبه المؤكد لفئة من مخططات العودية الاحتمالية من الرتب العليا (PHORS) التي توسع الأنظمة الأفينية عبر استخدام دلالات علاقات موزونة للمنطق الخطي لإثبات أن الدوال المولدة المرتبطة بها هي دوال جبرية.

Ugo Dal Lago, Guido Fiorillo, Paolo Pistone2026-05-01
🤖 AI

Towards Neuro-symbolic Causal Rule Synthesis, Verification, and Evaluation Grounded in Legal and Safety Principles

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

Zainab Rehan, Christian Medeiros Adriano, Sona Ghahremani, Holger Giese2026-05-01
💻 computer science

Non-negative Rational Semantic Numeration Systems

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

Alexander Chunikhin2026-05-01
💻 computer science

A Complete Finitary Refinement Type System for Scott-Open Properties

تقدم هذه الورقة نظام نوع صقل منتهي سليم وكامل للتحقق من خصائص المدخلات والمخرجات المفتوحة وفق مقياس سكوت (Scott-open) للدوال التي تعمل على بيانات لانهائية، وذلك عبر الاستفادة من الطبيعة الطيفية لنطاقات سكوت (Scott domains) والقطبية المنطقية لربط نظرية المجال لأبرامس في شكل منطقي (Abramsky's Domain Theory in Logical Form) مع نظرية التحقق (realizability).

Colin Riba, Adam Donadille2026-04-30
💻 computer science

I Would If I Could: Reasoning about Dynamics of Actions in Multi-Agent Systems

تقدم هذه الورقة نموذج ATL-D وامتداده القائم على المعرفة ATEL-D لنمذجة المنح والتعليق الديناميكي للأفعال في الأنظمة متعددة الوكلاء، مع تحليل قدرتها التعبيرية، وعلاقتها بالأنظمة المعيارية، والتعقيد الحسابي لها.

Rustam Galimullin, Hermine Grosinger, Munyque Mittelmann2026-04-30
💻 computer science

Quantum Bayesian Networks: Compositionality and Typing via Linear Logic

تقدم هذه الورقة إطارًا تركيبيًا للشبكات البايزية الكمومية يوحد الاستدلال السببي الكلاسيكي والكمومي عبر توظيف نظام تصنيف "شبكة برهان" (proof-net) قائم على المنطق الخطي، والذي يستعيد الدلالات البايزية القياسية للأسباب الكلاسيكية وشبكات الموتر للأنظمة الكمومية البحتة.

Rémi Di Guardia, Thomas Ehrhard, Claudia Faggian2026-04-30