Processor Verification Using Efficient Reductions of the Logic of Uninterpreted Functions to Propositional Logic

The logic of equality with uninterpreted functions (EUF) provides a means of abstracting the manipulation of data by a processor when verifying the correctness of its control logic. By reducing formulas in this logic to propositional formulas, we can apply Boolean methods such as Ordered Binary Decision Diagrams (BDDs) and Boolean satisfiability checkers to perform the verification. We can exploit characteristics of the formulas describing the verification conditions to greatly simplify the propositional formulas generated. In particular, we exploit the property that many equations appear only in positive form. We can therefore reduce the set of interpretations of the function symbols that must be considered to prove that a formula is universally valid to those that are ``maximally diverse.'' We present experimental results demonstrating the efficiency of this approach when verifying pipelined processors using the method proposed by Burch and Dill.Comment: 46 page

Reconfigurable Very Long Instruction Word (VLIW) Processor

Future NASA missions will depend on radiation-hardened, power-efficient processing systems-on-a-chip (SOCs) that consist of a range of processor cores custom tailored for space applications. Aries Design Automation, LLC, has developed a processing SOC that is optimized for software-defined radio (SDR) uses. The innovation implements the Institute of Electrical and Electronics Engineers (IEEE) RazorII voltage management technique, a microarchitectural mechanism that allows processor cores to self-monitor, self-analyze, and selfheal after timing errors, regardless of their cause (e.g., radiation; chip aging; variations in the voltage, frequency, temperature, or manufacturing process). This highly automated SOC can also execute legacy PowerPC 750 binary code instruction set architecture (ISA), which is used in the flight-control computers of many previous NASA space missions. In developing this innovation, Aries Design Automation has made significant contributions to the fields of formal verification of complex pipelined microprocessors and Boolean satisfiability (SAT) and has developed highly efficient electronic design automation tools that hold promise for future developments

Artificial leaf device for hydrogen generation from immobilised C. reinhardtii microalgae

We developed a fully biomimetic leaf-like device for hydrogen production which allows incorporated fabric-immobilised microalgae culture to be simultaneously hydrated with media and harvested from the produced hydrogen in a continuous flow regime without the need to replace the algal culture. Our leaf device produces hydrogen by direct photolysis of water resulting from redirecting the photosynthetic pathways in immobilised microalgae due to the lack of oxygen. In contrast to the many other reports in the literature on batch photobioreactors producing hydrogen from suspension culture of microalgae, we present the first report where this is done in a continuous manner from a fabric-immobilised microalgae culture. The reported artificial leaf device maximises the sunlight energy utilisation per gram of algae and can be upscaled cheaply and easily to cover large areas. We compared the production of hydrogen from both immobilised and suspended cultures of C. reinhardtii microalgae under sulphur, phosphorus and oxygen deprived conditions. The viability and potential of this approach is clearly demonstrated. Even though this is a first prototype, the hydrogen yield of our artificial leaf device is twenty times higher per gram of algae than in previously the reported batch reactors. Such leaf-like devices could potentially be made from flexible plastic sheets and installed on roofs and other sun-exposed surfaces that are inaccessible by photovoltaic cells. The ability to continuously produce inexpensive hydrogen by positioning inexpensive sheets onto any surface could have an enormous importance in the field of biofuels. The proposed new concept can provide a cleaner and very inexpensive way of bio-hydrogen generation by flexible sheet-like devices

Automatic formal verification of liveness for pipelined processors with multicycle functional units

Abstract. Presented is a highly automatic approach for proving bounded liveness of pipelined processors with multicycle functional units, without the need for the user to set up an inductive argument. Multicycle functional units are abstracted with a placeholder that is suitable for proving both safety and liveness. Abstracting the branch targets and directions with arbitrary terms and formulas, respectively, that are associated with each instruction, made the branch targets and directions independent of the data operands. The observation that the term variables abstracting branch targets of newly fetched instructions can be considered to be in the same equivalence class, allowed the use of a dedicated fresh term variable for all such branch targets and the abstraction of the Instruction Memory with a generator of arbitrary values. To further improve the scaling, the multicycle ALU was abstracted with a placeholder without feedback loops. Also, the equality comparison between the terms written to the PC and the dedicated fresh term variable for branch targets of new instructions was implemented as part of the circuit, thus avoiding the need to apply the abstraction function along the specification side of the commutative diagram for liveness. This approach resulted in 4 orders of magnitude speedup for a 5-stage pipelined DLX processor with a 32-cycle ALU, compared to a previous method for indirect proof of bounded liveness, and scaled for a 5-stage pipelined DLX with a 2048-cycle ALU. Introduction Previous work on microprocessor formal verification has almost exclusively addressed the proof of safety-that if a processor does something during a step, it will do it correctly-as also observed in In the current paper, the implementation and specification are described in the highlevel hardware description language HD

