Guided Unfoldings for Finding Loops in Standard Term Rewriting

In this paper, we reconsider the unfolding-based technique that we have introduced previously for detecting loops in standard term rewriting. We improve it by guiding the unfolding process, using distinguished positions in the rewrite rules. This results in a depth-first computation of the unfoldings, whereas the original technique was breadth-first. We have implemented this new approach in our tool NTI and compared it to the previous one on a bunch of rewrite systems. The results we get are promising (better times, more successful proofs).Comment: Pre-proceedings paper presented at the 28th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2018), Frankfurt am Main, Germany, 4-6 September 2018 (arXiv:1808.03326

Efficient Set Sharing Using ZBDDs

Set sharing is an abstract domain in which each concrete object is represented by the set of local variables from which it might be reachable. It is a useful abstraction to detect parallelism opportunities, since it contains definite information about which variables do not share in memory, i.e., about when the memory regions reachable from those variables are disjoint. Set sharing is a more precise alternative to pair sharing, in which each domain element is a set of all pairs of local variables from which a common object may be reachable. However, the exponential complexity of some set sharing operations has limited its wider application. This work introduces an efficient implementation of the set sharing domain using Zero-suppressed Binary Decision Diagrams (ZBDDs). Because ZBDDs were designed to represent sets of combinations (i.e., sets of sets), they naturally represent elements of the set sharing domain. We show how to synthesize the operations needed in the set sharing transfer functions from basic ZBDD operations. For some of the operations, we devise custom ZBDD algorithms that perform better in practice. We also compare our implementation of the abstract domain with an efficient, compact, bit set-based alternative, and show that the ZBDD version scales better in terms of both memory usage and running time

Investigation of microstructure defects in EUROFER97 under He⁺/Fe³⁺ dual ion beam irradiation

Fusion like conditions for reduced activation ferritic/martensitic steels in the first wall are simulated with single Fe3+ and He+/Fe3+ dual ion beam irradiation of EUROFER97 at the Jannus laboratory, CEA Saclay, introducing a damage of 16 dpa and a helium content up to 260 appm. The samples are irradiated at temperatures of 330 °C, 400 °C and 500 °C. The quantitative determination of size distribution and density of dislocation loops is obtained using weak-beam dark-field imaging mode. Burgers vectors of a02〈111〉 are observed for the majority of dislocation loops at irradiation temperatures of 330 °C and 400 °C. At 500 °C no dislocation loops are found. The impact of single and dual ion beam irradiation on mechanical properties is determined by means of nanoindentation. An increase in nano-hardness of up to 35% due to irradiation was measured at samples irradiated at 400 °C. A kinetic rate model is applied for the description of nucleation and evolution of helium bubbles and compared with the experimental results. Evaluating the rate model with help of TEM-results for size and density of bubbles indicates the nucleation scheme as the main source for quantitative disagreement between the model and irradiation. Keywords: Radiation effects, Ion irradiation, Cluster dynamics, Fusion, Helium bubbles, RAFM steel

Model for the on-site matrix elements of the tight-binding hamiltonian of a strained crystal: Application to silicon, germanium and their alloys

We discuss a model for the on-site matrix elements of the sp3d5s* tight-binding hamiltonian of a strained diamond or zinc-blende crystal or nanostructure. This model features on-site, off-diagonal couplings between the s, p and d orbitals, and is able to reproduce the effects of arbitrary strains on the band energies and effective masses in the full Brillouin zone. It introduces only a few additional parameters and is free from any ambiguities that might arise from the definition of the macroscopic strains as a function of the atomic positions. We apply this model to silicon, germanium and their alloys as an illustration. In particular, we make a detailed comparison of tight-binding and ab initio data on strained Si, Ge and SiGe.Comment: Submitted to Phys. Rev.

Nine years of experimental warming did not influence the thermal sensitivity of metabolic rate in the medaka fish Oryzias latipes

A pressing challenge is to determine whether and how global-change drivers influence species physiology and survival. Recently, researchers have proposed the metabolic theory of ecology, defending the hypothesis of a universal thermal dependence of metabolic rate or, alternatively, the metabolic cold adaptation theory, stating that local adaptation can influence the thermal sensitivity of metabolic rate. However, the long-term (i.e. multigenerational) consequences of warming for the thermal sensitivity of metabolic rate remain largely unexplored although it determines energy use and is crucial for species response to climate change. In this study, we used an evolutionary experiment with medaka fishes Oryzias latipes maintained for more than 12 generations at warm and cold temperatures (30 and 20°C, respectively) to address this issue. Our objective was to investigate whether thermal adaptation influences the relationship between temperature and mass-corrected metabolic rate and how this may occur. In agreement with the universal thermal dependence hypothesis, we found that warming did not significantly influence the thermal sensitivity of mass-corrected metabolic rate: neither the intercept nor the slope of the temperature–metabolic rate relationship differed among fish lineages. Our small-scale laboratory experiment thus indicated that there is limited potential for evolutionary change in medaka fish metabolic rate in response to warmer temperatures. Overall, we provide evidence that 9 years of experimental warming did not influence the thermal sensitivity of metabolic rate. Our results highlight the invariability of the thermal dependence of metabolic rate, which has important implications for adaptation to climate warming. This finding suggests a limited potential for metabolic adaptations in response to long-term temperature changes, which may have negative consequences for the persistence of fish populations under climate change

(13)C/(12)C composition, a novel parameter to study the downward migration of paper sludge in soils†

δ(13)C values of crop and forest soils were measured 8 years after disposal of paper sewage sludge. The carbon transfer from paper sludge downward to the first humic layer is evidenced by a (13)C-enrichnient of up to + 5.6‰ due to the input of (13)C-enriched sludge carbonates. (13)C/(12)C composition is thus a novel, sensitive parameter to follow the downward transfer of paper sludge carbon

Loops under Strategies ... Continued

While there are many approaches for automatically proving termination of term rewrite systems, up to now there exist only few techniques to disprove their termination automatically. Almost all of these techniques try to find loops, where the existence of a loop implies non-termination of the rewrite system. However, most programming languages use specific evaluation strategies, whereas loop detection techniques usually do not take strategies into account. So even if a rewrite system has a loop, it may still be terminating under certain strategies. Therefore, our goal is to develop decision procedures which can determine whether a given loop is also a loop under the respective evaluation strategy. In earlier work, such procedures were presented for the strategies of innermost, outermost, and context-sensitive evaluation. In the current paper, we build upon this work and develop such decision procedures for important strategies like leftmost-innermost, leftmost-outermost, (max-)parallel-innermost, (max-)parallel-outermost, and forbidden patterns (which generalize innermost, outermost, and context-sensitive strategies). In this way, we obtain the first approach to disprove termination under these strategies automatically.Comment: In Proceedings IWS 2010, arXiv:1012.533

Experimental metatranscriptomics reveals the costs and benefits of dissolved organic matter photo‐alteration for freshwater microbes

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/156421/2/emi15121_am.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/156421/1/emi15121.pd