Putting it all together – Formal verification of the VAMP

In the verified architecture microprocessor (VAMP) project we have designed, functionally verified, and synthesized a processor with full DLX instruction set, delayed branch, Tomasulo scheduler, maskable nested precise interrupts, pipelined fully IEEE compatible dual precision floating point unit with variable latency, and separate instruction and data caches. The verification has been carried out in the theorem proving system PVS. The processor has been implemented on a Xilinx FPGA. A shorter version of this article with the title “Instantiating uninterpreted functional units and memory system: functional verification of the VAMP” appeared in [8]. The work reported here was done while all the authors were with Saarland University.     

Computing distance transformations in convex and non-convex domains

It is shown that the well known two-pass sequential local transformation algorithm for computing a distance transformation in rectangular domains may fail in some convex integer domains, but that a four-pass algorithm is sufficient in all two-dimensional convex domains. For non-convex domains the number of passes necessary is shown to be generally greater. Two propagation algorithms for computing the distance transformation are described and shown theoretically and experimentally to be computationally more efficient than the sequential local transformation algorithm in non-convex domains of complex shape. The relationship of the distance transformation in non-convex domains to some more general transformations is explored.     

Hydrogenation of canola oil in the presence of nickel and the methyl benzoate-chrome carbonyl complex

Canola oil was hydrogenated using a mixture of homogeneous methyl benzoate-Cr(CO)₃ and heterogeneous nickel catalysts. The effect of the methyl benzoate-Cr(CO)₃_to-nickel ratio on the activity, specific isomerization index, linoleate and linolenate selectivities, and fatty acid composition was evaluated, and the results compared with those obtained with commercial nickel catalyst and methyl benzoate-Cr(CO)₃ used individually. At higher chromium-to-nickel ratios the activity of nickel was inhibited and the system behaved essentially like the pure chrome complex, while at low chromium-to-nickel ratios the characteristics of the nickel predominated. In a short transition zone relatively high reaction rates were obtained with significantly reducedtrans-isomer levels in the product. In a broader sense, it may be possible to combine a homogeneous and heterogeneous catalyst while retaining the advantages of both. We may thus be able to design catalyst systems for specific applications.     

Effect of specimen size and loading conditions on spalling of concrete

Different qualities of concrete have been fire tested using different geometries of the specimens as well as different load levels and load configurations. The main objective with the study was to examine a test methodology consisting of a full‐scale test and different small scale‐tests for determining the probability of spalling and the amount of spalling of fire exposed concrete structures. A reference specimen was defined as a one‐sided fire exposed slab with the dimensions 1800 × 1200 mm² giving an exposed area of 1500 × 1200 mm². A number of concrete qualities with different probabilities for spalling, were tested using the reference specimen. These tests showed that the reference specimens worked well giving the expected test results. Small specimens were manufactured in different shapes with the same concrete as the one used in the reference tests. These small specimens were tested either at the same time as the reference specimens in the large furnace or afterwards on a small‐scale furnace where the fire exposed surface was 450 × 360 mm². The test results clearly show the increased probability and the increased amount of spalling by using external compressive loading. The results also show that by using pre‐stress through bars or wires the load can be lost due to heating of the bars/wires which results in a decreased amount of spalling. The boundary of the specimen also affects the amount of spalling. The spalling around the edges was in all tests less than the spalling on the central parts of the exposed area. It could also be noted that the spalling did not pass completely through any of the specimens. The reason for this is probably that the water/vapour could migrate out from the unexposed surface of the specimen. Copyright © 2006 John Wiley & Sons, Ltd.     

Some spatial equilibria in facility investment under uncertain demand

This paper describes the spatial distribution of customer demand, supply of customer services and facility investment, as the outcome of a three-level game-like interaction between customers (e.g., shoppers), suppliers (e.g., retailers) and developers (e.g., landlords). Treating both the suppliers and developers at each centre as competitors, oligopolistic equilibria of the Nash-Stackelberg type are developed, and conditions for their existence and uniqueness established. Uncertain customer demand is specified in probabilistic terms, representing the suppliers' perception of expected customer behaviour.     

Paper remote: an augmented television guide and remote control

The television (TV) is one of the most common entertainment devices in homes. Searching and finding TV programs is a common task and using TV guides is one way of performing this. This paper presents three studies that are focused on examining audiences’ TV habits and TV guide usage, evaluating a new concept based on linking paper and pen with TV technology, and studying the audiences’ attitudes toward and anticipated interest in the future guide. The results of our first study emphasize the value of using paper based TV guides and also identify the deficiencies. We also found indications that the advantages and disadvantages of paper-based TV guides are related to the physical properties of paper. Thus, we suggest a solution that uses digital pen and paper technology to offer a new interaction method for TV. A research system “Paper Remote”, is developed and used in the two subsequent studies. Viewers tick designated areas on the paper-based guide to perform actions such as channel switching. However, this solution is not a substitute for the remote control device. We argue that these user studies on linking digital paper to the TV for everyday information navigation illuminate the possibilities of providing innovative solutions also for home information systems also.