The Theory of Timed I-O Automata

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش:  
نویسندگان: Kaynar D.K.,  Lynch N.,  Segala R.,  Vaandrage F.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 114 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 691 کیلوبایت 

قیمت کتاب (تومان) : 51,000

Издательство Morgan & Claypool, 2006, -114 pp. این مونوگراف چارچوب مدل‌سازی خودکار ورودی/خروجی زمان‌دار (TIOA) را ارائه می‌کند، یک چارچوب ریاضی پایه برای پشتیبانی از توصیف و تجزیه و تحلیل سیستم های زمان بندی شده (محاسباتی). سیستم های زمان بندی شده سیستم هایی هستند که در آنها صحت یا ویژگی های عملکرد مطلوب سیستم به زمان بندی رویدادها بستگی دارد، نه فقط به ترتیب وقوع آنها. سیستم های زمان بندی شده در طیف گسترده ای از حوزه ها از جمله ارتباطات، سیستم های تعبیه شده، سیستم عامل های بلادرنگ و کنترل خودکار استفاده می شوند. بسیاری از برنامه‌های کاربردی که شامل سیستم‌های زمان‌بندی‌شده هستند، الزامات ایمنی، قابلیت اطمینان و پیش‌بینی قوی دارند، که داشتن روش‌هایی برای طراحی سیستماتیک سیستم‌ها و تحلیل دقیق رفتار وابسته به زمان را مهم می‌سازد.
یک ویژگی مهم چارچوب TIOA پشتیبانی از آن است. برای تجزیه توضیحات سیستم زمان بندی شده به طور خاص، این چارچوب شامل مفهومی از رفتار خارجی برای یک TIOA است که تعاملات گسسته آن با محیط آن را نشان می‌دهد. این چارچوب همچنین معنای پیاده‌سازی TIOA دیگری را بر اساس رابطه گنجاندن بین مجموعه‌های رفتار خارجی آن‌ها، تعریف می‌کند و مفاهیم شبیه‌سازی را تعریف می‌کند که شرایط کافی برای نشان دادن روابط پیاده‌سازی را فراهم می‌کند. این چارچوب شامل یک عملیات ترکیب برای TIOAها است که به رفتار خارجی احترام می‌گذارد، و یک مفهوم پذیرش، که به این معنی است که TIOA گذر زمان را مسدود نمی‌کند. مقدمه
مقدمات ریاضی
توصیف رفتار سیستم زمان‌دار
اتوماتای ​​زمان‌دار
عملیات روی اتوماتای ​​زمان‌دار
اتوماتای ​​ورودی/خروجی زمان‌دار
عملیات روی خودکار ورودی/خروجی زمان‌دار
نتیجه گیری و FutureWork

Издательство Morgan & Claypool, 2006, -114 pp. This monograph presents the timed input/output automaton (TIOA) modeling framework, a basic mathematical framework to support description and analysis of timed (computing) systems. Timed systems are systems in which desirable correctness or performance properties of the system depend on the timing of events, not just on the order of their occurrence. Timed systems are employed in a wide range of domains including communications, embedded systems, real-time operating systems, and automated control. Many applications involving timed systems have strong safety, reliability, and predictability requirements, which makes it important to have methods for systematic design of systems and rigorous analysis of timing-dependent behavior.
An important feature of the TIOA framework is its support for decomposing timed system descriptions. In particular, the framework includes a notion of external behavior for a TIOA, which captures its discrete interactions with its environment. The framework also defines what it means for one TIOA to implement another, based on an inclusion relationship between their external behavior sets, and defines notions of simulations, which provide sufficient conditions for demonstrating implementation relationships. The framework includes a composition operation for TIOAs, which respects external behavior, and a notion of receptiveness, which implies that a TIOA does not block the passage of time. Introduction
Mathematical Preliminaries
Describing Timed System Behavior
Timed Automata
Operations on Timed Automata
Timed I/O Automata
Operations on Timed I/O Automata
Conclusions and FutureWork