💻 computer science

The Temporal Logic Synthesis Format TLSF v1.2

تقدم هذه الورقة الإصدار 1.2 من تنسيق تركيب المنطق الزمني (TLSF)، وهو امتداد لمنطق الخط الزمني الخطي (LTL) القياسي يدمج بنى عالية المستوى مثل المجموعات والدوال، وعائلات المشكلات ذات المعلمات، وعوامل تشغيل جديدة ذات دلالات منطق الخط الزمني الخطي للتعفيذات المحدودة (LTLf).

المؤلفون الأصليون: Swen Jacobs, Guillermo A. Perez, Philipp Schlehuber-Caissier

نُشر 2026-04-15

📖 4 دقيقة قراءة☕ قراءة في استراحة قهوة

CC BY 4.0

المؤلفون الأصليون: Swen Jacobs, Guillermo A. Perez, Philipp Schlehuber-Caissier

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

تخيل أنك مهندس معماري بارع، تحاول تصميم روبوت يمكنه حل لغز محدد. يتعين عليك إعطاء الروبوت مجموعة من التعليمات: "إليك ما قد يفعله العالم (المدخلات)، وإليك ما يجب عليك فعله استجابةً لذلك (المخرجات) لتفوز".

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

تقدم هذه الورقة البحثية TLSF v1.2، وهي ترقية كبرى لهذه اللغة. فكر في الأمر كترقية من دفتر رسم بسيط إلى برنامج تصميم هندسي (CAD) كامل يدعم النمذجة ثلاثية الأبعاد، والمتغيرات، والقوالب الذكية.

إليك تفصيل الميزات الجديدة باستخدام تشبيهات من الحياة اليومية:

1. اللمسة "المحدودة": القصة القصيرة مقابل الرواية اللانهائية

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

الطالطريقة الجديدة (LTLf): تقدم TLSF v1.2 دلالات محدودة (Finite Semantics). الآن، يمكنك إخبار الروبوت: "هذه المهمة لها موعد نهائي. بمج once تنهي العمل، يمكنك التوقف".

التشبيه: تخيل لعبة "إشارة حمراء، إشارة خضراء". في النسخة القديمة، لم تكن اللعبة تنتهي أبداً؛ كان عليك فقط الاستمرار في الحركة للأبد. في النسخة الجديدة، تنتهي اللعبة عندما تعبر خط النهاية. يحتاج الروبوت إلى إشارة خاصة "أنا انتهيت!" (تسمى إشارة الحياة - Alive Signal) ليخبر العالم: "لقد أنهيت المهمة بنجاح".
عامل "التالي القوي" (Strong Next Operator): أضافت الورقة أداة جديدة تسمى X[!]. في اللغة القديمة، كان "التالي" يعني "انظر إلى الخطوة التالية". أما في اللغة الجديدة، X[!] تعني "انظر إلى الخطوة التالية، ولكن فقط إذا كانت هناك خطوة تالية". إذا كنت في الخطوة الأخيرة تماماً من القصة، فإن X[!] تفشل (لأنه لا توجد خطوة تالية)، بينما كان "التالي" القديم سيقول ببساة "حسناً، أنا في النهاية، لذا أنا في أمان".

2. القسم "العالمي": المخطط الرئيسي الشامل

الطريقة القديمة: إذا أردت بناء روبوت لمصنع يحتوي على 10 آلات، كان عليك كتابة التعليمات 10 مرات، مع تغيير الأرقام يدوياً. كان ذلك تكراراً عرضة للأخطاء المطبعية.

الطريقة الجديدة (القسم العالمي - Global Section): يمكنك الآن تعريف المعلمات (Parameters) والدوال (Functions) في أعلى مستندك.

