Modular termination verification for non-blocking concurrency

© Springer-Verlag Berlin Heidelberg 2016.We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread’s concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our specifications can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

The distance to the LMC cluster NGC 1866 and the surrounding field

We use the Main Sequence stars in the LMC cluster NGC 1866 and of Red Clump stars in the local field to obtain two independent estimates of the LMC distance. We apply an empirical Main Sequence-fitting technique based on a large sample of subdwarfs with accurate {\sl Hipparcos} parallaxes in order to estimate the cluster distance modulus, and the multicolor Red Clump method to derive distance and reddening of the LMC field. We find that the Main Sequence-fitting and the Red Clump distance moduli are in significant disagreement; NGC 1866 distance is equal to $\rm (m-M)_{0,NGC 1866}=18.33\pm$0.08 (consistent with a previous estimate using the same data and theoretical Main Sequence isochrones), while the field stars provide $\rm (m-M)_{0,field}=18.53\pm$0.07. This difference reflects the more general dichotomy in the LMC distance estimates found in the literature. Various possible causes for this disagreement are explored, with particular attention paid to the still uncertain metallicity of the cluster and the star formation history of the field stars.Comment: 5 pages, incl. 1 figure, uses emulateapj.sty, ApJ accepte

The Mass of the Convective Zone in FGK Main Sequence Stars and the Effect of Accreted Planetary Material on Apparent Metallicity Determinations

The mass of the outer convective zone in FGK main sequence stars decreases dramatically with stellar mass. Therefore, any contamination of a star's atmosphere by accreted planetary material should affect hotter stars much more than cool stars. If recent suggestions that high metal abundances in stars with planets are caused by planetesimal accretion are correct, then metallicity enhancements in earlier-type stars with planets should be very pronounced. No such trend is seen, however.Comment: Submitted ApJ Letters March 26th; accepted April 30th. 12 pages, 2 figure

Octreotide for conservative management of postoperative chylothorax in the neonate

Chylothorax is a possible complication after thoracotomy. Treatment is initially conservative and includes drainage and correction of nutritional losses. Surgical treatment is reserved for cases not responsive to medical measures. The authors report on the clinical case of a premature neonate with a traumatic chylothorax secondary to esophageal atresia surgical correction. The use of octreotide allowed the resolution of the effusion without adverse effects and avoided the surgical treatment

Testing the Relation Between the Local and Cosmic Star Formation Histories

Recently, there has been great progress toward observationally determining the mean star formation history of the universe. When accurately known, the cosmic star formation rate could provide much information about Galactic evolution, if the Milky Way's star formation rate is representative of the average cosmic star formation history. A simple hypothesis is that our local star formation rate is proportional to the cosmic mean. In addition, to specify a star formation history, one must also adopt an initial mass function (IMF); typically it is assumed that the IMF is a smooth function which is constant in time. We show how to test directly the compatibility of all these assumptions, by making use of the local (solar neighborhood) star formation record encoded in the present-day stellar mass function. Present data suggests that at least one of the following is false: (1) the local IMF is constant in time; (2) the local IMF is a smooth (unimodal) function; and/or (3) star formation in the Galactic disk was representative of the cosmic mean. We briefly discuss how to determine which of these assumptions fail, and improvements in observations which will sharpen this test.Comment: 14 pages in LaTeX (uses aaspp4.sty). 5 postscript figures. To appear in the Astrophysical Journa

Possible Stellar Metallicity Enhancements from the Accretion of Planets

A number of recently discovered extrasolar planet candidates have surprisingly small orbits, which may indicate that considerable orbital migration takes place in protoplanetary systems. A natural consequence of orbital migration is for a series of planets to be accreted, destroyed, and then thoroughly mixed into the convective envelope of the central star. We study the ramifications of planet accretion for the final main sequence metallicity of the star. If maximum disk lifetimes are on the order of 10 Myr, stars with masses near 1 solar mass are predicted to have virtually no metallicity enhancement. On the other hand, early F and late A type stars with masses of 1.5--2.0 solar masses can experience significant metallicity enhancements due to their considerably smaller convection zones during the first 10 Myr of pre-main-sequence evolution. We show that the metallicities of an aggregate of unevolved F stars are consistent with an average star accreting about 2 Jupiter-mass planets from a protoplanetary disk having a 10 Myr dispersal time.Comment: 14 pages, AAS LaTeX, 3 figures, accepted to ApJ Letter

Modular termination veri cation for non-blocking concurrency (extended version)

We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread's concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our speci cations can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

Reconstructing Deconstruction: High-Velocity Cloud Distance Through Disruption Morphology

We present Arecibo L-band Feed Array 21-cm observations of a sub-complex of HVCs at the tip of the Anti-Center Complex. These observations show morphological details that point to interaction with the ambient halo medium and differential drag within the cloud sub-complex. We develop a new technique for measuring cloud distances, which relies upon these observed morphological and kinematic characteristics, and show that it is consistent with H-alpha distances. These results are consistent with distances to HVCs and halo densities derived from models in which HVCs are formed from cooling halo gas.Comment: 8 pages, 2 figures, 1 tabe, Accepted to Ap

The Effect of Star Formation History on the Inferred Initial Stellar Mass Function

Peaks and lulls in the star formation rate (SFR) over the history of the Galaxy produce plateaux and declines in the present day mass function (PDMF) where the main-sequence lifetime overlaps the age and duration of the SFR variation. These PDMF features can be misinterpreted as the form of the intrinsic stellar initial mass function (IMF) if the star formation rate is assumed to be constant or slowly varying with time. This effect applies to all regions that have formed stars for longer than the age of the most massive stars, including OB associations, star complexes, and especially galactic field stars. Related problems may apply to embedded clusters. Evidence is summarized for temporal SFR variations from parsec scales to entire galaxies, all of which should contribute to inferred IMF distortions. We give examples of various star formation histories to demonstrate the types of false IMF structures that might be seen. These include short-duration bursts, stochastic histories with log-normal amplitude distributions, and oscillating histories with various periods and phases. The inferred IMF should appear steeper than the intrinsic IMF over mass ranges where the stellar lifetimes correspond to times of decreasing SFRs; shallow portions of the inferred IMF correspond to times of increasing SFRs. If field regions are populated by dispersed clusters and defined by their low current SFRs, then they should have steeper inferred IMFs than the clusters. The SFRs required to give the steep field IMFs in the LMC and SMC are determined. Structure observed in several determinations of the Milky Way field star IMF can be accounted for by a stochastic and bursty star formation history.Comment: accepted by ApJ for 1 Jan 2006, Vol 636, 12 pages + 6 figure