مرجع
آخر الزيارات

العمليات التسلسلية المتواصلة (نموذج حوسبة)

3٬627 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: في علوم الكمبيوتر ، تُعتبر عمليات الاتصال المتسلسلة (CSP) لغة صورية تستعمل لوصف أنماط التفاعل في الأنظمة المتزامنة. في هذه المقالة 38 قسماً: «آحرون»، «قراءة إضافية» و«الدلالات الرسمية» وغيرها.
المحتويات
  1. آحرون
  2. قراءة إضافية
  3. الدلالات الرسمية
  4. نقاط ثابتة فريدة
  5. العمليات الجبرية
  6. الأحداث
  7. بناء الجملة
  8. نموذج الآثار
  9. العمليات البدائية
  10. بات
  11. البدائيون
  12. الاختيار غير الحتمي
  13. نموذج البرمجة المتوازية
  14. التطبيقات
  15. نموذج الفشل/التباعد
  16. منذ لا يقوم بأي أحداث
  17. أمثلة
  18. نموذج الفشل المستقر
  19. التداخل
  20. بروب
  21. أدوات
  22. لغة برمجة XC
  23. مقارنة مع نموذج الممثل
  24. النسخة الأصلية
  25. الصياغات ذات الصلة
  26. التطوير في جبر العمليات
  27. قوس
  28. جائزة
  29. نحصل على العملية غير الحتمية
  30. الاختيار الحتمي
  31. واجهة متوازية
  32. التكرار
  33. الدلالات الإشارية
  34. برنامج خدمات الرعاية الصحية المجتمعية
  35. روزفلت
  36. إخفاء
  37. وصف غير رسمي
  38. بادئة

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

تاريخ

إضافةً إلى ذلك، وقد كان لنموذج CSP تأثير بالغ الأهمية في تصميم لغة البرمجة أوكام. كما ألهم تصميم الكثير من لغات البرمجة الأخرى مثل ليمبو، و RaftLib، و إرلانج، و غو ، و كريستال، إلى جانب مكتبة core.async في لغة كلوجر.

وفي هذا الصدد، أُورِدَ وصف نموذج عمليات الاتصال المتسلسلة (CSP) للمرة الأولى على يد توني هوار في مقال نُشر عام 1978، وشهد تطورات جوهرية منذ ذلك الحين. وقد استُخدم CSP على نطاق تطبيقي واسع في الصناعة كأداة لتوصيف والتحقق من الجوانب المتزامنة في طيف متنوع من الأنظمة، من بينها معالج T9000 Transputer، فضلًا عن أنظمة التجارة الإلكترونية الآمنة. إن نظرية الطاقة الشمسية المركزة نفسها لا تزال كذلك موضوعًا للبحث النشط، بما في ذلك العمل على زيادة نطاق تطبيقها العملي (مثلًا، زيادة نطاق الأنظمة التي يمكن تحليلها بسهولة).

آحرون

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

وفي السياق ذاته، يُعد برنامج CSPsim محاكيًا يعتمد على التقييم الكسول (Lazy evaluation). وعلى الرغم من أنه لا يجري عملية فحص شاملة لنموذج CSP، إلا أنه يظل أداة قيمة لاستكشاف الأنظمة الكبيرة جدًا، والتي قد تكون ذات طبيعة لانهائية.

ومن جهة أخرى، يقوم برنامج VisualNets بإنشاء تصورات متحركة لأنظمة CSP انطلاقًا من مواصفاتها، كما يدعم لغة CSP الموقوتة زمنيًا.

قراءة إضافية

ومن جهة أخرى، Some links relating to this book are available here . The full text is available for download as a PS or PDF file from Bill Roscoe's list of academic publications.

في هذا الإطار، This book has been updated by Jim Davies at the Oxford University Computing Laboratory and the new edition is available for download as a PDF file at the Using CSP website.

الدلالات الرسمية

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

نقاط ثابتة فريدة

