Incremental preprocessing methods for use in BMC

Traditional incremental SAT solvers have achieved great success in the domain of Bounded Model Checking (BMC). Recently, modern solvers have introduced advanced preprocessing procedures that have allowed them to obtain high levels of performance. Unfortunately, many preprocessing techniques such as variable and (blocked) clause elimination cannot be directly used in an incremental manner. This work focuses on extending these techniques and Craig interpolation so that they can be used effectively together in incremental SAT solving (in the context of BMC). The techniques introduced here doubled the performance of our BMC solver on both SAT and UNSAT problems. For UNSAT problems, preprocessing had the added advantage that Craig interpolation was able to find the fixed point sooner, reducing the number of incremental SAT iterations. Furthermore, our ideas seem to perform better as the benchmarks become larger, and/or deeper, which is exactly when they are needed. Lastly, our methods can be integrated into other SAT based BMC tools to achieve similar speedups.     

Anisotropic noise samples

We present a practical approach to generate stochastic anisotropic samples with Poisson-disk characteristic over a two-dimensional domain. In contrast to isotropic samples, we understand anisotropic samples as non-overlapping ellipses whose size and density match a given anisotropic metric. Anisotropic noise samples are useful for many visualization and graphics applications. The spot samples can be used as input for texture generation, e.g., line integral convolution (LIC), but can also be used directly for visualization. The definition of the spot samples using a metric tensor makes them especially suitable for the visualization of tensor fields that can be translated into a metric. Our work combines ideas from sampling theory and mesh generation. To generate these samples with the desired properties we construct a first set of non-overlapping ellipses whose distribution closely matches the underlying metric. This set of samples is used as input for a generalized anisotropic Lloyd relaxation to distribute noise samples more evenly. Instead of computing the Voronoi tessellation explicitly, we introduce a discrete approach which combines the Voronoi cell and centroid computation in one step. Our method supports automatic packing of the elliptical samples, resulting in textures similar to those generated by anisotropic reaction-diffusion methods. We use Fourier analysis tools for quality measurement of uniformly distributed samples. The resulting samples have nice sampling properties, for example, they satisfy a blue noise property where low frequencies in the power spectrum are reduced to a minimum.     

Ferroelastic and Plastic Deformation of t'-Zirconia Single Crystals

Polydomain tetragonal ( t' ) zirconia was deformed in compression along a 〈100〉 orientation at various temperatures between 500° and 1400°C. The stress-strain curves showed a plateau corresponding to ferroelastic deformation, followed by plastic deformation at a higher yield stress level. In both ranges, the strain-rate sensitivity of the stress was measured by stress-relaxation tests. The microstructure of the tetragonal domains after ferroelastic deformation and the dislocation substructure were studied by transmission electron microscopy in a high-voltage electron microscope. As expected, ferroelastic deformation suppressed the tetragonal variant with its c -axis parallel to the loading direction. The dislocation structure consisted of intersecting dislocations on different slip systems with strongly bowed-out segments. The microprocesses of deformation are discussed here by comparing the deformation data with those of cubic zirconia deformed in the same orientation and based on the observed microstructure. The particular microstructure of t' zirconia seems to prevent recovery, so that the high flow stress of ∼700 MPa is preserved up to 1400°C.     

Effectiveness of recycled P products as P fertilizers, as evaluated in pot experiments

World phosphorus (P) resources are limited and may be exhausted within 70?C175 years. Therefore recycling of P from waste materials by chemical or thermal processes is important. This study evaluated the effectiveness of recycled P products from sewage sludge and animal wastes as P fertilizer. Four products were obtained from chemical processes, three magnesium-ammonium-phosphates (MAP) of different sewage treatment plants and a Ca phosphate precipitated from wastewater (Ca-P) and four from thermal processes, an alkali sinter phosphate (Sinter-P), a heavy metal depleted sewage sludge ash (Sl-ash), a cupola furnace slag made from sewage sludge (Cupola slag) and a meat-and-bone meal ash (MB meal ash). The effectiveness of these products as P fertilizers compared with triple superphosphate (TSP) and phosphate rock (PR) was determined in a 2-year pot experiment with maize (Zea mays L., cv. Atletico) in two soils with contrasting pH (pH(CaCl₂) 4.7 and 6.6). The parameters used to evaluate the effectiveness were P uptake, P concentration in soil solution (C_Li) and isotopically exchangeable P (IEP). MAP products were as effective as TSP in both soils, while Ca-P was only effective in the acid soil. Sinter-P was as effective as TSP in the acid soil, while Cupola slag was in the neutral soil. The products Sl-ash and MB meal ash were of low effectiveness and were comparable to PR. The effect of the fertilizers on IEP, but not on C_Li, described their effectiveness. Recycled P products obtained by chemical processes, especially MAP, could be directly applied as P fertilizers, while products such as Sl-ash and MB meal ash are potential raw materials for P fertilizer production.     

Unexpected NADPH Hydratase Activity in the Nitrile Reductase QueF from Escherichia coli

The nitrile reductase QueF catalyzes NADPH-dependent reduction of the nitrile group of preQ₀ (7-cyano-7-deazaguanine) into the primary amine of preQ₁ (7-aminomethyl-7-deazaguanine), a biologically unique reaction important in bacterial nucleoside biosynthesis. Here we have discovered that the QueF from Escherichia coli—its D197A and E89L variants in particular (apparent k_cat≈10⁻² min⁻¹)—also catalyze the slow hydration of the C5=C6 double bond of the dihydronicotinamide moiety of NADPH. The enzymatically C6-hydrated NADPH is a 3.5:1 mixture of R and S forms and rearranges spontaneously through anomeric epimerization (β→α) and cyclization at the tetrahydronicotinamide C6 and the ribosyl O2. NADH and 1-methyl- or 1-benzyl-1,4-dihydronicotinamide are not substrates of the enzymatic hydration. Mutagenesis results support a QueF hydratase mechanism, in which Cys190—the essential catalytic nucleophile for nitrile reduction—acts as the general acid for protonation at the dihydronicotinamide C5 of NADPH. Thus, the NADPH hydration in the presence of QueF bears mechanistic resemblance to the C=C double bond hydration in natural hydratases.     

Flexibler Betrieb von Luftzerlegungsanlagen

As part of the Energiewende, the current research on energy-optimized, flexible operation of air separation units is described. A realistic, pressure-driven approach for dynamic simulation is presented, which is used to provide a detailed, transient simulation model, a digital twin, of an air separation unit. Extreme operation scenarios, such as start-up and shutdown of the main heat exchanger, the distillation columns or the entire air separation unit, are described. Since the main heat exchanger experiences repeated temperature changes, its lifetime is investigated in a test rig. The gathered data is used to derive and validate three dimensional simulation models.