Model checker aided design of a controller for a wafer scanner

For a case-study of a wafer scanner from the semiconductor industry it is shown how model checking techniques can be used to compute (1) a simple yet optimal deadlock avoidance policy, and (2) an infinite schedule that optimizes throughput. in the absence of errors. Deadlock avoidance is studied based on a simple finite state model using Smv, and for throughput analysis a more detailed timed automaton model has been constructed and analyzed using the Uppaal tool. The Smv and Uppaal models are formally related through the notion of a stuttering bisimulation. The results were obtained within 2 weeks, which confirms once more that model checking techniques may help to improve the design process of realistic, industrial systems. Methodologically, the case study is interesting since two models were used to obtain results that could not have been obtained using only a single model. Supported by the European Community Project IST-2001-35304 (Ametist), http://ametist.cs.utwente.nl/.     

Minimizing the number of tool switches on a flexible machine

This article analyzes a tool switching problem arising in certain flexible manufacturing environments. A batch of jobs have to be successively processed on a single flexible machine. Each job requires a subset of tools, which have to be placed in the tool magazine of the machine before the job can be processed. The tool magazine has a limited capacity, and, in general, the number of tools needed to produce all the jobs exceeds this capacity. Hence, it is sometimes necessary to change tools between two jobs in a sequence. The problem is then to determine a job sequence and an associated sequence of loadings for the tool magazine, such that the total number of tool switches is minimized. This problem has been previously considered by several authors; it is here revisited, both from a theoretical and from a computational viewpoint. Basic results concerning the computational complexity of the problem are established. Several heuristics are proposed for its solution, and their performance is computationally assessed.     

Consistent Viewing and Interaction for Multiple Users in Projection-Based VR Systems

In projection-based Virtual Reality (VR) systems, typically only one headtracked user views stereo images rendered from the correct view position. For other users, who are presented a distorted image, moving with the first user's head motion, it is difficult to correctly view and interact with 3D objects in the virtual environment. In close-range VR systems, such as the Virtual Workbench, distortion effects are especially large because objects are within close range and users are relatively far apart. On these systems, multi-user collaboration proves to be difficult. In this paper, we analyze the problem and describe a novel, easy to implement method to prevent and reduce image distortion and its negative effects on close-range interaction task performance. First, our method combines a shared camera model and view distortion compensation. It minimizes the overall distortion for each user, while important user-personal objects such as interaction cursors, rays and controls remain distortion-free. Second, our method retains co-location for interaction techniques to make interaction more consistent. We performed a user experiment on our Virtual Workbench to analyze user performance under distorted view conditions with and without the use of our method. Our findings demonstrate the negative impact of view distortion on task performance and the positive effect our method introduces. This indicates that our method can enhance the multi-user collaboration experience on close-range, projection-based VR systems.     

Soccer schedules in Europe: an overview

In this paper, we give an overview of the competition formats and the schedules used in 25 European soccer competitions for the season 2008?C2009. We discuss how competitions decide the league champion, qualification for European tournaments, and relegation. Following Griggs and Rosa (Bull. ICA 18:65?C68, 1996), we examine the popularity of the so-called canonical schedule. We investigate the presence of a number of properties related to successive home or successive away matches (breaks) and of symmetry between the various parts of the competition. We introduce the concept of ranking-balancedness, which is particularly useful to decide whether a fair ranking can be made. We also determine how the schedules manage the carry-over effect. We conclude by observing that there is quite some diversity in European soccer schedules, and that current schedules leave room for further optimizing.     

Improving active Mealy machine learning for protocol conformance testing

Using a well-known industrial case study from the verification literature, the bounded retransmission protocol, we show how active learning can be used to establish the correctness of protocol implementation I relative to a given reference implementation R. Using active learning, we learn a model M _R of reference implementation R, which serves as input for a model-based testing tool that checks conformance of implementation I to M _R . In addition, we also explore an alternative approach in which we learn a model M _I of implementation I, which is compared to model M _R using an equivalence checker. Our work uses a unique combination of software tools for model construction (Uppaal), active learning (LearnLib, Tomte), model-based testing (JTorX, TorXakis) and verification (CADP, MRMC). We show how these tools can be used for learning models of and revealing errors in implementations, present the new notion of a conformance oracle, and demonstrate how conformance oracles can be used to speed up conformance checking.     

Liposomes in chemo- and immunotherapy of cancer

In this paper, we report on the in vivo behavior of liposomes as a function of their size and composition. It is emphasized that by varying these parameters we can influence not only the rate of blood elimination but also the intrahepatic destination of the liposomes. Thus, we show that small liposomes with diameters well below 100 nm can reach and be internalized by the parenchymal cells of the liver, i.e. the hepatocytes. The rate and the extent at which this occurs depends on the liposomal composition. With respect to the application of liposomes as a drug carrier system in anticancer therapy, we put emphasis on the liver macrophage, i.e. the Kupffer cell, as a target cell. Large liposomes with diameters well over 100 nm exclusively are taken up by these cells as far as hepatic uptake is concerned. By encapsulation within liposomes, a drug may be delivered specifically to these macrophages; this will prevent its rapid excretion from the body and/or undesired accumulation in other cell types. Two examples of the way in which this condition may be exploited are presented. First, we demonstrate the formation of intracellular depots in the macrophages of the cytostatic drug 5-fluorodeoxyuridine (FUdR), thus preventing the rapid metabolism of the drug by the hepatocytes and allowing its sustained release from the macrophages and subsequent uptake by adjacent metastatic tumor cells. Second, we show that the liposome-encapsulated immunomodulator muramyl dipeptide is capable of activating liver macrophages both in vitro and in vivo to a tumor-specific cytotoxic state, and this can result in substantial reduction of metastatic growth in the livers of mice inoculated in the spleen with colon adenocarcinoma cells.     

Metabolite interactions in prostatic fluid mimics assessed by 1H NMR

Magnetic Resonance Materials in Physics, Biology and Medicine - Molecular interactions in prostatic fluid are of biological interest and may affect MRI and MRS of the prostate. We investigated the...     

Dynamic Multi‐View Exploration of Shape Spaces

Statistical shape modeling is a widely used technique for the representation and analysis of the shapes and shape variations present in a population. A statistical shape model models the distribution in a high dimensional shape space, where each shape is represented by a single point. We present a design study on the intuitive exploration and visualization of shape spaces and shape models. Our approach focuses on the dual‐space nature of these spaces. The high‐dimensional shape space represents the population, whereas object space represents the shape of the 3D object associated with a point in shape space. A 3D object view provides local details for a single shape. The high dimensional points in shape space are visualized using a 2D scatter plot projection, the axes of which can be manipulated interactively. This results in a dynamic scatter plot, with the further extension that each point is visualized as a small version of the object shape that it represents. We further enhance the population‐object duality with a new type of view aimed at shape comparison. This new “shape evolution view” visualizes shape variability along a single trajectory in shape space, and serves as a link between the two spaces described above. Our three‐view exploration concept strongly emphasizes linked interaction between all spaces. Moving the cursor over the scatter plot or evolution views, shapes are dynamically interpolated and shown in the object view. Conversely, camera manipulation in the object view affects the object visualizations in the other views. We present a GPU‐accelerated implementation, and show the effectiveness of the three‐view approach using a number of real‐world cases. In these, we demonstrate how this multi‐view approach can be used to visually explore important aspects of a statistical shape model, including specificity, compactness and reconstruction error.