Formal testing of systems presenting soft and hard deadlines

We present a formal framework to specify and test systems presenting both soft and hard deadlines. While hard deadlines must be always met on time, soft deadlines can be sometimes met in a different time, usually higher, from the specified one. It is this characteristic (to formally define sometimes) what produces several reasonable alternatives to define appropriate implementation relations, that is, relations to decide wether an implementation is correct with respect to a specification. In addition to introduce these relations, we define a testing framework to test implementations

A Study in the Use of Elastic Materials in Expandable Containment Units

The rigidity of materials in conjunction with the aspect of elasticity has been a concern of modern technologies and construction in recent centuries because of the advantages that expandable storage would bring to the fields of containment units with respect to population growth and space exploration. The world population is currently growing at an exponential rate, and as our population grows, the more important it will become to have containment units that can both contain large volumes of material as well as minuscule amounts of material without wasting space. In order accomplish this, we will need a new type of storage container that utilizes the inherent strengths of both flexibility and rigidity to find a unique balance between the two. The purpose of this study is not to necessarily find the final answer to the question of expandable storage, but to narrow the range of questions that later research will use to finally answer the question, “How will we do it?” In order to research the utility of elastic material in creating storage devices in the same manner as has have described, this study would create an expandable backpack as a scaled-down case study. The backpack utilizes grooved panels made of lightweight, rigid material such as PVC-plastic in conjunction with elastic cloth, made of a mix of nylon and spandex, to create a container that will stand rigid on its own, but also expand in horizontal directions so that it can hold objects larger than its original volume. By creating male and female connectors in the individual panels, the container will be able to stand rigid, but also expand using elastic cloth sandwiched between the halves of each panel. The front and back of the container will be made of two panels, but the sides will be made up of 4 panels, so that expansion is more likely to occur in those directions, as well as lessen the stress on the fabric. In order to create the container, the team sampled multiple ratios of nylon-to-spandex, as well as tested the rigidity of different woods and plastics. Upon deciding on a material, PVC, a prototype was built and tested. The testing process involved filling the container to with varying amounts of weight, such as textbooks and laptops, and having a test subject walk around carrying the objects for varying amounts of time. The study also tested the amount of volume the backpack is able to expand, aiming for between five and ten percent increased volume. While the purpose of this study is not to solve the problem of expandable storage definitively, the concept of elastic cloth between interlocking panels has a high likelihood of being a step in the right direction

Managing Executive Transitions

A handbook for nonprofits going through or anticipating executive transitions

k2U: A General Framework from k-Point Effective Schedulability Analysis to Utilization-Based Tests

To deal with a large variety of workloads in different application domains in real-time embedded systems, a number of expressive task models have been developed. For each individual task model, researchers tend to develop different types of techniques for deriving schedulability tests with different computation complexity and performance. In this paper, we present a general schedulability analysis framework, namely the k2U framework, that can be potentially applied to analyze a large set of real-time task models under any fixed-priority scheduling algorithm, on both uniprocessor and multiprocessor scheduling. The key to k2U is a k-point effective schedulability test, which can be viewed as a "blackbox" interface. For any task model, if a corresponding k-point effective schedulability test can be constructed, then a sufficient utilization-based test can be automatically derived. We show the generality of k2U by applying it to different task models, which results in new and improved tests compared to the state-of-the-art. Analogously, a similar concept by testing only k points with a different formulation has been studied by us in another framework, called k2Q, which provides quadratic bounds or utilization bounds based on a different formulation of schedulability test. With the quadratic and hyperbolic forms, k2Q and k2U frameworks can be used to provide many quantitive features to be measured, like the total utilization bounds, speed-up factors, etc., not only for uniprocessor scheduling but also for multiprocessor scheduling. These frameworks can be viewed as a "blackbox" interface for schedulability tests and response-time analysis

A Hardware Architecture for Scheduling Complex Real-Time Task Sets

The problem of jointly scheduling both hard deadline periodic tasks and soft aperiodic tasks has been the subject of considerable research in real-time systems. One of the most widely accepted solutions for this problem are slack stealing algorithms. However, these algorithms are rather impractical, since they all imply a considerable scheduler overhead. This paper faces the overhead problem by introducing a complete hardware architecture that implements slack stealing in hardware using an optimal algorithm redesigned to be implemented efficiently in hardware. The proposed solution is a circuit that behaves as a kind of sophisticated interrupt controller taking the task workload and the interrupts as inputs, and providing the highest priority task to be executed in the CPU. From the point of view of hardware design, the algorithm involves two main problems: first, to select the highest priority task at every moment and, second, to locate a set of slack gaps in a real-time computation. Locating slack gaps in a real-time computation is a problem that requires to “look forward in time” into the forecast schedule of a given workload. This paper analyses the different approaches for solving this problem and presents a novel architecture to solve it efficiently using a technique based on an event-driven simulation of the future of a real-time computation. A timing analysis of the proposed design is also presented

Prototype of Fault Adaptive Embedded Software for Large-Scale Real-Time Systems

This paper describes a comprehensive prototype of large-scale fault adaptive embedded software developed for the proposed Fermilab BTeV high energy physics experiment. Lightweight self-optimizing agents embedded within Level 1 of the prototype are responsible for proactive and reactive monitoring and mitigation based on specified layers of competence. The agents are self-protecting, detecting cascading failures using a distributed approach. Adaptive, reconfigurable, and mobile objects for reliablility are designed to be self-configuring to adapt automatically to dynamically changing environments. These objects provide a self-healing layer with the ability to discover, diagnose, and react to discontinuities in real-time processing. A generic modeling environment was developed to facilitate design and implementation of hardware resource specifications, application data flow, and failure mitigation strategies. Level 1 of the planned BTeV trigger system alone will consist of 2500 DSPs, so the number of components and intractable fault scenarios involved make it impossible to design an `expert system' that applies traditional centralized mitigative strategies based on rules capturing every possible system state. Instead, a distributed reactive approach is implemented using the tools and methodologies developed by the Real-Time Embedded Systems group.Comment: 2nd Workshop on Engineering of Autonomic Systems (EASe), in the 12th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS), Washington, DC, April, 200

Semiformal Verification of Embedded Software in Medical Devices Considering Stringent Hardware Constraints

In recent days, the complexity of software has increased significantly in embedded products in such a way that the verification of Embedded Software (ESW) now plays an important role to ensure the product's quality. Embedded systems engineers usually face the problems of verifying properties that have to meet the application's deadline, access the memory region, handle concurrency, and control the hardware registers. This work proposes a semiformal verification approach that combines dynamic and static verification to stress and cover exhaustively the state space of the system. We perform a case study on embedded software used in the medical devices domain. We conclude that the proposed approach improves the coverage and reduces substantially the verification time