Formal Modeling and Analysis of Timed Systems: 8th International Conference, FORMATS 2010, Klosterneuburg, Austria, September 8-10, 2010. Proceedings

این جلد شامل مقالاتی است که در هشتمین کنفرانس بین‌المللی مدل‌سازی و تحلیل رسمی سیستم‌های زمان‌بندی شده (FORMATS 2010)، که از 8 تا 10 سپتامبر 2010 در IST (موسسه علم و فناوری) اتریش در کلسترنوبورگ برگزار شد، ارائه شد. ، اتریش. مدل‌سازی و تحلیل جنبه‌های زمان‌بندی سیستم‌ها یک مشکل کلیدی است که به طور مستقل در چندین جامعه مختلف در علوم کامپیوتر و حوزه‌های مرتبط مورد بررسی قرار گرفته است. محققان علاقه‌مند به معناشناسی، تأیید، زمان‌بندی مجدد، و مدل‌های تحلیل عملکرد با استفاده از اتومات‌های خودکار و شبکه‌های پتری زمان‌دار، جامعه طراحی دیجیتال بر انتشار و تأخیر سوئیچینگ تمرکز می‌کنند، و طراحان کنترل‌کننده‌های تعبیه‌شده باید زمان مورد نیاز کنترل‌کننده‌ها را پس از محاسبه پاسخ‌های خود در نظر بگیرند. محیط زیست. اگرچه سؤالات مربوط به زمان بندی در این جوامع جداگانه ماهیت خاص خود را دارند، آگاهی روزافزونی وجود دارد که مشکلات اساسی وجود دارد که در همه آنها مشترک است. به طور خاص، همه این رشته‌ها سیستم‌هایی را مدل‌سازی و تحلیل می‌کنند که رفتارشان به ترکیبی از محدودیت‌های منطقی و زمان‌بندی بین وقوع رویدادها بستگی دارد. هدف FORMATS ترویج مطالعه جنبه های اساسی و عملی سیستم های زمان بندی شده و گرد هم آوردن محققانی از رشته های مختلف است که در مدل سازی و تجزیه و تحلیل سیستم های زمان بندی شده علاقه مشترک دارند. موضوعات معمولی عبارتند از (اما محدود به): - مبانی و معناشناسی: مبانی نظری سیستم ها و زبان های زمان بندی شده. مقایسه بین مدل‌های مختلف (اتوماتای ​​زمان‌دار، شبکه‌های پتری زمان‌دار، اتوماتای ​​ترکیبی، جبر فرآیند زمان‌دار، جبر حداکثر به علاوه، مدل‌های عملی).

This volume contains the papers that were presented at the 8th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2010), held September 8–10, 2010, at IST (Institute of Science and Technology) Austria, in Klosterneuburg, Austria. The modeling andanalysis oftiming aspects of systems is a keyproblem that has been treated independently in several di?erent communities in computer science and related areas. Researchers interested in semantics, veri?cation, re- timescheduling,andperformanceanalysisstudymodelssuchastimedautomata and timed Petri nets, the digital design community focuses on propagation and switching delays, and designers of embedded controllers need to take into - count the time requiredby controllersto compute their responses after sampling the environment. Although the timing-related questions in these separate c- munities have their own speci?c nature, there is a growing awareness that there are basic problems that are common to all of them. In particular, all of these disciplines model and analyze systems whose behavior depends on combinations of logical and timing constraints between occurrences of events. The aim of FORMATS is to promote the study of fundamental and practical aspects of timed systems, and to bring together researchers from di?erent d- ciplines that share an interest in the modeling and analysis of timed systems. Typical topics include (but are not limited to): – Foundations and Semantics: theoretical foundations of timed systems and languages; comparison between di?erent models (timed automata, timed Petri nets, hybrid automata, timed process algebra,max-plus algebra, pr- abilistic models).