راستی آزمایی به کمک تکنیک های پایان پذیری در مدل سیستم های بازنویسی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,441

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICS11_189

تاریخ نمایه سازی: 14 مهر 1392

چکیده مقاله:

روشی برای جاسازی یک سیستم گذار در یک TRSپیشنهاد شده است. با تعریف تبدیلات سودمند می توان بخشی از مسائل راستی آزمایی TS را به پایان پذیریTRS کاهش داد. اخیرا برای تبدیل ویژگی های ایمنی و سر زندگی به مساله پایان پذیری راه هایی پیشنهاد شده است. ما تبدیل دیگری برای کلاس تصمیم پذیر از مسائل سر زندگی پیشنهاد کرده ایم. راسنی آزمایی مثال هایی با جاسازی معرفی شده در مدل سیستم های بازنویسی ترم، توسط تکنیک های پایان پذیری انجام شده است

نویسندگان

محمد کدخدا

گروه پژوهشی ریاضی و انفورماتیک، جهاد دانشگاهی واحد تربیت مدرس، تهران

سعید جلیلی

دانشکده برق و کامپیوتر، دانشگاه تربیت مدرس، تهران

محمد ایزدی

دانشکده مهندسی و کامپیوتر، دانشگاه تربیت مدرس، تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • پیشنهاد کردیم که می‌تواند مسائل راستی‌آزمایی TS را به پایان- ...
  • Alpern, B. and F. B. Schneider, Defining liveness, Information Processing ...
  • Baader, F. and Nipkow, T. Term Rewriting and All That, ...
  • Systems, and verification of infinite-state systems, in: Proc. ICALP 01, ...
  • Caucal, D., On the regular structure of prefix rewriting, Theoretical ...
  • Comon, H., Dauchet, M. Gilleron, R. Jacquemard, F. Lugiez, D. ...
  • Fribourg, L. and H. Ols en, Reachability sets of parametrized ...
  • Gies1, J., Zantema, H., Liveness in rewriting. In Proc. 14th ...
  • Giesl, J, Zantema, H., Simulating liveness by reduction strategies, Electr. ...
  • Giesl. J., Arts. T., Verification of Erlang processes by dependency ...
  • Koprowski, A., and Zantema, Hans., Proving liveness with fairness using ...
  • Koprowski. A., TPA: Termination proved automatically. In Proceedings of the ...
  • Moller, F., Infinite results, in: Proc. CONCUR 96, LNCS 1119, ...
  • Plump, D., Essentials of Term Graph Rewriting, Elsevier Science B. ...
  • TeReSe., Term Rewriting Systems, volume 55 of Cambridge Tracts in ...
  • Toshinori. T., A Verification Technique Systems and ...
  • Abstract Interpretation, LNCS 3091, pp. 119-133, 2004 ...
  • نمایش کامل مراجع