Specifying and Verifying Concurrent Algorithms with Histories and Subjectivity

We present a lightweight approach to Hoare-style specifications for fine-grained concurrency, based on a notion of time-stamped histories that abstractly capture atomic changes in the program state. Our key observation is that histories form a partial commutative monoid, a structure fundamental for representation of concurrent resources. This insight provides us with a unifying mechanism that allows us to treat histories just like heaps in separation logic. For example, both are subject to the same assertion logic and inference rules (e.g., the frame rule). Moreover, the notion of ownership transfer, which usually applies to heaps, has an equivalent in histories. It can be used to formally represent helping---an important design pattern for concurrent algorithms whereby one thread can execute code on behalf of another. Specifications in terms of histories naturally abstract granularity, in the sense that sophisticated fine-grained algorithms can be given the same specifications as their simplified coarse-grained counterparts, making them equally convenient for client-side reasoning. We illustrate our approach on a number of examples and validate all of them in Coq.Comment: 17 page

Formalized Verification of Snapshotable Trees: Separation and Sharing

Abstract. We use separation logic to specify and verify a Java program that implements snapshotable search trees, fully formalizing the specification and verification in the Coq proof assistant. We achieve local and modular reasoning about a tree and its snapshots and their iterators, although the implementation involves shared mutable heap data structures with no separation or ownership relation between the various data. The paper also introduces a series of four increasingly sophisticated implementations and verifies the first one. The others are included as future work and as a set of challenge problems for full functional specification and verification, whether by separation logic or by other formalisms.

Utilizing grass for the biological production of polyhydroxyalkanoates (PHAs) via green biorefining: Material and energy flows

The meat and dairy industry across Europe is dependent on the production of grass. However, faced with competing pressures to reduce the environmental impact of agriculture, a potential future reduction of meat and dairy consumption in western diets, and pressure to minimize food production costs, grass could be used to produce alternative products. The biological production of polyhydroxyalkanoates (PHA) by using grass as the primary carbon source in a novel mixed culture process has been studied. A total of 30,000 t of fresh grass would yield approximately 403.65 t of dried biopolymer granules. On the basis of this early stage, non-optimized process, the cumulative energy demand (CED) of PHA produced from waste grass and cultivated grass was found to be 248.4 MJ/kg and 271.8 MJ/kg, respectively, which is the same order of magnitude as fossil-carbon-based polymers. Improvements in volatile fatty acid yields, reduction in chemical and water inputs, and using residues to make other products will reduce the CED. Given the future requirement to produce polymers with little or no fossil-carbon feedstock, an optimized version of the process could provide a viable future production option that also contributes to the long-term sustainability of agricultural communities

Short-range order and precipitation in Fe-rich Fe-Cr alloys: Atomistic off-lattice Monte Carlo simulations

Short-range order (SRO) in Fe-rich Fe-Cr alloys is investigated by means of atomistic off-lattice Monte Carlo simulations in the semi-grand canonical ensemble using classical interatomic potentials. The SRO parameter defined by Cowley [Phys. Rev. B 77, 669 (1950)] is used to quantify the degree of ordering. In agreement with experiments a strong ordering tendency in the Cr distribution at low Cr concentrations (~< 5%) is observed, as manifested in negative values of the SRO parameters. For intermediate Cr concentrations (5% ~< c_Cr ~< 15%) the SRO parameter for the alpha-phase goes through a minimum, but at the solubility limit the alpha-phase still displays a rather strong SRO. In thermodynamic equilibrium for concentrations within the two-phase region the SRO parameter measured over the entire sample therefore comprises the contributions from both the alpha and alpha-prime phases. If both of these contributions are taken into account, it is possible to quantitatively reproduce the experimental results and interpret their physical implications. It is thereby shown that the inversion of the SRO observed experimentally is due to the formation of stable (supercritical) alpha-prime precipitates. It is not related to the loss of SRO in the alpha-phase or to the presence of unstable (subcritical) Cr precipitates in the alpha-phase.Comment: 9 pages, 8 figure

