There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.

Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

I and i

ing WS1S Systems to Verify Parameterized Networks . . . . . . . . . . . . 188 Kai Baukus, Saddek Bensalem, Yassine Lakhnech and Karsten Stahl FMona: A Tool for Expressing Validation Techniques over Infinite State Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204 J.-P. Bodeveix and M. Filali Transitive Closures of Regular Relations for Verifying Infinite-State Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220 Bengt Jonsson and Marcus Nilsson Diagnostic and Test Generation Using Static Analysis to Improve Automatic Test Generation . . . . . . . . . . . . . 235 Marius Bozga, Jean-Claude Fernandez and Lucian Ghirvu Efficient Diagnostic Generation for Boolean Equation Systems . . . . . . . . . . . . 251 Radu Mateescu Efficient Model-Checking Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266 Jean-Pierre Krimm and Laurent Mounier Checking for CFFD-Preorder with Tester Processes . . . . . . . . . . . . . . . . . . . . . . . 283 Juhana Helovuo and Antti Valmari Fair Bisimulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 Thomas A. Henzinger and Sriram K. Rajamani Integrating Low Level Symmetries into Reachability Analysis . . . . . . . . . . . . . 315 Karsten Schmidt Model-Checking Tools Model Checking Support for the ASM High-Level Language . . . . . . . . . . . . . . 331 Giuseppe Del Castillo and Kirsten Winter Table of

Tools and Algorithms for the Construction and Analysis of Systems. Proc. TACAS 2009

This paper addresses to some of the latest contributions on the application of Finite Control Set Model Predictive Control (FCS-MPC) in Power Electronics. In FCS-MPC , the switching states are directly applied to the power converter, without the need of an additional modulation stage. The paper shows how the use of FCS-MPC provides a simple and efficient computational realization for different control objectives in Power Electronics. Some applications of this technology in drives, active filters, power conditioning, distributed generation and renewable energy are covered. Finally, attention is paid to the discussion of new trends in this technology and to the identification of open questions and future research topics.

State of the Art of Finite Control Set Model Predictive Control in Power Electronics

This review covers research on the topic of mixed criticality systems that has been published since Vestal’s 2007 paper. It covers the period up to and including December 2015. The review is organised into the following topics: introduction and motivation, models, single processor analysis (including job-based, hard and soft tasks, fixed priority and EDF scheduling, shared resources and static and synchronous scheduling), multiprocessor analysis, related topics, realistic models, formal treatments, and systems issues. An appendix lists funded projects in the area of mixed criticality.

/pdf/mixed-criticality-systems-a-review-3ftn7gd29e.pdf

Mixed Criticality Systems - A Review

Traditional approaches for worst case execution time (WCET) analysis produce values which are very pessimistic if applied to modern processors. In addition, end to end measurements as used in industry produce estimates of the execution time that potentially underestimate the real worst case execution time. We introduce the notion of probabilistic hard real-time systems which have to meet all the deadlines but for which a (high) probabilistic guarantee suffices. We combine both measurement and analytical approaches into a model for computing probabilistically bounds on the execution time of the worst case path of sections of code. The idea of the technique presented is based on combining (probabilistically) the worst case effects seen in individual blocks to build the execution time model of the worst case path of the program (such case may have not been observed in the measurements). We provide three alternative operators for the combination based on whether the information of their dependency is known. Experimental evaluation of a two case study shows extremely low probabilities of the values obtained by traditional analysis.

WCET analysis of probabilistic hard real-time systems

This paper describes a stochastic analysis method for general periodic real-time systems. The proposed method accurately computes the response time distribution of each task in the system, thus making it possible to determine the deadline miss probability of individual tasks, even for systems with maximum utilization factor greater than one. The method uniformly covers both fixed-priority scheduling (such as rate monotonic) as well as dynamic-priority scheduling (such as earliest deadline first) and can handle arbitrary relative deadlines and execution time distributions. The accuracy of the method is proven by comparing the results from the analysis with those obtained from simulations, as well as other methodologies in the literature.

