2,136 research outputs found
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
Evaluation of resilience-building interventions according to measurement frameworks: Empirical findings from the Flood Resilience Alliance communities
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
- …