من جهة ثانية، أحد المبادئ الأساسية في لغة CSP هو قاعدة النقطة الثابتة الفريدة (Unique Fixed Point Rule - UFP). تنص إحدى الصيغ الخاصة بالتكرارات الفردية في نموذج التتبعات على أنه إذا هي دالة على مجموعات التتبع التي تم إنشاؤها بواسطة عملية التكرار المحمي، ، و هي عملية حيث هي نقطة ثابتة لـ ، ثم يعادل في نموذج الآثار . ويمكن كذلك توسيع قاعدة النقطة الثابتة الفريدة (UFP) لتشمل التكرارات المتبادلة ونماذج CSP الأخرى.

العمليات الجبرية

إضافةً إلى ذلك، يشتمل نموذج عمليات الاتصال المتسلسلة (CSP) على مجموعة واسعة من المُشغلات الجبرية (Algebraic Operators). وفيما يلي عرض غير رسمي للعناصر الرئيسية من هذه المشغلات

الأحداث

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

بناء الجملة

في هذا الإطار، يحدد بناء جملة لغة CSP الطرق "القياسية" التي يمكن بها تجميع العمليات والأحداث. لنفترض أن e يمثل حدثًا ما، وأن X يمثل مجموعة من الأحداث. عندئذٍ، يمكن تعريف البناء الأساسي لجملة لغة CSP على النحو التالي:

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

نموذج الآثار

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

العمليات البدائية

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

بات

