معناشناسی با قاعده ی آنالیز spi
دراین بخش ما رفتارهای ازمحاسبه spi را شروع می کنیم.دربخش 1-4رابطه ی عکس را معرفی می کنیم، بدین معناست که یک تقابل بین روش فرعیp است که تمام آن می تواند به سمت فرایند (روش)Q پیش رود. تقابل هدف اصلی محاسبه درهردوآنالیز pi است . ما دربخش 2-4 ، تعریف دقیقی ازرابطه ی تعادل راارائه می دهیم که برای بیان ویژگی امنیت به کار گرفته ایم.
قواعد دستوری
گرامر( دستور) آنالیزspi دربخش 3-2 و 1-3 ارائه شده است . این گرامر دو دسته بندی دستوری دارد ، گرامر terms که توسط L,M,N تنظیم شده است (پوشانده شده ) وگرامرprocesses که توسط R,Q,R تنظیم شده است .
فرامتغیرهای m,n,p,q,r یک سری محدودی از names ( نام ها) رابرمی گیرند. فرامتغیرها z,y,x یک نقطه ، یعنی یک سری نامحدود variables (متغیرها) رادربرمی گیرند.
می نویسیم F(n)(p),F(n)(m) برای سری های اسامی (نام ها) آزاد به اصطلاح ، mوفرایند p و بطور مشابهی ، می نویسیم fv(m),fv(m) برای سری های آزاد در p,m می گوییم که یک اصطلاح یا فرایند بسته شده است به این معنی که آن متغیرهای آزادی ندارد .( برای قادربودن دربرقراری ارتباط بصورت خارجی ، یک فرایند باید اسامی آزاد داشته باشد ).سری
، یک سری ازفرایندهای بسته است .
1-4 رابطه واکنش
رابطه ی واکنش محاسبه ی فشرده ازمحاسبه درآنالیز pi است که توسط minler معرفی شد ، که توسط ماشین نظری شیمیایی ازماشین نظری شیمیایی ازberry وBoudol انجام شده بود . هنگامی که یک فرایند به عنوان یک راه حل شیمیایی ازمولکول های درحال واکنش درنظرگرفته می شود ، یک مرحله واکنش ازتقابل مولکولهای هم جوار ناشی می شود، همانطور که درپایین آمده :
درست همانطور که ممکن است یک نفر یک محلول شیمیایی را به هم بزند تا باعث شود که مولکول های غیرهم جوار واکنش نشان دهد،ما رابطه ای راتعریف می کنیم،تعادل دستوری struetural equivalence که اجازه می دهد فرایندها از نو مرتب شوند(پس وپیش شونده) باعث می شود که (React inter) ساختاری قابل اجرا می شود. ابتدا ما رابطه ی کاهش <reduction relation> رابرفرایندهای بسته تعریف می کنیم .
( رابطه کاهش درمحاسبات قبلی ازآنالیز pi معلوم فرستد ، ما دراینجا آن رامعرفی می کنیم زیرا آن درتعریف menit commit نیز در بخش 1-5 ارائه شد، مفید است) فرض کنیم معادل دستوری، ،حداقل رابطه ی فرایندهای بسته باشد که معادله ها وقوانین زیر را به دست می دهد
حالا می توانیم توصیف ( صوری) رابطه ی واکنش را کامل می کنیم . فرض کنیم رابطه ی واکنش ، ، حداقل رابطه برفرایندهای بسته باشد که(React Inter) وقوانین زیر را به دست می دهد:
تعریف رابطه ی واکنش با توصیف منظم ( صور) رفتاری فرایند که دربخش های 2-2 و1-3 آ«ده مطابق است . بطور مثال ، می توانیم رابطه ی واکنش را بکارگیریم تا رفتار پروتکل بخش2-2-3 را نشان دهیم:
آخرین مرحله دراین محاسبه با قاعده کلی ما توجیه می شود که هیچ یک ازپارامترهای وابسته ( حد) ازپروتکل ( البته دراین مورد شامل آزادانه درF رخ نمی دهد (اتفاق نمی افتد).
2-4 تعادل آزمایشی:
برای تعریف تعادل آزمایشی ، ابتدا گزاره ای را تعریف می کنیم که کانال هایی را توصیف می کندکه ممکن است یک فرایند باآن درارتباط باشد.فرض کنیم bard (پیکان) B باشددر یک کانال ورودی یا خروجی می باشد یعنی هم یک نام m(نشانگر ورودی) یا یک هم – نام co- name (نشانگر خروجی)باشد.برای یک فرایندبسته ی p ،گزاره ی p را exhibits bard تعریف می کنیم ، نوشته می شود . با دواصل اولیه:
و3قانون:
ازراه مشهودی ، برقرار است فقط اگر p یک فرایند بسته باشد که احتمال وارد کردن یا خارج کردن سریع بر barb وجود داشته باشد.گزاره ی همگرایی برقرار است اگر p یک فرایند بسته باشد که بعد ازچند واکنش ظاهرشود:
فرض کنیم یک آزمایش (test) شامل هر فرایند بسته ی R وهرپیکان باشد . فرایند بسته یp آزمایش را می گذراند (pass) اگر وتنها اگر (p|R) . هدف آزمایش ازیک پیش درخواست آزمایش نشئت می گیرد وهمچنین ازتعادل آزمایش برروی یک سری proc ( فرایند) ازفرایندهای بسته:
برنامه (هدف) تعادل آزمایشی ازکار(اثر) Hennessy ,و De Nicola برگرفته شده است . درآن اثر، ازمایش ها فرایندهایی هستند که شامل اسم متمایزشده ( بجای اینکه توسط یک barb ( یک پیکان) پارامتری شده باشد) است . این تنها یک تفاوت ظاهری است ومی توانیم نشان دهیم که دررابطه ی ما یک نسخه ازتعادل آزمایشی احتمالی Hennessy , Denicola است . همانطور که Hennessy ,و De Nicola توضیح داده اند ، may testing بادرستی نسبی مطابقت می کند ، درحالی که must- testing بادرستی مطلق مطابق است . مانند بسیاری از ادبیات امنیتی ، اثرما برروی تصدیق ویژگی ها علاوه برتعاریف ما تمرکز می کند.
یکی ازمزیت ها تعادل آزمایشی مانند : اساس تعیین صحت ورازنگه داری ما تعریف ساده اش گزاره ی همگرایی است .
شامل 25 صفحه word
دانلود تحقیق معناشناسی با قاعده ی آنالیز spi