Synthesis and characterization of biodegradable lignin nanoparticles with tunable surface properties

Lignin nanoparticles can serve as biodegradable carriers of biocidal actives with minimal environmental footprint. Here we describe the colloidal synthesis and interfacial design of nanoparticles with tunable surface properties using two different lignin precursors, Kraft (Indulin AT) lignin and Organosolv (high-purity lignin). The green synthesis process is based on flash precipitation of dissolved lignin polymer, which enabled the formation of nanoparticles in the size range of 45–250 nm. The size evolution of the two types of lignin particles is fitted on the basis of modified diffusive growth kinetics and mass balance dependencies. The surface properties of the nanoparticles are fine-tuned by coating them with a cationic polyelectrolyte, poly(diallyldimethylammonium chloride). We analyze how the colloidal stability and dispersion properties of these two types of nanoparticles vary as a function of pH and salinities. The data show that the properties of the nanoparticles are governed by the type of lignin used and the presence of polyelectrolyte surface coating. The coating allows the control of the nanoparticles’ surface charge and the extension of their stability into strongly basic regimes, facilitating their potential application at extreme pH conditions

The Origin of Tunneling Anisotropic Magnetoresistance in Break Junctions

First-principles calculations of electron tunneling transport in Ni and Co break junctions reveal strong dependence of the conductance on the magnetization direction, an effect known as tunneling anisotropic magnetoresistance (TAMR). The origin of this phenomenon stems from resonant states localized in the electrodes near the junction break. The energy and broadening of these states is strongly affected by the magnetization orientation due to spin-orbit coupling, causing TAMR to be sensitive to bias voltage on a scale of a few mV. Our results bear a resemblance to recent experimental data and suggest that TAMR driven by resonant states is a general phenomenon typical for magnetic broken contacts and other experimental geometries where a magnetic tip is used to probe electron transport.Comment: 4 pages, 3 figure

Alternative pathways of dewetting for a thin two-layer film of soft matter

We consider two stacked ultra-thin layers of different liquids on a solid substrate. Using long-wave theory, we derive coupled evolution equations for the free liquid-liquid and liquid-gas interfaces. Linear and non-linear analyses show that depending on the long-range van-der-Waals forces and the ratio of the layer thicknesses, the system follows different pathways of dewetting. The instability may be driven by varicose or zigzag modes and leads to film rupture either at the liquid-gas interface or at the substrate

Direct Observation of the Dynamics of Latex Particles Confined inside Thinning Water-Air Films

The dynamics of micrometer-size polystyrene latex particles confined in thinning foam films was investigated by microscopic interferometric observation. The behavior of the entrapped particles depends on the mobility of the film surfaces, the particle concentration, hydrophobicity, and rate of film formation. When the films were stabilized by sodium dodecyl sulfate, no entrapment of particles between the surfaces was possible. When protein was used as a stabilizer, a limited number of particles were caught inside the film area due to the decreased mobility of the interfaces. In this case, extraordinary long-ranged (>100 Ìm) capillary attraction leads to two-dimensional (2D) particle aggregation. A major change occurs when the microspheres are partially hydrophobized by the presence of cationic surfactant. After the foam films are opened and closed a few times, a layer of particles simultaneously adsorbed to the two interfaces is formed, which sterically inhibits any further film opening and thinning. The particles within this layer show an excellent 2D hexagonal ordering. The experimental data are relevant to the dynamics of defects in coating films, Pickering emulsions, and particle assembly into 2D arrays