تقطيع شبكات بتري
يُعدّ تقطيع شبكة بتري (PN) أسلوبًا نحويًا يُستخدم لتقليص نموذج شبكة بتري بناءً على معيار مُحدد. [ 1 ] [ 2 ] [ 3 ] وبصورة غير رسمية، قد يكون معيار التقطيع خاصيةً يُحلل نموذج شبكة بتري بناءً عليها، أو مجموعة من المواضع أو الانتقالات أو كليهما. ويُمثل الجزء المُقطّع فقط ذلك الجزء من نموذج شبكة بتري الذي قد يؤثر على المعيار.
خلفية
صاغ م. وايزر مصطلح "التقطيع" في سياق تصحيح أخطاء البرامج . [ 4 ] ووفقًا لوايزر، فإن شريحة البرنامج هي برنامج مُصغّر وقابل للتنفيذ ، يُمكن الحصول عليه من برنامج P بناءً على المتغيرات المطلوبة ورقم السطر ، وذلك عن طريق حذف بعض العبارات بحيث يُحاكي تقطيع البرنامج جزءًا من سلوك البرنامج الأصلي. وقد تم تكييف المصطلح لاحقًا ليُستخدم في سياق شبكات بتري، ولأنواع أخرى من شبكات بتري مثل شبكات بتري الجبرية . [ 1 ] [ 2 ] [ 3 ] [ 5 ]

مراجع
- 1 2 ياسر امتياز خان وماتيو ريسولدي. تحسين التحقق من نموذج شبكة بتري الجبرية عن طريق التقطيع. ورشة العمل الدولية حول النمذجة وبيئات الأعمال (ModBE'13، المرتبطة بـ Petri Nets'13)، 2013
- 1 2 ياسر. امتياز. خان ونيكولاس. غيلفي. تقطيع شبكات بتري عالية المستوى. ورشة العمل الدولية حول شبكات بتري وهندسة البرمجيات (PNSE'14) المرتبطة بـ Petri Nets'14)، 2(3):201–220، 2014.
- 1 2 أستريد راكو. تقطيع آمن لشبكات بتري. في سيرج حداد ولوسيا بوميلو (محرران)، تطبيق ونظرية شبكات بتري، المجلد 7347 من سلسلة محاضرات في علوم الحاسوب، الصفحات 268-287. سبرينغر برلين هايدلبرغ، 2012
- ↑ مارك وايزر. تقطيع البرامج. في وقائع المؤتمر الدولي الخامس لهندسة البرمجيات، ICSE '81، الصفحات 439-449، بيسكاتاواي، نيوجيرسي، الولايات المتحدة الأمريكية، 1981. مطبعة IEEE.
- ↑ ياسر. امتياز. خان ونيكولاس. جيلفي. سلابن: أداة لتقطيع شبكات بتري الجبرية. ورشة العمل الدولية حول شبكات بتري وهندسة البرمجيات (PNSE'14) المرتبطة بـ Petri Nets'14)، 2(3):343–345، 2014.
فئات :
- نماذج أولية لبرمجة الحاسوب
- شبكات بتري