التشبيه: فكر في هذا كأنه قطاعة العجين. بدلاً من خبز 100 قطعة كعك يدوياً، أنت تحدد متغيراً لـ "حجم الكعكة". إذا قمت بتغيير الحجم من "صغير" إلى "كبير" في القسم العالمي، فسيتم تحديث كل وصفة كعك تلقائياً.
الدوال: يمكنك أيضاً كتابة "ماكرو" (اختصارات). على سبيل المثال، يمكنك تعريف دالة تسمى SafeZone(x, y) والتي تتوسع تلقائياً لتصبح مجموعة من القواعد المعقدة. أنت فقط تستدعي SafeZone لاحقاً، ويقوم الكمبيوتر بملء التفاصيل.

3. الحافلات (Buses) والترقيمات (Enums): تنظيم صندوق الأدوات

الطريقة القديمة: كان عليك تسمية كل سلك بشكل فردي: wire1 ، wire2 ، wire3... وصولاً إلى wire100.

الطريقة الجديدة (الحافلات - Buses): يمكنك الآن تجميع الأسلاك في حافلات (Buses).

التشبيه: بدلاً من تسمية 8 مفاتيح إضاءة فردية، يمكنك ببساطة قول "لوحة إضاءة المطبخ". يمكنك بعد ذلك الإشارة إلى مفاتيح محددة مثل KitchenPanel[0] ، KitchenPanel[1] ، إلخ.
الترقيمات (Enums): يمكنك إعطاء أسماء لأنماط محددة. بدلاً من القول "إذا كانت الأضواء هي 1-0-1"، يمكنك تعريف نمط يسمى RIGHT_TURN. الآن، كودك يقول فقط If (Lights == RIGHT_TURN). إنه يشبه استخدام لقب لزي معقد بدلاً من وصف كل غرزة فيه.

4. "العوامل الكبيرة": خط التجميع

الطريقة القديمة: إذا أردت القول "جميع المستشعرات الـ 100 يجب أن تكون تعمل"، كان عليك كتابة Sensor1 && Sensor2 && Sensor3 ... && Sensor100. تلك جملة ضخمة وفوضوية.

الطريقة الجديدة: يمكنك استخدام العوامل الكبيرة (Big Operators) (مثل سيجما $\Sigma$ أو المنتج $\Pi$ ).

التشبيه: بدلاً من كتابة قائمة تسوق عنصراً تلو الآخر، تكتب "اشترِ كل العناصر الموجودة في سلة 'الفواكه'". يقوم الكمبيوتر تلقائياً بتوسيع ذلك إلى القائمة الكاملة. هذا يجعل التعليمات أقصر وأسهل في القراءة.

5. إشارة "الحياة" (Alive Signal): علم خط النهاية

أحد أهم التغييرات هو كيفية معرفة الروبوت متى يتوقف.

في التنسيق الجديد، يمتلك الروبوت علامة مخرجات خاصة تسمى Alive.
التشبيه: تخيل عداءً في سباق. في النظام القديم، كان العداء يستمر في الجري للأبد. في النظام الجديد، يحمل العداء علماً. عندما يعبر خط النهاية، يرفع العلم. يتحقق النظام: "هل رفع العداء العلم قبل انتهاء السباق؟" إذا نعم، فالمهمة ناجحة. إذا توقف العداء دون رفع العلم، فقد فشل.

لماذا يهم هذا الأمر؟

هذه الترقية تسمح للمهندسين بتصميم عائلات من المشكلات بدلاً من مشكلات فردية ثابتة.

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

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

بناءً على الوثيقة المقدمة، إليك ملخص تقني مفصل للورقة البحثية بعنوان "تنسيق المنطق الزمني للتوليف TLSF الإصدار 1.2".

1. بيان المشكلة

تعالج الورقة الحاجة إلى تنسيق مواصفات أكثر تعبيرًا ومرونة لـ التوليف بالمنطق الزمني (Temporal Logic Synthesis). فبينما يدعم تنسيق TLSF v1.1 الحالي المنطق الزمني الخطي (LTL) القياسي مع بنى عالية المستوى (المجموعات، الدوال، المعاملات)، فإنه يفتقر إلى الدعم الأصلي لـ المنطق الزمني الخطي للكلمات المحدودة (LTLf).

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

