طريقة فيينا للتطوير
المحتويات
- NEWC(od : Overdraft)r : CustNum
- مُنشئات الأنواع: الاتحاد، والجداء، والأنواع المركبة
- ext wr q:Queue
- تجسيد البيانات
- UGroup = set of UserId
- UserId = nat
- الفلسفة
- للمزيد من القراءة
- الخرائط
- التسلسلات
- post r*r = x
- post r*r = x and r>=0
- ميزات طريقة فيينا للتطوير
- inv mk_Date(d,m,y) == d<=31 and m<=12
- then 0
- التحسين
- end
- الخبرة الصناعية
- post pres = pres~ union {p};
- مثال على تجسيد البيانات
- حساب القضايا
- post r in set s and
- النمذجة الوظيفية
- someStateRegister : nat
- post someStateRegister = someStateRegister~ + i
- مثال نظام مصرفي
- ext rd q:Queue
- String = seq of char
- f:T_p -> T_r
- التاريخ
- pre cu in set dom overdraftMap
- operations
- دعم الأدوات
- post r*r = x and r>=0
- f2:A2
- النمذجة القائمة على الحالة
- التنظيم البنيوي في طريقة تطوير فيينا++
- post pres = {};
- نوع بيانات مُجرد للطابور
- المجموعات
- inv uid == uid <= 9999
- post r = i*j
- post someStateRegister = i
- المجموعات
- دالة ماكس
- التنظيم البنيوي
- post len r = len s and
- f(p:T_p)r:T_r
- overdraftMap : map CustNum to Overdraft
- fn:An
- NEWAC(cu : CustNum)r : AccNum
- Birthdays = map String to Date
- post r <=> p in set pres~
تعريفًا بالموضوع، طريقة فيينا للتطوير ، وتُعرف اختصارًا بـ VDM، هي واحدة من أقدم الطرق الشكلية المعروفة لتطوير الأنظمة القائمة على الحاسوب. نشأت من أعمال أُنجزت في آي بي إم في سبعينيات القرن العشرين، وتطورت لتشمل مجموعة من التقنيات والأدوات المعتمدة على لغة توصيف شكلية — وهي لغة توصيف طريقة فيينا للتطوير (VDM-SL). ولها صيغة موسعة، وهي طريقة تطوير فيينا ++ (VDM++)، والتي تدعم نمذجة الأنظمة الكائنية التوجه والمتزامنة. توجد أدوات تجارية وأكاديمية لدعم طريقة فيينا للتطوير لتحليل النماذج، بما في ذلك دعم لاختبار وإثبات خصائص النماذج وتوليد الشيفرة البرمجية من النماذج المعتمدة. كما أن لطريقة فيينا للتطوير تاريخاً في الاستخدام الصناعي، ونشأ عن هذا الأساس الهيكلي المتين عدد متزايد من الأبحاث التي أسهمت بشكل ملحوظ في هندسة الأنظمة الحرجة، والمصارف، والأنظمة المتزامنة، والمنطق ضمن علم الحاسوب. وفيما يلي تفاصيل أوسع عن ذلك.
NEWC(od : Overdraft)r : CustNum
ext wr overdraftMap : map CustNum to Overdraft
وفي هذا الصدد، تقوم العملية NEWAC بتخصيص رقم حساب جديد وتعيين الرصيد إلى صفر:
مُنشئات الأنواع: الاتحاد، والجداء، والأنواع المركبة
ومن جهة أخرى، يمكن كذلك تعريف أنواع الجداء الديكارتي في لغة توصيف طريقة فيينا للتطوير. النوع (A1*…*An) هو نوع يتكوّن من جميع التُرب المرتبة من القيم، حيث العنصر الأول من النوع A1 والثاني من النوع A2 وهكذا. والنوع المركب أو نوع السجل هو جداء ديكارتي مع تسميات للحقول. النوع
من جهة ثانية، تُعرّف نوع التعداد في لغة توصيف طريقة فيينا للتطوير كما هو موضح أعلاه بوصفها اتحادات لأنواع اقتباس.
T :: f1:A1
ومن ناحية أخرى، أبسط مُنشئ نوع يُشكّل اتحادًا بين نوعين معرفين مسبقًا. النوع (A – B) يحتوي على جميع عناصر النوع A وجميع عناصر النوع B. في مثال وحدة تحكم إشارة المرور، يمكن تعريف النوع الذي يُمثّل لون الإشارة على النحو التالي:
وعلى صعيد آخر، الأنواع الأساسية وحدها ذات فائدة محدودة. تُبنى أنواع بيانات جديدة وأكثر تنظيمًا باستخدام مُنشئات الأنواع.
ext wr q:Queue
- post q = q~ ^ [e]؛
- DEQUEUEe:Qelt
- ext wr q:Queue
- pre q []
- post q~ = [e]^q;
- IS-EMPTYr:bool
تجسيد البيانات
من جانب آخر، وبما أن تمثيل البيانات قد تغير، من الضروري تحديث العمليات والدوال لتعمل على NEW_REP. يجب إثبات أن العمليات والدوال الجديدة تحافظ على أي لامتغير (رياضيات) لنوع البيانات على التمثيل الجديد. ولإثبات أن العمليات والدوال الجديدة تحاكي تلك الموجودة في المواصفة الأصلية، يجب الوفاء بواجبين برهانيين:
كذلك، تجسيد البيانات (التحسين خطوة بخطوة) ينطوي على إيجاد تمثيل أكثر تحديدًا لأنواع البيانات المجردة المستعملة في المواصفة. قد تكون هناك عدة خطوات قبل الوصول إلى التنفيذ. كل خطوة تجسيد لتمثيل بيانات مجرد ABS_REP تتطلب اقتراح تمثيل جديد NEW_REP. لإثبات دقة التمثيل الجديد، يتم تعريف دالة استرجاع تربط NEW_REP بـ ABS_REP، أي retr : NEW_REP -> ABS_REP. تعتمد صحة تجسيد البيانات على إثبات الكفاية، أي:
forall a:ABS_REP & exists r:NEW_REP & a = retr(r)
ومن ناحية أخرى، forall ~r,r:NEW_REP & pre-OPA(retr(~r)) and post-OPR(~r,r) => post-OPA(retr(~r,), retr(r))
- قاعدة النطاق (Domain rule):
- forall r: NEW_REP & pre-OPA(retr(r)) => pre-OPR(r)
- قاعدة النمذجة (Modelling rule):
UGroup = set of UserId
وفي السياق ذاته، نوع UGroup بوصفه مجموعة منتهية من القيم من نوع UserId. وتوجد الكثير من المعاملات المعرفة على المجموعات لبناء اتحادها، وتقاطعها، وتحديد العلاقات بين المجموعات الجزئية الصارمة وغير الصارمة، وغيرها.
UserId = nat
UserId = nat
علاوةً على ذلك، وللتعامل مع القيم التابعة لأنواع البيانات، تُعرَّف عوامل (operators) تعمل على هذه القيم. وبالتالي، يتم توفير عمليات الجمع والطرح للأعداد الطبيعية، وكذلك العمليات المنطقية مثل التساوي وعدم التساوي. لا تحدد اللغة حدًا أقصى أو أدنى للأعداد الممكن تمثيلها أو دقة الأعداد الحقيقية. ويتم تحديد مثل هذه القيود عند الحاجة إليها داخل كل نموذج باستخدام ما يُعرف بثوابت النوع (invariants) — وهي تعبيرات منطقية تشير إلى الشروط التي يجب أن تحققها جميع عناصر النوع المعرف. مثلًا، يُعبَّر عن شرط يقضي بأن معرّفات المستعملين يجب ألا تتجاوز 9999 على النحو التالي (حيث <= هو عامل "أقل من أو يساوي" على الأعداد الطبيعية):
الفلسفة
كذلك، يمكن نمذجة الأنظمة الحاسوبية باستخدام لغة توصيف طريقة فيينا للتطوير على مستوى عالٍ من التجريد لا يمكن بلوغه باستخدام لغات البرمجة، مما يسمح بتحليل التصاميم وتحديد الخصائص الأساسية، بما في ذلك العيوب، في مرحلة مبكرة من تطوير النظام. ويمكن تحويل النماذج التي تم التحقق منها إلى تصاميم نظام مفصلة عبر عملية تنقيح. وتتميز اللغة بدلالات شكلية، ما يتيح إثبات خصائص النماذج بمستوى عالٍ من الموثوقية. كما تحتوي اللغة على مجموعة قابلة للتنفيذ، بحيث يمكن تحليل النماذج من خلال الاختبار وتنفيذها عبر واجهات المستعمل الرسومية، مما يسمح بتقييمها من قِبل خبراء قد لا يكونون على دراية بلغة النمذجة نفسها.
للمزيد من القراءة
ومن ناحية أخرى، فيتزجيرالد، ج. س. وLarsen, P.G.، نمذجة الأنظمة: أدوات وتقنيات عملية في هندسة البرمجيات. مطبعة جامعة كامبريدج، 1998 (نُشرت النسخة اليابانية بواسطة إيوانامي شوتن 2003 ).
من جانب آخر، المنظمة الدولية للمعايير، تكنولوجيا المعلومات – لغات البرمجة، بيئاتها وواجهات برمجيات النظام – طريقة فيينا للتطوير – لغة المواصفات – الجزء 1: اللغة الأساسية، المعيار الدولي ISO/IEC 13817-1، ديسمبر 1996.
ج. داوس، دليل مرجعي لـ VDM-SL، بيتمان، 1991.
إضافةً إلى ذلك، جونز، ك.ب.، تطوير البرمجيات: منهج صارم، برنتس هول إنترناشيونال، 1980.
علاوةً على ذلك، جونز، ك.ب.، تطوير البرمجيات المنهجي باستخدام VDM، برنتس هول، 1990. . متاح كذلك على الإنترنت مجاناً: http://www.csr.ncl.ac.uk/vdm/ssdvdm.pdf.zip
المراجع
وفي هذا الصدد، جونز، ك.ب. وShaw, R.C. (محرران)، دراسات حالة في تطوير البرمجيات المنهجي، برنتس هول إنترناشيونال، 1990.
علاوةً على ذلك، فيتزجيرالد، ج. س.، Larsen, P.G.، Mukherjee, P.، Plat, N. وVerhoef, M.، تصاميم مؤكدة للأنظمة الكائنية التوجه. شبرينغر، 2005. . موقع داعم يحتوي على أمثلة وأدوات مجانية:
وفي هذا الصدد، Bicarregui, J.C.، فيتزجيرالد، ج. س.، ليندسي، ب. أ.، مور، ر. وريتشي، ب..، البرهان في طريقة فيينا للتطوير: دليل الممارس، شبرينغر ضمن سلسلة Formal Approaches to Computing and Information Technology (FACIT)، 1994. .
في هذا الإطار، بيورنر، د. وجونز، ك.ب.، المواصفات الرسمية وتطوير البرمجيات برنتس هول إنترناشيونال، 1982.
الخرائط
ومن ناحية أخرى، الخرائط المنتهية هي علاقة بين مجموعتين، النطاق والمدى، حيث يستعمل النطاق لفهرسة عناصر المدى. وهي بذلك تشبه الدوال المنتهية. مُنشئ نوع الخريطة في لغة توصيف طريقة فيينا للتطوير (ويكتب map T1 to T2 حيث T1 وT2 نوعان معرفان مسبقًا) ينشئ نوعًا يتكوّن من جميع الخرائط المنتهية من مجموعة من قيم T1 إلى مجموعة من قيم T2. مثلًا، تعريف النوع التالي:
التسلسلات
ومن جهة أخرى، مُنشئ نوع التسلسل المنتهي (يُكتب seq of T حيث T هو نوع معرف مسبقًا) يُنشئ نوعًا يتكوّن من جميع القوائم المنتهية من القيم المأخوذة من النوع T. مثلًا، يُعرّف تعريف النوع التالي:
post r*r = x
من جانب آخر، يمكن الحصول على مواصفة أكثر تقييدًا للدالة عن طريق تقوية شرط ما بعد التنفيذ. مثلًا، التعريف التالي يُقيّد الدالة بإرجاع الجذر الموجب فقط:
وفي هذا الصدد، في هذا المثال، لا يوضح شرط ما بعد التنفيذ طريقة حساب النتيجة r، بل يحدد الخصائص التي يُفترض أن تحققها. لاحظ أن هذا يعرّف دالة تُرجع جذرًا تربيعيًا صالحًا، دون اشتراط أن يكون الجذر موجبًا أو سالبًا. مثلًا، يمكن لدالة تُرجع الجذر السالب للعدد 4، والجذر الموجب لبقية القيم، أن تفي بالمواصفة أعلاه. ومع ذلك، يجب أن تكون الدوال في لغة توصيف طريقة فيينا للتطوير "حتمية"، أي أنها يجب أن تُرجع نفس النتيجة دومًا لنفس المُدخل.
SQRT(x:nat)r:real
post r*r = x and r>=0
ومن ناحية أخرى، SqList(s) == if s = [] then [] else [(hd s)**2] ^ SqList(tl s)
علاوةً على ذلك، يتكوَّن هذا التعريف التكراري من توقيع للدالة يحدد نوعي المُدخل والنتيجة، وجسم دالة يوضح آلية الحساب. أما تعريف الدالة الضمني نفسه فيمكن أن يأخذ الشكل التالي:
إضافةً إلى ذلك، يشكل شرطا ما قبل وما بعد التنفيذ "عقدًا" يجب على أي برنامج يدعي تنفيذ الدالة الالتزام به. إذ يُعبّر شرط ما قبل التنفيذ عن الافتراضات التي تضمن تحتها الدالة إرجاع نتيجة تحقق شرط ما بعد التنفيذ. وإذا تم استدعاء دالة على مُدخلات لا تحقق شرط ما قبل التنفيذ، تكون النتيجة غير معرفة (بل وقد لا تنتهي العملية أصلًا).
في هذا الإطار، تدعم لغة توصيف طريقة فيينا للتطوير كذلك تعريف دوال قابلة للتنفيذ على طريقة لغات البرمجة الوظيفية. في "تعريف الدالة الصريح"، يتم تحديد النتيجة باستخدام تعبير رياضي على المُدخلات. مثلًا، يمكن تعريف دالة تُنتج قائمة من مربعات قائمة من الأعداد كما يلي:
SqList: seq of nat -> seq of nat
SqListImp(s:seq of nat)r:seq of nat
ميزات طريقة فيينا للتطوير
types
إضافةً إلى ذلك، يتم تعريف أنواع البيانات لتمثيل البيانات الرئيسية في النظام المُمَثَّل. يقدم كل تعريف نوعًا جديدًا ويمنح تمثيلًا له باستخدام الأنواع الأساسية أو أنواع سبق تعريفها. مثلًا، قد يُعرَّف نوع يمثل معرّفات المستعملين في نظام إدارة تسجيل الدخول على النحو التالي:
علاوةً على ذلك، نموذج لغة توصيف طريقة فيينا للتطوير هو وصف لنظام يُقدَّم من حيث الوظائف المنفذة على البيانات. ويتألف من سلسلة من تعريفات أنواع البيانات والدوال أو العمليات التي تُجرى عليها.
وعلى صعيد آخر، يتم وصف الصياغة والدلالات النحوية لكل من لغة توصيف طريقة فيينا للتطوير وطريقة فيينا للتطوير++ بشكل موسّع في كتيبات لغة أدوات طريقة فيينا للتطوير (VDMTools) وفي النصوص المتوفرة. ويحتوي المعيار الصادر عن المنظمة الدولية للمعايير (آيزو) على تعريف رسمي لدلالات اللغة. في بقية هذه المقالة، تُستعمل صياغة التبادل المحددة في المعيار (أسكي). ويفضّل بعض المؤلفين استخدام تدوين رياضي أكثر إيجازًا.
وفي هذا الصدد، الأنواع الأساسية: الأنواع العددية، وأنواع الأحرف، والتوكن، والاقتباس
ومن جهة أخرى، تتضمن لغة توصيف طريقة فيينا للتطوير أنواعًا أساسية تمثل الأعداد والأحرف كما يلي:
inv mk_Date(d,m,y) == d<=31 and m<=12
إضافةً إلى ذلك، يمثّل نوع تاريخ بسيط. القيمة mk_Date(1,4,2001) تقابل 1 أبريل 2001. إذا أعطينا تاريخًا d، فإن التعبير d.month يُرجع عددًا طبيعيًا يمثل الشهر. ويمكن دمج قيود على عدد الأيام في كل شهر والسنة الكبيسة في الثابت (invariant) إذا رغبت في ذلك. بدمج هذه:
mk_Date(1,4,2001).month = 4
then 0
استقراء رياضي
وفي هذا السياق، إثبات أن الاستدعاء التكراري ينتهي (وهذا بدوره يتطلب إثبات أن الأعداد تصبح أصغر في كل خطوة)
- else if is-even(i)
- then 2*multp(i/2,j)
- else j+multp(i-1,j)
- فإن التزام الإثبات يصبح:
- forall i, j : nat & multp(i,j):nat and multp(i, j) = i*j
- ويمكن إثبات صحة ذلك عبر:
التحسين
وفي هذا الصدد، يبدأ استخدام طريقة فيينا للتطوير بنموذج عالي التجريد ثم يُطوّر هذا إلى تنفيذ فعلي. كل خطوة تتضمن تجسيد البيانات ثم تفكيك العمليات.
وعلى صعيد آخر، تجسيد البيانات يحول نوع بيانات مجرد إلى بنية بيانات أكثر تحديدًا، بينما تفكيك العمليات يحول المواصفات الضمنية (المجردة) للعمليات والدوال إلى خوارزميةات قابلة للتنفيذ مباشرة بلغة برمجة مختارة.
end
instance variables
أما في VDM++، فسيتم تعريفها كالتالي:
الخبرة الصناعية
ومن ناحية أخرى، دست-إكسبرت: مشروع نفذته أديلارد في المملكة المتحدة لتطبيق متعلق بالسلامة يهدف إلى تحديد ملاءمة السلامة في تخطيط المنشآت الصناعية.
كذلك، تريد ون: تم تطوير بعض المكونات الرئيسية لنظام تريد ون الخلفي من قبل أنظمة سي إس كي لبورصة طوكيو باستخدام طريقة فيينا للتطوير. وتوجد قياسات مقارنة لإنتاجية المطورين وكثافة العيوب للمكونات المطورة بـ طريقة فيينا للتطوير مقابل الكود المطور بالطريقة التقليدية.
وفي السياق ذاته، تطوير أدوات طريقة فيينا: أغلب مكونات حزمة أدوات طريقة فيينا تم تطويرها نفسها باستخدام طريقة فيينا للتطوير. وقد جرى هذا التطوير في IFAD في الدنمارك وشركة سي إس كيه القابضة في اليابان.
ومن جهة أخرى، كونفورم: تجربة في شركة شركة بريتيش ايروسبيس لمقارنة التطوير التقليدي لبوابة موثوقة مع التطوير باستخدام طريقة فيينا للتطوير.
وفي السياق ذاته، مصرفات أيدا وتشيل: تم تطوير أول مُجمّع أدا تم التحقق من صحته في أوروبا بواسطة مركز دانسك داتاماتيك باستخدام طريقة فيينا للتطوير. كما تم وصف الدلالات لتشيل ومودولا-2 في معاييرها باستخدام طريقة فيينا للتطوير.
من جانب آخر، أبلغت شبكات فيليكا عن تطوير نظام تشغيل لدارة متكاملة لتطبيقات الهاتف المحمول.
كذلك، تم تطبيق طريقة فيينا للتطوير على نطاق واسع في مجالات تطبيقية متنوعة. من أشهر هذه التطبيقات:
post pres = pres~ union {p};
- EXIT(p : Person)
- ext wr pres : Workers
- pre p in set pres
- post pres = pres~\{p};
- IS-PRESENT(p : Person) r : bool
- ext rd pres : Workers
مثال على تجسيد البيانات
علاوةً على ذلك، IS-PRESENT(p : Person) r : bool تتحقق مما إذا كان العامل المحدد موجودًا داخل المصنع أم لا
العمليات المطلوبة:
EXIT(p : Person) تسجل خروج عامل من المصنع
INIT تهيئ النظام، مع افتراض أن المصنع فارغ
وفي هذا الصدد، في نظام أمني صناعي، يُمنح العمال بطاقات هوية؛ تُستعمل هذه البطاقات في أجهزة قراءة البطاقات عند الدخول إلى المصنع والخروج منه.
ومن جهة أخرى، ENTER(p : Person) تسجل دخول عامل إلى المصنع؛ تُقرأ بيانات العامل من بطاقة الهوية
- رسميًا، يكون كما يلي:
- types
- Person = token;
- Workers = set of Person;
- state AWCCS of
- pres: Workers
- end
- operations
- INIT
- ext wr pres: Workers
حساب القضايا
ومن ناحية أخرى، تدوين زد، البديل الرئيسي للغة توصيف طريقة فيينا للتطوير (مقارنة)
post r in set s and
وفي السياق ذاته، تقوم شرطية ما بعد التنفيذ بتوصيف النتيجة بدلاً من تحديد خوارزمية للحصول عليها. وتُستعمل شرطية ما قبل التنفيذ لأنّه لا يمكن لأي دالة أن تُرجع قيمة r تنتمي إلى s إذا كانت المجموعة فارغة.
forall r' in set s & r' <= r
- الضرب للأعداد الطبيعية
- multp(i,j:nat)r:nat
- pre true
النمذجة الوظيفية
ومن جهة أخرى، مثلًا، يمكن تعريف دالة SQRT لحساب الجذر التربيعي لعدد طبيعي كما يلي:
وفي هذا الصدد، في لغة لغة توصيف طريقة فيينا للتطوير، تُعرّف الدوال اعتمادًا على أنواع البيانات المعرفة ضمن النموذج. ويتطلب دعم التجريد أن يكون من الممكن وصف النتيجة التي يجب أن تحسبها الدالة دون الحاجة إلى تحديد كيفية حسابها. وتُعد "تعريفات الدوال الضمنية" الآلية الأساسية لتحقيق ذلك، حيث يُستعمل في هذه التعريفات مُحمَّل منطقي على متغيرات الإدخال والنتيجة، يُعرف بـ "شرط ما بعد التنفيذ"، لتحديد خصائص النتيجة.
SQRT(x:nat)r:real
someStateRegister : nat
- ويمكن تحديد عملية لتحميل قيمة إلى هذا المتغير كما يلي:
- LOAD(i:nat)
- ext wr someStateRegister:nat
post someStateRegister = someStateRegister~ + i
من جهة ثانية، حيث تشير العلامة ~ على متغير الحالة في شرط ما بعد التنفيذ إلى قيمة المتغير قبل تنفيذ العملية.
أمثلة
مثال نظام مصرفي
- AccNum = token;
- CustNum = token;
- Balance = int;
- Overdraft = nat;
- AccData :: owner : CustNum
- balance : Balance
- state Bank of
- accountMap : map AccNum to AccData
إضافةً إلى ذلك، كمثال بسيط جداً على نموذج لغة توصيف طريقة فيينا للتطوير، نأخذ نظاماً يحتفظ بتفاصيل حسابات العملاء المصرفية. يُمثَّل العملاء بأرقام العملاء (CustNum)، وتُمثَّل الحسابات بأرقام الحسابات (AccNum). وتمثيلات أرقام العملاء تُعد غير مهمة ولذلك يُعبَّر عنها كنوع رمز. أما الأرصدة والسُحوبات المكشوفة فتُنمذج بأنواع عددية.
ext rd q:Queue
post r <=> (len q = 0)
String = seq of char
إضافةً إلى ذلك، ترتيب وتكرار العناصر في التسلسل له أهمية، لذا [a, b] لا يساوي [b, a]، و[a] لا يساوي [a, a].
ومن ناحية أخرى، نوع String بوصفه جميع السلاسل النصية المنتهية من الحروف. توجد عدة معاملات معرفة على التسلسلات لبناء السلاسل، واختيار العناصر، واستخراج تسلسلات فرعية، وغيرها. الكثير من هذه المعاملات جزئية، بمعنى أنها غير معرفة لبعض التطبيقات. مثلًا، اختيار العنصر الخامس من تسلسل يحتوي على ثلاثة عناصر فقط غير معرّف.
f:T_p -> T_r
- فإننا نقول إنها تحقق المواصفة إذا وفقط إذا:
- forall p in set T_p & pre-f(p) => f(p):T_r and post-f(p, f(p))
- وبالتالي، يجب تفسير "الدالة f هي تنفيذ صحيح" على أنها "الدالة f تحقق المواصفة".
التاريخ
إضافةً إلى ذلك، «نحو نهاية عام 1972، عاودت مجموعة فيينا اهتمامها بمشكلة تطوير مترجم من تعريف لغة بطريقة منهجية. وقد أُطلق على النهج العام المتبع اسم "طريقة فيينا للتطوير"... أما اللغة الوصفية التي استُخدمت فعلياً ("ميتا-آي في") فقد استُخدمت لتعريف أجزاء رئيسية من لغة PL/1 (كما وردت في ECMA 74 – وهي وثيقة معايير شكلية مكتوبة كمفسر تجريدي) في BEKIČ 74.»Bjørner&Jones 1978، المقدمة، ص.xi
كذلك، تنحدر "المدرسة الإنجليزية" من عمل كليف جونز على جوانب طريقة فيينا للتطوير غير المرتبطة بتعريف اللغة وتصميم المترجمات (جونز 1980، 1990). وتركز هذه المدرسة على نمذجة الحالة الدائمة باستخدام أنواع بيانات مبنية من مجموعة غنية من الأنواع الأساسية. وتُوصف الوظائف عادة من خلال عمليات قد يكون لها تأثيرات جانبية على الحالة وغالباً ما تُحدد ضمنياً باستخدام شرط مسبق وشرط لاحق. أما "المدرسة الدنماركية" (بيورنر وآخرون 1982) فتميل إلى نهج بنائي مع مواصفات تشغيلية صريحة بدرجة أكبر. وقد أدى العمل في المدرسة الدنماركية إلى إنتاج أول مترجم أيدا مُعتمد أوروبياً.
من جانب آخر، لا توجد أي علاقة بين ميتا-آي في ولغة ميتا 2 التي طوّرها شور، أو وريثتها تري ميتا؛ فهذه كانت أنظمة مصرف المصرفات وليست مناسبة لوصف المشكلات بشكل شكلي.
من جهة ثانية، وقد صدر معيار من المنظمة الدولية للمعايير للغة في سنة 1996 (آيزو، 1996).
من جانب آخر، تعود أصول لغة توصيف طريقة فيينا للتطوير إلى مختبر آي بي إم في فيينا، حيث أُطلق على أول نسخة من اللغة اسم لغة تعريف فيينا (VDL). وقد استُخدمت VDL بشكل أساسي لوصف دلالات التشغيل، بخلاف طريقة فيينا للتطوير – Meta-IV التي قدمت الدلالات التعيينية.
في هذا الإطار، وهكذا، استُخدمت ميتا-آي في "لتعريف أجزاء رئيسية من" لغة البرمجة بي إل/آي. ومن اللغات الأخرى التي وُصفت لاحقاً جزئياً أو كلياً باستخدام Meta-IV وVDM-SL: بيسيك، فورتران، إيه بي إل (لغة برمجة)، ألغول 60، أيدا، وباسكال. وقد تطورت ميتا-آي في إلى عدة صيغ، تُعرف عموماً باسم المدارس الدنماركية، والإنجليزية، والآيرلندية.
pre cu in set dom overdraftMap
- تُرجع العملية ACINF جميع أرصدة حسابات عميل ما، كخريطة من رقم الحساب إلى الرصيد:
- ACINF(cu : CustNum)r : map AccNum to Balance
- ext rd accountMap : map AccNum to AccData
operations
ENQUEUE(e:Qelt)
دعم الأدوات
إضافةً إلى ذلك، Overture: مبادرة مفتوحة المصدر يقودها المجتمع، تهدف إلى توفير دعم أدوات مجاني لجميع لهجات طريقة فيينا للتطوير (VDM-SL، VDM++، وVDM-RT)، وكان ذلك في الأصل على منصة Eclipse ثم لاحقاً على منصة Visual Studio Code. الهدف منها تطوير إطار عمل لأدوات قابلة للتشغيل المتبادل مفيدة في التطبيقات الصناعية والبحث والتعليم.
وعلى صعيد آخر، لاتخ وحزم LaTeX2e متاحة لدعم عرض نماذج طريقة فيينا للتطوير باستخدام الصياغة الرياضية للغة المعيار الدولي. تم تطويرها ويتم صيانتها من قبل المختبر الفيزيائي الوطني في المملكة المتحدة. تتوفر الوثائق والحزم على الإنترنت.
وفي السياق ذاته، vdm-mode: مجموعة من حزم Emacs لكتابة مواصفات طريقة فيينا للتطوير باستخدام لغة توصيف طريقة فيينا للتطوير وVDM++ وVDM-RT. تدعم التمييز اللوني والتحرير، والتحقق الفوري من صحة الصياغة، وإكمال القوالب، ودعم المفسر.
كذلك، SpecBox: من شركة Adelard، يوفر التحقق من صحة الصياغة، وبعض الفحوصات الدلالية البسيطة، وتوليد ملف LaTeX يتيح طباعة المواصفات بصياغة رياضية. هذه الأداة متاحة مجاناً ولكن لم يعد يتم تطويرها.
كذلك، VDMTools: كانت الأداة التجارية الرائدة لـ طريقة فيينا للتطوير وVDM++، وتمتلكها وتسوّقها وتدعمها وتطوّرها شركة CSK Systems، استناداً إلى نسخ سابقة طوّرتها الشركة الدنماركية IFAD. تتوفر الكتيبات ودليل عملي. جميع التراخيص متاحة مجاناً للنسخة الكاملة من الأداة، والتي تتضمن توليد كود تلقائي لـ Java وC++، ودعم مكتبة الربط الديناميكي ودعم CORBA.
ومن جهة أخرى، توجد الكثير من الأدوات المختلفة التي تدعم طريقة فيينا للتطوير:
post r*r = x and r>=0
SQRTP(x:real)r:real
في هذا الإطار، ويمكن تقييد كل مواصفة دالة باستخدام "شروط ما قبل التنفيذ" وهي مُحمَّلات منطقية تنطبق فقط على المتغيرات المُدخلة، وتصف القيود التي يُفترض أن تكون محققة عند تنفيذ الدالة. مثلًا، يمكن تحديد دالة لحساب الجذر التربيعي للأعداد الحقيقية الموجبة فقط كما يلي:
pre x >=0
f2:A2
...
النمذجة القائمة على الحالة
someStateRegister : nat
state Register of
ومن جهة أخرى، في لغة توصيف طريقة فيينا للتطوير، لا تملك الدوال تأثيرات جانبية مثل تغيير حالة متغير عمومي دائم. ومع أن هذه القدرة مفيدة في كثير من لغات البرمجة، فإن هناك مفهومًا مشابهًا في VDM-SL؛ إذ تُستعمل "العمليات" لتغيير "متغيرات الحالة" (المعروفة كذلك بـ "العموميات").
وفي السياق ذاته، مثلًا، إذا كان لدينا حالة تتكوَّن من متغير واحد someStateRegister : nat، فيمكن تعريف هذه الحالة في لغة توصيف طريقة فيينا للتطوير كما يلي:
التنظيم البنيوي في طريقة تطوير فيينا++
من جانب آخر، مُعدّلات الوصول: يتم تنفيذ إخفاء المعلومات في طريقة تطوير فيينا++ بنفس الطريقة في أغلب لغات البرمجة كائنية التوجه باستخدام مُعدّلات الوصول. بشكل افتراضي، تكون التعريفات في طريقة تطوير فيينا++ خاصة، ولكن يمكن استخدام واحدة من الكلمات المفتاحية التالية أمام كل تعريف: private، public وprotected.
وعلى صعيد آخر، الوراثة: إذا كان الصنف يرث من أصناف أخرى، يمكن أن يُتبع اسم الصنف في عنوان الصنف بالكلمات is subclass of متبوعة بقائمة مفصولة بفواصل من أسماء الأصناف الأب.
من جانب آخر، في طريقة تطوير فيينا++ يتم التنظيم البنيوي باستخدام الأصناف والوراثة المتعددة. المفاهيم الأساسية هي:
ومن جهة أخرى، الصنف: يبدأ كل صنف برمجيًا بالكلمة class متبوعة باسم الصنف. في نهاية الصنف، تُكتب الكلمة end متبوعة مجددًا باسم الصنف.
نمذجة الوظائف
post pres = {};
- ENTER(p : Person)
- ext wr pres : Workers
- pre p not in set pres
نوع بيانات مُجرد للطابور
وفي هذا السياق، هذا مثال كلاسيكي يوضّح استخدام المواصفات الضمنية للعمليات في نموذج قائم على الحالة لبنية بيانات معروفة. يُنمذج الطابور كسلسلة مكوّنة من عناصر من النوع Qelt. وتمثيل Qelt ليس مهماً، ولذلك يُعرَّف كنوع رمز.
- types
- Qelt = token;
- Queue = seq of Qelt;
- state TheQueue of
- q : Queue
- end
المجموعات
إضافةً إلى ذلك، مُنشئ نوع المجموعة (يُكتب set of T حيث T هو نوع معرف مسبقًا) يُنشئ نوعًا يتكوّن من جميع المجموعات المنتهية من القيم المأخوذة من النوع T. مثلًا، يُعرّف تعريف النوع التالي:
inv uid == uid <= 9999
, , ,
وفي السياق ذاته، نظرًا لأن الثوابت (invariants) يمكن أن تكون تعبيرات منطقية معقدة بأي درجة، ولأن الانتماء إلى نوع معين يُحدَّد فقط بالقيم التي تحقق الثابت، فإن تحقق صحة النوع (type correctness) في لغة توصيف طريقة فيينا للتطوير ليس قابلًا للحسم تلقائيًا في جميع الحالات.
ومن ناحية أخرى، تشمل الأنواع الأساسية الأخرى char التي تمثل الأحرف. وفي بعض الحالات، لا يكون تمثيل النوع ذا أهمية لغرض النموذج، وقد يؤدي إلى تعقيده. في مثل هذه الحالات، يمكن تمثيل أعضاء النوع باستخدام توكنات بدون بنية داخلية. يمكن مقارنة قيم أنواع التوكن فقط من حيث التساوي – ولا تُعرَّف عليها أي عوامل أخرى. وعندما تكون هناك حاجة إلى قيم مسماة معينة، يتم إدخالها كأنواع اقتباس. يتكوّن كل نوع اقتباس من قيمة واحدة مسماة بنفس اسم النوع. ولا يمكن مقارنة قيم الاقتباس (وتُعرف بالأدبيات المقتبسة) إلا من حيث التساوي.
وفي هذا الصدد، مثلًا، عند تمثيل وحدة تحكم إشارات المرور، قد يكون من الملائم تعريف القيم التي تمثل ألوان الإشارة كأنواع اقتباس:
post r = i*j
if i=0
وعلى صعيد آخر، عند تطبيق التزام الإثبات forall p:T_p & pre-f(p) => f(p):T_r and post-f(p, f(p)) على تعريف صريح للدالة multp:
multp(i,j)
post someStateRegister = i
من جانب آخر، تُحدد جملة "الخارجيات" (ext) الأجزاء من الحالة التي يمكن للعملية الوصول إليها؛ حيث يشير rd إلى الوصول للقراءة فقط، وwr إلى الوصول للقراءة والكتابة.
ext wr someStateRegister : nat
ADD(i:nat)
علاوةً على ذلك، وفي بعض الأحيان، من المهم الرجوع إلى قيمة الحالة قبل تعديلها؛ فمثلًا، يمكن تحديد عملية لإضافة قيمة إلى المتغير كما يلي:
المجموعات
من جانب آخر، أنواع المجموعات تُنمذج مجموعات من القيم. المجموعات هي مجموعات منتهية غير مرتبة تُزال فيها التكرارات بين القيم. التسلسلات هي مجموعات منتهية مرتبة (قوائم) يمكن أن تحتوي على تكرارات، وتمثل الخرائط علاقات منتهية بين مجموعتين من القيم.
دالة ماكس
pre card s > 0
علاوةً على ذلك، هذه مثال لتعريف دالة ضمنية. تقوم هذه الدالة بإرجاع العنصر الأكبر من مجموعة من الأعداد الطبيعية:
max(s:set of nat)r:nat
التنظيم البنيوي
علاوةً على ذلك، خصائص أكثر تقدمًا: في الإصدارات السابقة من أدوات لغة توصيف طريقة فيينا للتطوير، كان هناك دعم للوحدات المُعلَّمة (المُعمّمة) وتطبيقاتها. لكن هذه الخصائص أُزيلت من أدوات طريقة فيينا للتطوير نحو سنة 2000 لأنها نادرًا ما استُخدمت في التطبيقات الصناعية، كما أنها سببت عددًا كبيرًا من التحديات في أدوات التطوير.
إضافةً إلى ذلك، التصدير: يتم تصدير التعريفات من وحدة بحيث تكون متاحة للوحدات الأخرى باستخدام الكلمة exports متبوعة بتوقيع الوحدة المُصدِّرة. يمكن أن يكون توقيع التصدير ببساطة الكلمة all أو تسلسلًا من توقيعات التصدير. توقيعات التصدير تكون خاصة بالأنواع والقيم والدوال والعمليات، وتبدأ كل منها بالكلمة المفتاحية المناسبة. إذا كان هناك رغبة في تصدير البنية الداخلية لنوع ما، يجب استخدام الكلمة struct.
التنظيم البنيوي في لغة توصيف طريقة فيينا للتطوير
وفي هذا السياق، الفرق الرئيسي بين الصيغتين لغة توصيف طريقة فيينا للتطوير وVDM++ هو في كيفية التعامل مع التنظيم البنيوي. في لغة توصيف طريقة فيينا للتطوير، هناك توسعة معيارية تقليدية، في حين أن طريقة تطوير فيينا++ تستعمل آلية تنظيم بنيوي موجه للكائنات تشمل الأصناف والوراثة.
وفي هذا الصدد، في المعيار الدولي لـ لغة توصيف طريقة فيينا للتطوير، هناك ملحق إرشادي يحتوي على مبادئ مختلفة للتنظيم البنيوي. كلها تتبع مبادئ إخفاء المعلومات التقليدية باستخدام الوحدات، ويمكن شرحها كالتالي:
وفي هذا الصدد، تسمية الوحدة: تبدأ كل وحدة برمجيًا بالكلمة المفتاحية module متبوعة باسم الوحدة. في نهاية الوحدة، تُكتب الكلمة end متبوعة مجددًا باسم الوحدة.
وعلى صعيد آخر، الاستيراد: يمكن استيراد التعريفات التي تم تصديرها من وحدات أخرى. يتم ذلك في قسم الاستيراد الذي يبدأ بالكلمة المفتاحية imports ويتبعها تسلسل من الاستيرادات من وحدات مختلفة. يبدأ كل استيراد باستخدام الكلمة from متبوعة باسم الوحدة وتوقيع الوحدة. يمكن أن يكون توقيع الوحدة ببساطة هو الكلمة all مما يدل على استيراد كل التعريفات المُصدَّرة من تلك الوحدة، أو يمكن أن يكون تسلسلًا من توقيعات الاستيراد. توقيعات الاستيراد تكون خاصة بالأنواع والقيم والدوال والعمليات، وتبدأ كل منها بالكلمة المفتاحية المناسبة. يمكن أن تتضمن توقيعات الاستيراد معلومات نوعية اختيارية، ومن الممكن كذلك إعادة تسمية كل من البنى عند الاستيراد. للأنواع، يجب كذلك استخدام الكلمة المفتاحية struct إذا كان هناك رغبة في الوصول إلى البنية الداخلية لنوع معين.
post len r = len s and
من جهة ثانية، يمكن اعتبار التعريف الصريح تنفيذًا مباشرًا للدالة المحددة ضمنيًا. وتُحدد صحة التعريف الصريح بالنسبة إلى المواصفة الضمنية كما يلي:
بالنظر إلى المواصفة الضمنية:
forall i in set inds s & r(i) = s(i)**2
f(p:T_p)r:T_r
- pre pre-f(p)
- post post-f(p, r)
- ودالة صريحة:
overdraftMap : map CustNum to Overdraft
وعلى صعيد آخر، inv mk_Bank(accountMap,overdraftMap) == for all a in set rng accountMap & a.owner in set dom overdraftMap and
- a.balance >= -overdraftMap(a.owner)
- مع العمليات التالية:
- تقوم العملية NEWC بتخصيص رقم عميل جديد:
- operations
fn:An
علاوةً على ذلك، هو الجداء الديكارتي مع الحقول الموسومة بـf1,…,fn. يمكن تركيب عنصر من النوع T من أجزائه المكونة باستخدام المُنشئ المكتوب على الشكل mk_T. وعلى العكس، عند إعطاء عنصر من النوع T، يمكن استخدام أسماء الحقول لاختيار المكوّن المُسمّى. مثلًا، النوع:
- Date :: day:nat1
- month:nat1
- year:nat
NEWAC(cu : CustNum)r : AccNum
ext wr accountMap : map AccNum to AccData
rd overdraftMap map CustNum to Overdraft
Birthdays = map String to Date
علاوةً على ذلك، يُعرّف نوعًا اسمه Birthdays يربط سلاسل الأحرف إلى Date. ويوجد عدد من المعاملات المعرفة على الخرائط مثل الفهرسة داخل الخريطة، دمج الخرائط، والكتابة فوقها واستخراج خرائط فرعية.
post r <=> p in set pres~
في هذا الإطار، بما أن أغلب لغات البرمجة تحتوي على مفهوم مشابه للمجموعة (غالبًا في شكل مصفوفة)، فإن الخطوة الأولى من المواصفة هي تمثيل البيانات كسلسلة مرتبة. يجب ألا تسمح هذه السلاسل بالتكرار، لأنه من غير المُرَغّب في ظهور نفس العامل مرتين، لذا يجب إضافة لامتغيرات إلى نوع البيانات الجديد. في هذه الحالة، الترتيب غير مهم، فـ [a,b] تساوي [b,a].
وفي هذا الصدد، طريقة تطوير فيينا قيمة للأنظمة المبنية على النماذج. لكنها غير مناسبة إذا كان النظام يعتمد على الزمن. في مثل هذه الحالات، يكون حساب الأنظمة التفاعلية أكثر فائدة.
- انظر كذلك
- طريقة شكلية
- منطق الرتبة الأولى
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