روش‌های صوری: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Tarabot (بحث | مشارکت‌ها)
جز ابهام زدایی به کمک ربات: انگلیسی - پیوند به زبان انگلیسی
Tanhabot (بحث | مشارکت‌ها)
جز ربات: ویرایش جزئی
خط ۷:
برای توسعه سامانه در هر سطح مطلوب، از تعریف‌های روش‌های صوری می‌توان استفاده کرد. این تعریف رایج می‌تواند جهت هدایت فعالیت‌های توسعه استفاده شود علاوه بر این می‌تواند مشخص کند که نیازهای سامانه به طور کامل و دقیق تشخیص داده شده‌اند.
نیاز برای ویژگی‌ها سامانه‌های صوری (رسمی) برای سالهاست که مشخص شده‌است.
در ''راس الغول([[زبان برنامه‌نویسی]] الگول) '' ۶۰ گزارش، [http://en.wikipedia.org/wiki/John_Backus John Backus] یک نماد صوری (رسمی)ای در دستور این زبان برنامه نویسی ارائه کرده‌است (که بعداً شکل نرمال [http://en.wikipedia.org/wiki/Backus_normal_form Backus] یا [http://en.wikipedia.org/wiki/Backus-Naur_form Backus-Naur form] نامیده شد.
''Backus'' همچنین یک نیاز به یک نماد برای توصیف معناشناسی این زبان توصیف کرد.
گزارش معهود که یک نماد جدید بود، همانند ''BNF'' در آینده نزدیک ظاهر خواهد شد، یا ظاهر نخواهد شد.
== تکامل ==
فقط ویژگی‌های صوری (رسمی) توسعه یافته‌است، ویژگی‌ها ممکن است به عنوان راهنما باشد، وقتی که سامانه مجزا پیشرفت می‌کند.(به عبارت دیگر در سخت افزار یا نرم افزار تحقق می‌یابد)
== مثال ==
# اگر ویژگی‌های صوری (رسمی) در یک عملیات معنایی است، رفتار مشاهده شدهٔ سامانه مجزا می‌تواند با رفتار ویژگی‌ها مقایسه شود (که خودش باید قابل اجرا یا قابل شبیه سازی باشد.) به علاوه، دستورهای عملیاتی ویژگی‌ها ممکن است که به کد قابل اجرا از طریق انتقال مستقیم، تبدیل شدنی باشد.
# اگر ویژگی‌های صوری (رسمی) در یک ''معناشناسی'' بدیهی باشد، شرایط قبلی و شرایط بعدی ویژگی‌ها ممکن است که به ادعاهایی در کد قابل اجرا تبدیل شوند.
== اثبات ==
هر بار که یک ویژگی‌ها صوری (رسمی) توسعه می‌یابد، ویژگی‌ها ممکن است که به عنوان پایه‌هایی برای
خواص [http://en.wikipedia.org/wiki/Mathematical_proof اثباتِ] ویژگی‌ها استفاده شود(و امیدوارانه با استنتاج سامانه پیشرفته).</br>
=== اثبات انسانی ===
در بعضی مواقع، اقدام برای اثبات درستی یک سامانه مطلقاً نیاز به درستی سامانه ندارد، اما یک عاملی است برای بهتر فهمیدن سامانه. متناوباً بعضی اثبات‌ها از طریق [[اثبات ریاضی |اثبات‌های ریاضی]] انجام می‌شود. استفاده از [http://en.wikipedia.org/wiki/Natural_language زبان طبیعی] چه به صورت دست نوشته یا تایپ شده، از یک سطح فرمالیتهٔ از این اثبات‌ها استفاده می‌کنند. اثبات خوب اثباتی است که توسط دیگر خوانندگان، قابل خواندن و قابل فهم باشد.
 
=== اثبات خودکار ===
در مقابل، علاقهٔ زیادی به استفاده از اثبات‌های خودکار برای اثبات درستی چنین سامانه‌هایی وجود دارد.</br> ''اثبات‌های خودکار به دو دسته تقسیم می‌شوند: '' </br> # اثبات قضیهٔ اتومات شده،
# بررسی نمونه،
 
 
== انتقادها ==
شاخه روش‌های صوری انتقادهای خاص خود را دارد. در وضعیت حال هنر، دلایل درستی‌ها، چه با دست نوشته شود یا با رایانه برای تولید، با سود محدود به جای اطمینان درست، نیاز قابل توجهی به زمان دارند (و به پول).
این باعث می‌شود که روش‌های صوری بیشتر در شاخه‌ها که سودهای داشتن چنین اثبات‌هایی به کار برده شوند، یا خطر افتادن در خطاهای کشف نشده، ارزش آنها را ذخیره می‌کند.
در حال حاضر استدلال کننده‌های روش‌های صوری ادعا کرده‌اند که تکنیک‌های آنها مانند گلوله نقره‌ای خواهد بود در بحران سخت افزاری.
خط ۴۹:
[[رده:علم محاسبات]]
 
[[en:Formal methods]]
[[de:Formale Methode]]
[[en:Formal methods]]
[[fr:Méthode formelle (informatique)]]
[[ja:形式手法]]