2. المنهجية

يقترح المؤلفون TLSF v1.2، وهو امتداد لتنسيق TLSF الحالي. تتضمن المنهجية ما يلي:

توسيع بناء الجملة (Syntax Extension): تقديم مشغلات جديدة وتعديل القواعد لدعم LTLf. وتحديدًا، إضافة مشغل التالي القوي ( $X[!]$ ) وإعادة تعريف مشغل التالي القياسي ( $X$ ) باعتباره التالي الضعيف في سياق الكلمات المحدودة.
الصياغة الدلالية (Semantic Formalization): تعريف دلالات LTLf فوق الكلمات المحدودة، مع التمييز بين المتحكمات المنتهية وغير المنتهية.
- المتحكمات المنتهية: تحدد طول التنفيذ. وهي تستخدم إشارة مخرجات خاصة تسمى إشارة "الحياة" (alive signal) (يُرمز لها بـ as) للإشارة إلى ما إذا كان النظام لا يزال يعمل أو قد انتهى.
- نماذج الآلات: يدعم التنسيق آلات مـيلي (Meely) (حيث تعتمد المخرجات على الحالة والمدخلات) وآلات مور (Moore) (حيث تعتمد المخرجات على الحالة فقط)، مع تكييفها للإنهاء.
توحيد التنسيق: دمج هذه الدلالات الجديدة في هيكل TLSF الحالي، والذي يتضمن:
- قسم INFO: البيانات الوصفية وإعلان الدلالات (قياسية، صارمة، أو منتهية) والأهداف (Mealy/Moore).
- قسم GLOBAL: قسم اختياري لتعريف المعاملات، والتعدادات، والدوال للسماح بالمواصفات ذات المعاملات.
- قسم MAIN: تقسيم المدخلات/المخرجات ومواصفات الافتراضات/الضمانات باستخدام التعبيرات الموسعة (الحافلات/Buses، المجموعات، الدوال).
تحديثات الأدوات: تحديث أداة SyFCo (تحويل تنسيق التوليف) لدعم التنسيق الجديد وتوليد مخرجات متوافقة مع أداة Spot (تحديدًا تنسيق ltlxba-fin).

3. المساهمات الرئيسية

أ. دلالات ومشغلات LTLf

تحدد الورقة رسميًا دلالات LTLf فوق الكلمات المحدودة $\alpha = a_0...a_{n-1}$ . وتشمل التمايزات الرئيسية ما يلي:

التالي القوي ( $X[!]$ ): يتطلب وجود موضع تالٍ ( $i+1 < n$ ) وأن تتحقق الخاصية هناك. إذا تم تقييمه عند الموضع الأخير، فإنه يكون خطأ (false).
التالي الضعيف ( $X$ ): يُعرف بأنه $\neg X[!]\neg \phi$ . ويكون صحيحًا (true) في الموضع الأخير من الكلمة (صحيح بشكل بديهي إذا لم يوجد موضع تالٍ).
إشارة الإنهاء: تقديم إشارة alive. تحقق الكلمة صيغة ما إذا كان المتحكم ينتج تسلسلًا تكون فيه إشارة alive صحيحة حتى الخطوة الأخيرة، حيث تصبح خاطئة (مما يشير إلى الإنهاء).

ب. ميزات التنسيق الموسعة

يحتفظ TLSF v1.2 بالبنى عالية المستوى لـ v1.1 ويعززها:

