قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
التوليف الاستنتاجي للبرامج
طريقة لتوليد البرامج تلقائيًا من المواصفات الرسمية باستخدام قواعد الاستنتاج المنطقي لتحويل الشروط المسبقة والشروط اللاحقة إلى كود قابل للتنفيذ.
المواصفات الرسمية
وصف رياضي دقيق للسلوك المتوقع لنظام أو برنامج، يستخدم تدوينات رسمية مثل Z، VDM أو B لتحديد الخصائص والقيود.
حساب أضعف الشروط المسبقة
تقنية اخترعها ديكسترا لتحديد الحد الأدنى من الشرط الذي يجب أن يكون صحيحًا قبل تنفيذ برنامج لضمان شرط لاحق معين، وهي أساسية في التحقق الرسمي.
منطق هوار
نظام رسمي من قواعد الاستنتاج يسمح بالتفكير في صحة برامج الكمبيوتر من خلال ثلاثيات هوار {P}S{Q} التي تربط الشروط المسبقة، التعليمات والشروط اللاحقة.
البرمجة بالعقد
نهج لتصميم البرمجيات حيث يتم حكم التفاعلات بين المكونات بالالتزامات الرسمية (الشروط المسبقة، الشروط اللاحقة والثوابت) التي تحدد المسؤوليات المتبادلة.
ثبات الحلقة
خاصية منطقية تظل صحيحة قبل وبعد كل تكرار للحلقة، وهي أساسية لإثبات الانتهاء وصحة البرامج التكرارية.
الحل في المنطق
قاعدة استنتاج كاملة للمنطق من الدرجة الأولى، مما يسمح باستنتاج جمل جديدة تلقائيًا من مجموعات الجمل الموجودة.
الدلالات التدوينية
نهج رياضي يعطي معنى دقيقًا للبرامج عن طريق ترجمتها إلى كائنات رياضية (دوال، مجموعات)، وهو أساسي للتوليف الرسمي.
نظام إعادة الكتابة
مجموعة من القواعد التي تحول المصطلحات إلى مصطلحات أخرى، تستخدم لنمذجة الحسابات والتحسينات في التوليد وتحويل البرامج.
طريقة فلويد
تقنية رائدة في التحقق من البرامج باستخدام التأكيدات والثوابت لإثبات صحة البرامج المهيكلة، سابقة للطرق الحديثة.
نظام الأنواع المعتمدة
نظام حيث يمكن للأنواع أن تعتمد على القيم، مما يسمح بالتعبير عن الخصائص المعقدة مباشرة في نظام الأنواع وضمان الصحة على مستوى النمط.
التوليد الموجه بالأمثلة
نهج هجين يجمع بين الاستنتاج المنطقي والتعلم من الأمثلة لتوليد برامج تلبي المواصفات الرسمية والسلوكيات الملاحظة في نفس الوقت.
الاستخلاص العلائقي
تقنية تمثل سلوك البرنامج من خلال العلاقات بين الحالات، مما يسهل التفكير في الخصائص وتوليد البرامج الصحيحة.
التفسير التجريدي
نظرية التقريب الدلالي التي تسمح بتحليل الخصائص الثابتة للبرامج عن طريق الحساب على المجالات التجريدية بدلاً من المجالات الملموسة.
ثابت البرنامج
خاصية منطقية يحافظ عليها تنفيذ البرنامج، تستخدم لإثبات الصحة الجزئية والكاملة في طرق التوليد الاستنتاجي.
التفكير المعادلي
طريقة إثبات مبنية على تحويل المعادلات عن طريق إعادة الكتابة، أساسية لتوليد البرامج الوظيفية والجبرية.
المواصفات الجبرية
نهج رسمي يحدد أنواع البيانات والعمليات من خلال البديهيات الجبرية، مما يسمح بالتركيب التلقائي للتنفيذات الصحيحة.
المنطق من الرتبة العليا
امتداد للمنطق من الرتبة الأولى يسمح بالكمية على المسندات والدوال، وهو ضروري للتعبير عن المواصفات المعقدة في التركيب.