-
...usually done at two levels: verification of the ordering of timed actions in the program and proof that execution of the program on a specific system will...as a step in the refinement of the program from its specification. verifi cation of this step of refinement makes use of methods from scheduling theory within a formal system...
-
...paper shows how the feasibility of scheduling a real-time program consisting of a number of parallel processes (tasks) can be proved as a step in the refin ement of the program from its specific- ation. verification of this step of refinement makes formal us e of...
-
...main contributions to the state of the art in scheduling open soft real-time systems: (1) it defines a novel representation of the scheduling state space that is both...allowing the more precise specification and enforcement of a wider range of scheduling policies for open soft real-time systems....
-
...to run on. a successful real-time system is duplicated and adapted to a variety of applications - it becomes a product line. current methods for real-time software development are commonly based on low-level programming languages and involve considerable duplication of effort when a similar system...
-
...frame- work in the context of the xmc/rt verification tool. for systems specified using timed automata, xmc/rt offers backward and forward reachability analysis, as well...message buffers, provided the set of reachable states is finite. we illustrate this capability on a real-time version of the leader election protocol. finally...
-
...the real time specification for java (rtsj) is an augmentation of java for real time applications of various degrees of hardness. the central features of rtsj are real time threads; user defined schedulers; asynchronous events, handlers, and control transfers; a priority inheritance based default scheduler; non-heap memory areas such...
-
programs in hard real-time systems have stringent timing requirements. to ensure that the deadlines will always be met, real
time systems must be designed to...makes it possible to implement real-time systems which may respond to dynamic environments. this ability to write programs
which are flexible in their execution time is facilitated by the constraint...
-
...paper presents a case study of application of the vdm formal method to specification and verification of a simple real-time kernel. specifications of selected external services of the kernel are presented. then the verification methodology is introduced by demonstrating...
-
...a deductive method for constructing real-time scheduling programs, based on continuous action systems and the higher-order logic of the refinement calculus. the schedulability goal is a guarantee that...properties. the initial, conjunctive model of the real-time system is further transformed, through refinement, into a program that obeys a specific scheduling policy. we exemplify our method...
-
...rewriting techniques to generate a schedule that satisfies hard real-time constraints for multi-modal systems. the input is a time-triggered system specification (using the...a) system implementations (e-code programs) through a trivial synthesis process and b) development-time analysis models expressing the properties of the system implemented over different...