التمثيل بالمعاملات (Parameterization): يمكن للمواصفات تعريف عائلات من المشكلات باستخدام المعاملات العددية (مثل أحجام المصفوفات).
الحافلات (Buses) والتعدادات: دعم حافلات الإشارات (مصفوفات من الإشارات) وأنواع التعداد لتقييد قيم الإشارات.
الدوال ومطابقة الأنماط (Pattern Matching): يمكن تعريف دوال عودية في قسم GLOBAL. وتسمح ميزة مطابقة الأنماط المبتكرة للدوال بفحص بنية صيغ LTL (على سبيل المثال، التمييز بين مشغلات $U$ و $R$ ) لتوليد منطق محدد.
المشغلات الكبيرة (Big Operators): بناء جمل للمتتاليات المترابطة ( $\bigwedge$ )، والمتصلة ( $\bigvee$ )، والجمع، والضرب عبر المجموعات أو النطاقات.

ج. المتغيرات الدلالية

يدعم التنسيق صراحةً ثلاثة تفسيرات دلالية للتوليف:

القياسية (Standard): دلالات LTL القياسية (الكلمات اللانهائية).
الصارمة (Strict): تستخدم الاستلزام الصارم (شائع في توليف GR(1))، مما يضمن بقاء الضمانات سارية طالما ظلت الافتراضات قائمة.
المنتهية (Finite): تفسر الصيغة فوق الكلمات المحدودة (LTLf)، باستخدام إشارة alive ودلالات مشغل التالي المحددة.

د. دعم الأدوات

قام المؤلفون بتحديث أداة SyFCo لتحليل تنسيق TLSF v1.2 وتحويل المواصفات إلى تنسيقات متوافقة مع أدوات توليف LTLf (مثل Spot)، مما يسهل التطبيق العملي للمعيار الجديد.

4. النتائج والأمثلة

تقدم الورقة تعريفات نظرية وأمثلة توضيحية للتحقق من التنسيق:

آلات ميلي المنتهية: يوضح الشكل 1 آلة ميلي تحقق $G(i_1 \leftrightarrow o_1) \land (o_2 \lor X[!]true)$ . تنتهي الآلة صراحةً عند استيفاء الشرط.
آلات مور المنتهية: يظهر الشكل 2 آلة مور تحقق صيغة معدلة. تشير الورقة إلى أن بعض الصيغ القابلة للتحقيق في دلالات ميلي ليست قابلة للتحقيق في دلالات مور بسبب اعتماد المخرجات على المدخل الحالي.
أمثلة بناء الجملة: تفصل الورقة كيفية استخدام بناء الجملة الجديد، مثل X[!] للتالي القوي، و F[2:3] للحدث المحدود، ومطابقة الأنماط في تعريفات الدوال (مثل f ~ a U _ : a).

5. الأهمية

التقنين (Standardization): يضع TLSF v1.2 معيارًا موحدًا لتحديد مشكلات التوليف التي تتضمن تنفيذات لانهائية ومحدودة، مما يسد الفجوة بين التوليف التقليدي لـ LTL وتوليف LTLf.
القدرة التعبيرية: من خلال دمج المعاملات والمجموعات والدوال مع LTLf، فإنه يسمح للباحثين بتعريف معايير معقدة وقابلة للتوسع (عائلات من المشكلات) كان من الصعب التعبير عنها بإيجاز سابقًا.
الفائدة العملية: يوفر التعامل الصريح مع الإنهاء عبر إشارة alive ودعم نموذجي Mealy و Moore أساسًا صارمًا لتوليف المتحكمات للأنظمة الواقعية التي لها حالة نهاية محددة (مثل معالجة المعاملات، أو اكتمال البروتوكول).
الأثر المجتمعي: يضمن تحديث SyFCo والتوافق مع أداة Spot أن التنسيق جاهز للاستخدام الفوري من قبل مجتمع الأساليب الرسمية للمسابقات (مثل SYNTCOMP) والبحوث.

باختصار، يعد TLSF v1.2 تطورًا مهمًا لتنسيق مواصفات التوليف، مما يتيح التعريف الصارم والتوليف الآلي للمتحكمات للأنظمة ذات الكلمات المحدودة مع الحفاظ على قدرات التجريد عالية المستوى لسابقه.