/pdf/stochastic-analysis-of-periodic-real-time-systems-31u1xldues.pdf

Stochastic analysis of periodic real-time systems

This paper describes a stochastic analysis framework which computes the response time distribution and the deadline miss probability of individual tasks, even for systems with a maximum utilization greater than one. The framework is uniformly applied to fixed-priority and dynamic-priority systems and can handle, tasks with arbitrary relative deadlines and execution time distributions.

/pdf/an-exact-stochastic-analysis-of-priority-driven-periodic-3hsaan3en2.pdf

An exact stochastic analysis of priority-driven periodic real-time systems and its approximations

The exact stochastic analysis of most real-time systems is becoming unaffordable in current practice. On one side, the exact calculation of the response time distribution of the tasks is not possible except for simple periodic and independent task sets. On the other side, in practice, tasks introduce complexities like release jitter, blocking in shared resources, stochastic dependencies, etc, which can not be handled by the periodic and independent task set model. This paper introduces the concept of pessimism in the stochastic analysis of real-time systems in the following sense: the exact probability of missing any deadline is always lower than that derived from the pessimistic analysis. Therefore, if real-time constraints are expressed as probabilities of missing deadlines, the pessimistic stochastic analysis provides safe results. Some applications of the pessimism concept are presented. Firstly, the practical problems that arise in the stochastic analysis of periodic and independent task sets are addressed. Secondly, we extend to the stochastic case some well known techniques of the deterministic analysis, such as the blocking in shared resources, and the task priority assignment.

/pdf/pessimism-in-the-stochastic-analysis-of-real-time-systems-27s37uxfvw.pdf

Pessimism in the stochastic analysis of real-time systems: concept and applications

An apparatus and method for operating multiple Operating Systems (OSs) in a multi-modem mobile communication terminal are provided. The apparatus includes a plurality of modems and a multiplexer/demultiplexer (MUX/DEMUX) module. The modems support an access to different wireless networks. The MUX/DEMUX module receives data of the corresponding wireless network from the modems, searches for OSs corresponding respectively to the modems with reference to a modem-OS mapping table, and provides data of the corresponding modems to the searched OSs.

Apparatus and method for operating multiple operating systems in multi-modem mobile communication terminal

This paper proposes a systematic design approach for a precision-guaranteed motion control system. We develop a delay-guaranteed motor drive with our new software implementation and real-time Ethernet, which can be used as a building block to build up a multi-axis motion control system. Our drive software implementation provides a probabilistic guarantee on drive-local processing delays to motor actuation, while real-time Ethernet provides a deterministic guarantee on message communication delays from a motion control host to each drive. In the paper, we address the precision of a motion control system in two terms: host cycle time and simultaneous actuation deviation. The host cycle time is a period with which the host can periodically release motor control messages while the average drive utilization does not exceed 1, and the simultaneous actuation deviation is the difference between the earliest and the latest actuation at different drives in response to the same message. In our approach, the main objective is to minimize the periods of tasks in each drive, using our stochastic analysis, which gives us a minimum possible host cycle time. Together with an existing delay analysis of real-time Ethernet, we analyze the end-to-end delay from message release to motor actuation and in turn the simultaneous actuation deviation. Through experiments, we show that for various requirements on the deadline miss probabilities of the tasks, we can successfully reduce the host cycle time and evaluate the resulting distribution of the simultaneous actuation deviation depending on the number of drives.

Kanghee Kim

Papers

Stochastic analysis of periodic real-time systems

An exact stochastic analysis of priority-driven periodic real-time systems and its approximations

Pessimism in the stochastic analysis of real-time systems: concept and applications

Apparatus and method for operating multiple operating systems in multi-modem mobile communication terminal

Design and Implementation of a Delay-Guaranteed Motor Drive for Precision Motion Control