The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functional and timing properties of programs, two formalisms are investigated: one using a real-time version of temporal logic, called Metric Temporal Logic, and another which is basedon extended Hoare triples. Metric Temporal Logic provides a concise notationto express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both approaches a compositional proof system has been formulated to verify that a program satisfies a specification. To deduce timing properties of programs, first maximal parallelism is assumed, modeling the situation in which each process has itsown processor. Next, this model is generalized to multiprogramming where several processes may share a processor and scheduling is based on priorities. The proof systems are shown to be sound and relatively complete with respect to a denotational semantics of the programming language. The theory is illustrated by an example of a watchdog timer.
ترجمه فارسی (ترجمه ماشینی)
تحقیق شرح داده شده در این مونوگراف به مشخصات رسمی و تأیید ترکیبی سیستم های بلادرنگ مربوط می شود. یک زبان برنامهنویسی بلادرنگ در نظر گرفته میشود که در آن فرآیندهای همزمان با ارسال پیام همزمان از کانالهای یک طرفه ارتباط برقرار میکنند. برای مشخص کردن ویژگیهای عملکردی و زمانبندی برنامهها، دو فرمالیسم بررسی میشود: یکی با استفاده از یک نسخه بلادرنگ از منطق زمانی، به نام منطق زمانی متریک، و دیگری که بر اساس سهگانه Hoare توسعهیافته است. Metric Temporal Logic یک نماد مختصر برای بیان ویژگیهای زمانبندی و بدیهی کردن زبان برنامهنویسی ارائه میکند، در حالی که فرمولهای سبک Hoare بهویژه برای تأیید ساختارهای متوالی راحت هستند. برای هر دو رویکرد، یک سیستم اثبات ترکیبی فرموله شده است تا تأیید کند که یک برنامه یک ویژگی را برآورده می کند. برای استنباط ویژگیهای زمانبندی برنامهها، ابتدا موازی حداکثری در نظر گرفته میشود و موقعیتی را مدلسازی میکند که در آن هر فرآیند پردازشگر خود را دارد. در مرحله بعد، این مدل به چندبرنامهنویسی تعمیم مییابد که در آن چندین فرآیند ممکن است یک پردازنده مشترک داشته باشند و زمانبندی بر اساس اولویتها است. نشان داده شده است که سیستم های اثبات با توجه به معناشناسی معنایی زبان برنامه نویسی سالم و نسبتاً کامل هستند. این نظریه با مثالی از تایمر سگ نگهبان نشان داده شده است.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.