Experience with Applying Formal Methods to Protocol Specification and System Architecture

In the last three years or so we at Enterprise Platforms Group at Intel Corporation have been applying formal methods to various problems that arose during the process of defining platform architectures for Intel's processor families. In this paper we give an overview of some of the problems we have worked on, the results we have obtained, and the lessons we have learned. The last topic is addressed mainly from the perspective of platform architects.     

Thermal stability in bulk cryomilled ultrafine-grained 5083 Al alloy

Thermal stability in bulk ultrafine-grained (UFG) 5083 Al that was processed by gas atomization followed by cryomilling, consolidation, and extrusion, and that exhibited an average grain size of 305 nm, was investigated in the temperature range of 473 to 673 K (0.55 to 0.79 T _m , where T _m is the melting temperature of the material) for different annealing times. Appreciable grain growth was observed at temperatures > 573 K, whereas there was limited grain growth at temperatures < 573 K even after long annealing times. The values of the grain growth exponent, n, deduced from the grain growth data were higher than the value of 2 predicted from elementary grain growth theories. The discrepancy was attributed to the operation of strong pinning forces on boundaries during the annealing treatment. An examination of the microstructure of the alloy suggests that the origin of the pinning forces is most likely related to the presence of dispersion particles, which are mostly introduced during cryomilling. Two-grain growth regimes were identified: the low-temperature region (<573 K) and the high-temperature region (>573 K). For temperatures lower than 573 K, the activation energy of 25 ± 5 kJ/mol was determined. It is suggested that this low activation energy represents the energy for the reordering of grain boundaries in the UFG material. For temperatures higher than 573 K, an activation energy of 124 ± 5 kJ/mol was measured. This value of activation energy, 124 ± 5 kJ/mol, lies between that for grain boundary diffusion and lattice diffusion in analogous aluminum polycrystalline systems. The results show that the strength and ductility of bulk UFG 5083 Al, as obtained from tensile tests, correlate well with substructural changes introduced in the alloy by the annealing treatment.     

On the improvement of detection characteristics of trans-stilbene crystals by improving crystal perfection

Organic molecular scintillating crystals are noted for their good timing and particle discrimination process. Trans-stilbene is one such candidate noted for its good particle detection characteristics for the past five decades. Progressive strengthening of detection characteristics of trans-stilbene has been attempted by improving crystal perfection. A series of timing resolution studies have been carried out for the Bridgman grown trans-stilbene crystals under different experimental conditions. The results were compared with the previously reported values. Pulse shape discrimination process has been carried out for ²⁴¹Am and ²⁵²Cf sources and good discrimination has been obtained for gamma-alpha and gamma-neutron sources from the grown organic phosphor crystal. Electronic Publication     

Electrical and optical studies of ZnO:Ga thin films fabricated via the sol–gel technique

The effects of dopant (Ga) concentration, post-heat treatment temperatures, and different heat treatment environments on the morphology, electrical and optical properties of ZnO films were studied. ZnO films doped with Ga are derived from non-alkoxide zinc acetate via the alcoholic route by a sol–gel dip-coating technique. Introduction of Ga, as a dopant, can reduce crystallite size, which is attributed to the increased number of nucleation centers. Grain growth was also observed at high post-heat treatment temperature. It was discovered that different post-heat treatment environments (air or reduced atmosphere) did not change the structure orientation, microstructure shapes and size. It was found that the sheet resistance, R_s could be reduced by an order of magnitude, using post-heat treatment in reduced atmosphere (4%H₂–96%N₂).     

Regeneration studies on nickel molybdate catalysts used for the upgrading of coal-derived liquids

Nickel molybdate catalysts used in several different upgrading reactions of coal-derived materials from low-rank Australian coals have been regenerated and their activity assessed using a number of physical and chemical techniques. Regeneration of spent coked catalysts for 20 hours in air at 450°C was sufficient to restore chemical hydrogenation activity to catalyst used for pre-asphaltene, asphaltene and oil upgrading, provided poisoning of the catalyst surface by other impurities, principally chlorine-containing molecules, had not occurred.     

Development of nano indium tin oxide (ITO) grains by alkaline hydrolysis of In(III) and Sn(IV) salts

Indium tin oxide (ITO) nano powders of different compositions (In: Sn = 90: 10, 70: 30 and 50: 50) were prepared by heat treatment (300-450°C) of mixed hydroxides of In(III) and Sn(IV). The hydroxides were obtained by the reaction of aq. NH₃ with mixed aq. solutions of In(NO₃)₃ and SnCl₄. FTIR and TG/DTA studies revealed that powders existed as In(OH)₃H₂O—SnO₃H₂H₂O in the solid state and then they transformed to In₂O₃—SnO₂ via some metastable intermediates after 300°C. Cubic phase of In₂O₃ was identified by XRD for the oxides up to 30% of Sn. Particle size measurements of the solid dispersed in acetone and SEM study for microstructure showed that the oxides were in the nano range (55-75 nm) whereas the size range determined from Debye-Scherrer equation were 11–24 nm.     

Stability and throughput analysis of unslotted CDMA‐ALOHA with finite number of users and code sharing

We consider a system comprising a finite number of nodes, with infinite packet buffers, that use unslotted ALOHA with Code Division Multiple Access (CDMA) to share a channel for transmitting packetised data. We propose a simple model for packet transmission and retransmission at each node, and show that saturation throughput in this model yields a sufficient condition for the stability of the packet buffers; we interpret this as the capacity of the access method. We calculate and compare the capacities of CDMA‐ALOHA (with and without code sharing) and TDMA‐ALOHA; we also consider carrier sensing and collision detection versions of these protocols. In each case, saturation throughput can be obtained via analysis of a continuous time Markov chain. Our results show how saturation throughput degrades with code‐sharing. Finally, we also present some simulation results for mean packet delay. Our work is motivated by optical CDMA in which “chips” can be optically generated, and hence the achievable chip rate can exceed the achievable TDMA bit rate which is limited by electronics. Code sharing may be useful in the optical CDMA context as it reduces the number of optical correlators at the receivers. Our throughput results help to quantify by how much the CDMA chip rate should exceed the TDMA bit rate so that CDMA‐ALOHA yields better capacity than TDMA‐ALOHA. This revised version was published online in June 2006 with corrections to the Cover Date.