Deadlines are termination

نویسندگان

  • Ian J. Hayes
  • Mark Utting
چکیده

We have recently extended the sequential reenement calculus to handle real-time programs. A novel deadline command allows execution time limits to be expressed in a high-level language. The calculus allows reenement steps that separate timing constraints from non-timing requirements. Rules are provided for handling timing constraints, but the reenement of components implementing non-timing requirements is essentially the same as in the standard reenement calculus. In this paper, we present a new reenement rule for loops that does not require a variant for termination, but uses a deadline command instead. To illustrate the calculus and the new loop introduction rule, we present an example reenement of a program that calculates the size of a kiwifruit from the time it takes to pass through a light beam.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A real-time semantics for norms with deadlines

Norms have been proposed as a way to regulate multi-agent systems. In order to operationalize norms, several computational frameworks have been proposed for programming norm-governed agent organizations. It has been argued that in such systems it is essential that norms, in particular those giving rise to achievement obligations, have deadlines. In this paper we propose a novel semantic framewo...

متن کامل

A C-space sensitivity analysis of Earliest Deadline First scheduling

This paper presents a sensitivity analysis for the dimensioning of real-time systems in which sporadic tasks are executed according to the preemptive Earliest Deadline First (EDF) scheduling policy. The timeliness constraints of the tasks are expressed in terms of late termination deadlines. A general case is considered, where the task deadlines are independent of the task sporadicity intervals...

متن کامل

Investigating the distinction of commercial endorsement deadlines with civil commercial documents Iranian law and Geneva and UNCITRAL conventions

One of the common ways of transfer of commercial documents, ownership (bill of exchange, promissory notes and cheque) is endorsement. If the endorsement is subject to Commercial Code, it is considered a commercial endorsement. And if it is out of the scope of this Code, it should be regarded a normal and on the basis of request (claim) transfer. The question that arise here are “how long are th...

متن کامل

A Multiprocessor System with Non-Preemptive Earliest-Deadline-First Scheduling Policy: A Performability Study

This paper introduces an analytical method for approximating the performability of a firm realtime system modeled by a multi-server queue. The service discipline in the queue is earliestdeadline- first (EDF), which is an optimal scheduling algorithm. Real-time jobs with exponentially distributed relative deadlines arrive according to a Poisson process. All jobs have deadlines until the end of s...

متن کامل

The Downside of Deadlines

Deadlines are ubiquitous institutions in government decision making, constraining both agencies and courts. Yet these institutions are almost entirely ignored in formal models in institutional political science. We analyze deadlines as exogenously imposed institutions upon a government decision maker, as a means of elected officials exercising control over the the duration of administrative dec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998