من جهة ثانية، مجموعة أدوات تحليل العملية (PAT) هي أداة تحليل CSP تم تطويرها في كلية الحوسبة في الجامعة الوطنية في سنغافورة . تتمكن PAT من إجراء فحص التحسين، وفحص نموذج LTL، ومحاكاة عمليات CSP وCSP المؤقتة. تمتد لغة عملية PAT إلى CSP مع دعم للمتغيرات المشتركة القابلة للتغيير، وتمرير الرسائل غير المتزامنة، ومجموعة متنوعة من هياكل العملية المتعلقة بالعدالة والوقت الكمي مثل deadline و waituntil . المبدأ الأساسي لتصميم لغة عملية PAT هو الجمع بين لغة المواصفات عالية المستوى والبرامج الإجرائية (مثلًا، قد يكون الحدث في PAT عبارة عن برنامج متسلسل أو حتى استدعاء مكتبة C# خارجية) لتحقيق قدر أكبر من التعبيرية. توفر المتغيرات المشتركة القابلة للتغيير والقنوات غير المتزامنة بنية نحوية مبسطة ومريحة لأنماط نمذجة العمليات الشائعة المستعملة في لغة CSP القياسية. يتميز بناء جملة لغة PAT بتشابه مع لغة CSP M، ولكنه ليس مطابقًا لها تمامًا . وتتمثل الاختلافات الرئيسية بين بناء جملة PAT ولغة CSP M القياسية في استخدام الفواصل المنقوطة لإنهاء تعبيرات العمليات، وإضافة بنية نحوية مختصرة للمتغيرات والمهام، واستخدام صيغة مختلفة قليلًا لعمليات الاختيار الداخلي والتكوين المتوازي.

البدائيون

من جانب آخر، يوفر نموذج عمليات الاتصال المتسلسلة (CSP) فئتين أساسيتين من العناصر الأولية في جبر العمليات الخاص به: الأحداث و العمليات البدائية.

الاختيار غير الحتمي

علاوةً على ذلك، يمكّن مشغل الاختيار غير الحتمي (nondeterministic choice)، ويُعرف كذلك باسم الاختيار الداخلي (internal choice)، من تحديد المسار المستقبلي لتطور عملية ما كبديل بين عمليتين فرعيتين، ولكن دون منح البيئة أي قدرة على التأثير أو التحكم في أي من هاتين العمليتين سيتم اختيارهما للتنفيذ. مثلًا يمكن أن يتصرف مثل أي منهما أو . ويمكنه أن يرفض القبول أو ولا يلتزم بالتواصل إلا إذا كانت البيئة توفر كليهما و .يمكن أن ينشأ عدم التحديد بشكل غير مقصود في عملية اختيار حتمي اسميًا ($\(\square\)$) إذا كانت الأحداث الأولية التي يمكن أن تحدث في كلا جانبي الاختيار متطابقة. و متكافئة.

نموذج البرمجة المتوازية

مراجع

ومن جهة أخرى، TLA+ هي لغة رسمية أخرى للنمذجة والتحقق من الأنظمة المتزامنة.

التطبيقات

من جهة ثانية، عادةً ما ركزت التطبيقات الصناعية لنموذج عمليات الاتصال المتسلسلة (CSP) في تصميم البرمجيات على الأنظمة التي تتطلب موثوقية عالية وحساسة للسلامة. مثلًا، قام معهد بريمن للأنظمة الآمنة وشركة دايملر بنز للفضاء بوضع نموذج لنظام إدارة الأخطاء وواجهة إلكترونيات الطيران (الذي يتكون من نحو 23000 سطر من التعليمات البرمجية) والمخصص للاستخدام في محطة الفضاء الدولية باستخدام CSP. وقد قاموا بتحليل هذا النموذج للتأكد من أن تصميمهم خالٍ من حالات الجمود (deadlock) والحبس الحي (livelock) . تمكنت عملية النمذجة والتحليل من الكشف عن عدد من الأخطاء التي كان من الصعب اكتشافها باستخدام الاختبار وحده. وعلى نحو مماثل، طبقت شركة Praxis High Integrity Systems نمذجة وتحليل CSP أثناء تطوير البرمجيات (قرابة 100 ألف سطر من التعليمات البرمجية) لهيئة إصدار شهادات بطاقات ذكية آمنة للتحقق من أن تصميمها آمن وخالٍ من الجمود. تزعم شركة براكسيس أن النظام لديه معدل عيوب أقل بكثير من الأنظمة المماثلة.

إضافةً إلى ذلك، نظرًا لأن نموذج عمليات الاتصال المتسلسلة (CSP) يتمتع بقدرة فائقة على نمذجة وتحليل الأنظمة التي تتضمن تبادلات رسائل معقدة، فقد تم تطبيقه كذلك على نطاق واسع للتحقق من صحة بروتوكولات الاتصالات والأمان. ومن الأمثلة البارزة على هذا النوع من التطبيقات استخدام Lowe لنموذج CSP واستخدام مدقق التحسين FDR لاكتشاف هجوم غير معروف سابقًا عل بروتوكول مصادقة المفتاح العام Needham–Schroeder ، ثم تطوير بروتوكول مصحح قادر على هزيمة الهجوم.

إضافةً إلى ذلك، كان أحد التطبيقات المبكرة والهامة لنموذج عمليات الاتصال المتسلسلة (CSP) هو استخدامه في تحديد والتحقق من عناصر معالج INMOS T9000 Transputer. كان T9000 معالجًا دقيقًا فائق القياس ومعقدًا صُمم لدعم المعالجة المتعددة على نطاق واسع. وقد استُخدم CSP في التحقق من صحة كل من خط أنابيب المعالج ووحدة معالجة القنوات الافتراضية، التي كانت مسؤولة عن إدارة الاتصالات خارج شريحة المعالج.

نموذج الفشل/التباعد

كذلك، ويمتد نموذج الفشل/التباعد إلى نموذج الفشل لمعالجة حالات التباعد بشكل منفصل. وتُعرّف دلالات العملية في نموذج الفشل/التباعد على أنها زوج أين تُعرّف على أنها مجموعة كل الآثار التي يمكن أن تؤدي إلى سلوك متباعد و .

منذ لا يقوم بأي أحداث

وفي السياق ذاته، منذ العملية يمكن ملاحظة عدم حدوث أي أحداث، أو الحدث ، أو تسلسل الأحداث الذي يليه

  • (أي يحتوي على التسلسل الفارغ)
  • (أي (مغلقة بالبادئة)
  • أين هي مجموعة كل التسلسلات المحدودة الممكنة للأحداث.

ومن جهة أخرى، بشكل أكثر دقة، يُعرّف نموذج الآثار بأنه مجموعة من المجموعات الفرعية المغلقة ذات البادئة غير الفارغة للمجموعة (مجموعة جميع التسلسلات المنتهية المحتملة للأحداث من الأبجدية Σ). ويُحدد معنى العملية في نموذج الآثار على أنه مجموعة من الآثار بحيث:

أمثلة

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

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

من جانب آخر، إذا قمنا بتجريد هذه العملية المركبة الأخيرة عن طريق إخفاء الحدثين "العملة" و"البطاقة"، أي بتطبيق عامل الإخفاء ∖{عملة,بطاقة}،

ومن ناحية أخرى، يمكن نمذجة سلوك شخص قد يختار استخدام عملة معدنية أو بطاقة لإجراء عملية دفع على النحو التالي في لغة CSP:

علاوةً على ذلك، في حين أنه إذا كانت المزامنة مطلوبة فقط على الحدث "العملة"، فسنحصل على العملية التالية:

نموذج الفشل المستقر

من جهة ثانية، يمتد نموذج الفشل المستقر إلى نموذج التتبعات باستخدام مجموعات الرفض، وهي مجموعات من الأحداث X⊆Σ التي يمكن للعملية أن ترفض القيام بها. يُعرّف الفشل بأنه زوج (s,X)، يتكون من تتبع s ومجموعة رفض X تحدد الأحداث التي قد ترفض العملية المشاركة فيها بمجرد تنفيذ التتبع s. ويُوصَف السلوك المرصود لعملية في نموذج الفشل المستقر بواسطة الزوج (traces(P),failures(P))، حيث

. مثلًا،

التداخل

من جانب آخر، يمكن أن يؤدي التداخل إلى إدخال عدم التحديد حتى لو كانت كل من و عمليتين حتميتين في حد ذاتهما. فإذا كان بإمكان كل من $\(P\)$ و التواصل عبر نفس الحدث، فإن العملية ستختار بشكل غير حتمي أي من العمليتين قامت بتوصيل هذا الحدث في تلك اللحظة.

وفي هذا الصدد، يمثل عامل التداخل (Interleaving Operator) تنفيذًا متزامنًا ومستقلاً تمامًا لعمليتين. العملية تتصرف كسلوك كل من العملية والعملية في آن واحد. تتداخل الأحداث الصادرة من كلتا العمليتين بترتيب عشوائي في الزمن.

بروب

وفي السياق ذاته، تم تطوير مشروع ProB ، الذي يستضيفه معهد المعلوماتية بجامعة هاينريش هاينه في دوسلدورف، في الأساس لدعم تحليل المواصفات المكتوبة بلغة B. ومع ذلك، فقد تم توسيع قدراته ليشمل دعم تحليل عمليات CSP من خلال إجراء فحوصات التحسين والتحقق من نماذج LTL (المنطق الزمني الخطي). فضلًا عن ذلك، يمكن استخدام ProB للتحقق من خصائص المواصفات التي تجمع بين لغتي CSP و B. وقد تم دمج برنامج ProBE CSP Animator الخاص بالمشروع في أداة FDR3.

أدوات

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

لغة برمجة XC

ومن ناحية أخرى، Joyce هي لغة برمجة تعتمد على مبادئ CSP، تم تطويرها بواسطة Brinch Hansen نحو عام 1989.

ومن جهة أخرى، VerilogCSP عبارة عن مجموعة من وحدات الماكرو المضافة إلى Verilog HDL لدعم عمليات الاتصال المتسلسلة عبر قنوات الاتصالات.

من جانب آخر، SuperPascal هي لغة برمجة طورها كذلك Brinch Hansen ، متأثرًا بـ CSP وعمله السابق مع Joyce .

علاوةً على ذلك، OpenComRTOS هو نظام تشغيل في الوقت الحقيقي موزع يتمحور حول الشبكة وتم تطويره رسميًا ويعتمد على مجموعة فرعية عملية من CSP.

تطبق Ada ميزات CSP مثل اللقاء.

وفي هذا الصدد، DirectShow هو إطار عمل الفيديو داخل DirectX ، ويستعمل مفاهيم CSP لتنفيذ مرشحات الصوت والفيديو.

أتمتة الإدخال/الإخراج

مقارنة مع نموذج الممثل

ومن جهة أخرى، عمليات CSP مجهولة الهوية، في حين أن الجهات الفاعلة لها هويات.

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

من جانب آخر، في سياق الأنظمة المتزامنة التي تعتمد على تبادل الرسائل، يتقارب نموذج الممثل بشكل ملحوظ مع نموذج CSP. ومع ذلك، يتبنى النموذجان خيارات مختلفة جوهريًا فيما يتعلق بالعناصر الأولية التي يقدمونها:

وفي هذا الصدد، إن السمات المذكورة سابقًا لا تعكس بالضرورة التصور الأولي لـ CSP كما قدمه Hoare في ورقته البحثية الأصلية. بل إنها تمثل الفهم والتطبيق الحديثين لهذه الأفكار، كما هو واضح في تطبيقات مثل لغة Go ومكتبة core.async في لغة Clojure. ففي النسخة الأصلية من CSP، لم تكن القنوات مكونًا محوريًا في المواصفات، وكانت عمليات الإرسال والاستقبال تعتمد على تحديد الطرف الآخر بالاسم لإتمام الاتصال.

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

النسخة الأصلية

وفي السياق ذاته، تقوم هذه العبارة بتحديد أسماء لثلاث عمليات مختلفة ثم تنفذها بشكل متزامن.

نسخ = *[c:character; غرب؟ ج → شرق! ج]

ومن جهة أخرى، يشير مصطلح "التكوين المتوازي" إلى طريقة دمج أو تجميع عدة عمليات لتكوين نظام أكبر. في سياق CSP، يتم تمثيل التكوين المتوازي لعمليتين، مثلًا P و Q، بالرمز $\(P \parallel Q\)$. هذا يعني أن العمليتين P و Q تعملان بشكل متزامن وتتفاعلان مع بعضهما البعض عبر قنوات الاتصال.

وفي السياق ذاته، كانت النسخة الأولى من CSP، التي قدمها هوار في مقاله عام 1978، أقرب إلى لغة برمجة متزامنة بدائية وليست حساب عمليات بالمعنى الدقيق. تميزت بناء جملة مختلفة بدرجة كبيرة عن الإصدارات اللاحقة من CSP، وافتقرت إلى دلالات محددة رياضيًا، كما لم تكن قادرة على تمثيل عدم التحديد غير المحدود. في CSP الأصلي، كانت البرامج تُكتب كتكوين متوازٍ لعدد ثابت من العمليات المتسلسلة التي تتواصل فيما بينها حصريًا عبر تبادل الرسائل المتزامنة.على النقيض من الإصدارات اللاحقة من CSP، تم تعيين اسم صريح لكل عملية، وتم تحديد مصدر أو وجهة الرسالة من خلال تحديد اسم عملية الإرسال أو الاستلام المقصودة. مثلًا، العملية

[غرب: تفكيك || X: نسخ || شرق: تجميع]

الصياغات ذات الصلة

في هذا الإطار، انبثقت أو استُلهمت الكثير من لغات المواصفات والصيغ الرسمية الأخرى من لغة CSP الكلاسيكية غير المحددة زمنيًا، ومن بينها:

من جانب آخر، نظرية العملية الاستقبالية ، وهي تخصص من CSP يفترض عملية إرسال غير متزامنة (أي غير حاجب )

سي إس بي بي

وفي هذا السياق، CSP الموقوت ، والذي يتضمن معلومات التوقيت للتفكير في أنظمة الوقت الفعلي

التطوير في جبر العمليات

في هذا الإطار، بعد نشر النسخة الأصلية من CSP، قام هواري وستيفن بروكس وأيه دبليو روسكوي بتطوير وتحسين نظرية CSP إلى شكلها الجبري العملي الحديث. كان النهج المتبع في تطوير CSP إلى جبر العملية متأثرًا بعمل روبن ميلنر في حساب أنظمة الاتصال (CCS) والعكس صحيح. تم تقديم النسخة النظرية من CSP في البداية في مقال عام 1984 بقلم بروكس وهوار وروسكو، وفي وقت لاحق في كتاب هوار "التواصل بالعمليات المتسلسلة" ، والذي نُشر في سنة 1985. في سبتمبر 2006، كان هذا الكتاب لا يزال ثالث أكثر المراجع استشهادًا في علوم الكمبيوتر على الإطلاق بحسب ـ Citeseer (على الرغم من أن المصدر المذكور قد لا يكون موثوقًا به تمامًا نظرًا لطبيعة العينة التي استُخلص منها). لقد طرأت بعض التعديلات الطفيفة على نظرية CSP منذ نشر كتاب هوار. وكان الدافع الرئيسي وراء أغلب هذه التغييرات هو ظهور أدوات آلية تهدف إلى تحليل نماذج CSP والتحقق من صحتها. ويقدم كتاب Roscoe المعنون "نظرية وممارسة التزامن" وصفًا لهذا الإصدار الأحدث من CSP.

قوس

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

جائزة

وعلى صعيد آخر، في سنة 1990، مُنح مختبر الحوسبة بجامعة أكسفورد جائزة الملكة للإنجاز التكنولوجي. وقد جاء هذا التكريم اعترافًا بالشراكة المثمرة التي جمعت المختبر بشركة Inmos Ltd. وكان المنتج الأساسي لشركة Inmos هو "transputer"، وهو عبارة عن معالج دقيق يدمج في مكون واحد الكثير من الأجزاء التي عادةً ما تكون مطلوبة بشكل منفصل. بحسب توني هوار، "كان INMOS Transputer تجسيدًا لأفكار ... بناء معالجات دقيقة يمكنها التواصل مع بعضها البعض عبر أسلاك تمتد بين محطاتها. كان لدى المؤسس رؤية مفادها أن أفكار CSP كانت ناضجة للاستغلال الصناعي، وجعل ذلك أساس لغة برمجة Transputer، والتي كانت تسمى Occam . ... قدرت الشركة أنها مكنتهم من تسليم الأجهزة قبل عام واحد مما كان سيحدث بخلاف ذلك. تقدموا بطلب وفازوا بجائزة الملكة للإنجاز التكنولوجي، بالاشتراك مع مختبر الحوسبة بجامعة أكسفورد."

نحصل على العملية غير الحتمية

وفي هذا السياق، هذه العملية إما أن تقدم حدثًا باسم "شوكولاتة" ثم تتوقف عن العمل، أو أنها تتوقف مباشرة دون تقديم أي حدث. وبعبارة أخرى، إذا نظرنا إلى التجريد على أنه رؤية خارجية للنظام (مثلًا، من منظور شخص لا يرى عملية اتخاذ القرار الداخلي)، فإن هذا يمثل حالة من عدم التحديد (nondeterminism).

التعريف الرسمي

الاختيار الحتمي

كذلك، يُمكِّن مشغل الاختيار الحتمي (deterministic choice)، ويُعرف كذلك باسم الاختيار الخارجي (external choice)، من تحديد المسار المستقبلي لتطور عملية ما كخيار بين عمليتين فرعيتين. في هذا النوع من الاختيار، تلعب البيئة دورًا حاسمًا في تحديد أي من العمليتين سيتم تنفيذهما لاحقًا، وذلك عن طريق التواصل مع حدث أولي خاص بإحدى العمليتين.، هي العملية التي ترغب في توصيل الأحداث الأولية و ويتصرف لاحقًا كأي منهما أو ، اعتمادًا على الحدث الأولي الذي تختار البيئة التواصل معه.

واجهة متوازية

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

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

التكرار

إضافةً إلى ذلك، الذي يحدد زوجًا من العمليات المتكررة المتبادلة التي تتناوب بين التواصل و .

إضافةً إلى ذلك، يُمكن تعريف العمليات في CSP باستخدام مفهوم التكرار. فإذا كان يمثل أي تعبير في CSP يتضمن العملية ، فإن يُعرّف عملية متكررة تحقق المعادلة . وبالمثل، يمكن تعريف التكرارات بشكل تبادلي.مثل

الدلالات الإشارية

ومن ناحية أخرى، تتمثل النماذج الدلالية الرئيسية الثلاثة للغة CSP في نموذج التتبعات (Traces Model)، و نموذج الفشل المستقر (Stable Failures Model)، و نموذج الفشل/التباعدات (Failures/Divergences Model). وتوفر التعيينات الدلالية من تعبيرات العملية إلى كل من هذه النماذج الثلاثة الدلالات الرسمية للغة CSP .

برنامج خدمات الرعاية الصحية المجتمعية

وفي هذا الصدد، PALPS ، وهو امتداد احتمالي مع مواقع للنماذج البيئية التي طورها آنا فيليبو وموريسيو تورو بيرموديز

وفي السياق ذاته، السيرك ، وهو عبارة عن دمج بين CSP و Z استنادًا إلى نظريات البرمجة الموحدة

CspCASL ، وهو امتداد لـ CASL يدمج CSP

LOTOS ، وهو معيار دولي يتضمن ميزات CSP و CCS .

وفي هذا السياق، CML (لغة نمذجة COMPASS)، وهي مزيج من Circus و VDM تم تطويرها لنمذجة أنظمة الأنظمة (SoS)

TCOZ ، وهو تكامل بين Timed CSP و Object Z

روزفلت

وفي هذا الصدد، ربما تكون الأداة الأكثر شيوعًا لتحليل لغة CSP هي Failures-Divergences Refinement (FDR)، وهو منتج تجاري تم تطويره في الأصل بواسطة شركة Formal Systems (Europe) Ltd. غالبًا ما يوصف FDR بأنه مدقق نموذج (model checker)، ولكنه من الناحية التقنية مدقق تحسين (refinement checker). يقوم FDR بتحويل تعبيرين لعملية CSP إلى أنظمة انتقال مُصنفة (Labeled Transition Systems - LTS)، ثم يحدد ما إذا كانت إحدى العمليتين تمثل تحسينًا للأخرى ضمن نموذج دلالي محدد (سواء كان ذلك نموذج الآثار، أو نموذج الإخفاقات، أو نموذج الإخفاقات/التباعد). تطبق FDR خوارزميات ضغط مختلفة لمساحة الحالة على عمليات LTS من أجل تقليل حجم مساحة الحالة التي يجب استكشافها أثناء فحص التحسين. خلف FDR FDR2 وFDR3 وFDR4.

إخفاء

علاوةً على ذلك، يوفر عامل الإخفاء (Hiding Operator) في CSP طريقة قوية لتجريد العمليات من التفاصيل الداخلية، وذلك عن طريق جعل مجموعة معينة من الأحداث غير قابلة للملاحظة أو غير مرئية للبيئة الخارجية. هي العملية مع مجموعة الحدث مختفي.

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

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

وصف غير رسمي

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

بادئة

وعلى صعيد آخر، يقوم عامل البادئة (Prefix Operator) بدمج حدث وعملية لإنتاج عملية جديدة. مثلًا، العملية هي عملية تبدأ بالرغبة في التواصل مع بيئتها عبر الحدث . وبعد وقوع الحدث ، تتصرف العملية الجديدة تمامًا مثل العملية (P).

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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