First-principles study of ternary fcc solution phases from special quasirandom structures

In the present work, ternary Special Quasirandom Structures (SQSs) for a fcc solid solution phase are generated at different compositions, $x_A=x_B=x_C=\tfrac{1}{3}$ and $x_A=\tfrac{1}{2}$, $x_B=x_C=\tfrac{1}{4}$, whose correlation functions are satisfactorily close to those of a random fcc solution. The generated SQSs are used to calculate the mixing enthalpy of the fcc phase in the Ca-Sr-Yb system. It is observed that first-principles calculations of all the binary and ternary SQSs in the Ca-Sr-Yb system exhibit very small local relaxation. It is concluded that the fcc ternary SQSs can provide valuable information about the mixing behavior of the fcc ternary solid solution phase. The SQSs presented in this work can be widely used to study the behavior of ternary fcc solid solutions.Comment: 20 pages, 7 figure

Combining sport and conventional military training provides superior improvements in physical test performance

Training for both sporting and military performance is common practice within army trainee populations, although it is currently unknown what effect this combination of training methods may have on the physical attributes required for overall physical preparedness. This study examined the effects of sport-specific training on general fitness in a professional military population. Four hundred and twenty-three Greek male army cadets completed a 12-week training regimen involving standard physical training (callisthenics, strength and endurance running exercises) and either general military training (GMT) or sport military training (SMT). A series of physical tests took place before and after the training period: a mile run, pull-ups, 50 m swim and an obstacle course run. Both the GMT and SMT groups showed significant (p < 0.001) improvements in all physical tests. However, the SMT group produced significantly greater improvements in all four tests (pull-ups [p < 0.001], 50 m swim [p < 0.05], obstacle course [p < 0.01] and mile run [p < 0.01]) compared to the GMT group. Furthermore, different types of SMT (e.g. rock climbing and track sprinting) achieved greater improvements (p < 0.001–0.01) in certain physical tests when compared to other forms of SMT (e.g. Pankration, Fencing). These results indicate that cadets undertaking concurrent participation in general and sport military training are overall better prepared for physical performance than their counterparts who undertake only general military training. Military conditioning per sonnel should be aware of the positive interplay between general and sports specific training in forming a preparation strategy designed for physical performance

Requirements for Thermochemical Data in the Lighting Community

The need for thermochemical data in the lighting industry is reviewed; these data are required not only in the research and development phase but also throughout the product life cycle. This review has lead to: a summary of commercially available integrated thermochemical databanks; a bibliography of thermodynamic databases available in electronic format; a list of collections of thermodynamic data that are highly valuable but not available in electronic format; a bibliography for chemical systems of specific interest to research into high intensity discharge lamps. The bibliographies will be of interest to those involved in molten salts and ionic liquids research as well as to those seeking information on alloys, oxide systems and nuclear materials. A review of the current state of ab initio calculations for the determination of thermochemical parameters is also included

Interleaved Parton Showers and Tuning Prospects

General-purpose Monte Carlo event generators have become important tools in particle physics, allowing the simulation of exclusive hadronic final states. In this article we examine the Pythia 8 generator, in particular focusing on its parton-shower algorithms. Some relevant new additions to the code are introduced, that should allow for a better description of data. We also implement and compare with 2 to 3 real-emission QCD matrix elements, to check how well the shower algorithm fills the phase space away from the soft and collinear regions. A tuning of the generator to Tevatron data is performed for two PDF sets and the impact of first new LHC data is examined

Coherent Parton Showers with Local Recoils

We outline a new formalism for dipole-type parton showers which maintain exact energy-momentum conservation at each step of the evolution. Particular emphasis is put on the coherence properties, the level at which recoil effects do enter and the role of transverse momentum generation from initial state radiation. The formulated algorithm is shown to correctly incorporate coherence for soft gluon radiation. Furthermore, it is well suited for easing matching to next-to-leading order calculations.Comment: 24 pages, 3 figure