New results on pushdown module checking with imperfect information

Model checking of open pushdown systems (OPD) w.r.t. standard branching temporal logics (pushdown module checking or PMC) has been recently investigated in the literature, both in the context of environments with perfect and imperfect information about the system (in the last case, the environment has only a partial view of the system's control states and stack content). For standard CTL, PMC with imperfect information is known to be undecidable. If the stack content is assumed to be visible, then the problem is decidable and 2EXPTIME-complete (matching the complexity of PMC with perfect information against CTL). The decidability status of PMC with imperfect information against CTL restricted to the case where the depth of the stack content is visible is open. In this paper, we show that with this restriction, PMC with imperfect information against CTL remains undecidable. On the other hand, we individuate an interesting subclass of OPDS with visible stack content depth such that PMC with imperfect information against the existential fragment of CTL is decidable and in 2EXPTIME. Moreover, we show that the program complexity of PMC with imperfect information and visible stack content against CTL is 2EXPTIME-complete (hence, exponentially harder than the program complexity of PMC with perfect information, which is known to be EXPTIME-complete).Comment: In Proceedings GandALF 2011, arXiv:1106.081

Theory of x-ray absorption by laser-dressed atoms

An ab initio theory is devised for the x-ray photoabsorption cross section of atoms in the field of a moderately intense optical laser (800nm, 10^13 W/cm^2). The laser dresses the core-excited atomic states, which introduces a dependence of the cross section on the angle between the polarization vectors of the two linearly polarized radiation sources. We use the Hartree-Fock-Slater approximation to describe the atomic many-particle problem in conjunction with a nonrelativistic quantum-electrodynamic approach to treat the photon-electron interaction. The continuum wave functions of ejected electrons are treated with a complex absorbing potential that is derived from smooth exterior complex scaling. The solution to the two-color (x-ray plus laser) problem is discussed in terms of a direct diagonalization of the complex symmetric matrix representation of the Hamiltonian. Alternative treatments with time-independent and time-dependent non-Hermitian perturbation theories are presented that exploit the weak interaction strength between x rays and atoms. We apply the theory to study the photoabsorption cross section of krypton atoms near the K edge. A pronounced modification of the cross section is found in the presence of the optical laser.Comment: 13 pages, 3 figures, 1 table, RevTeX4, corrected typoe

Extensive Spectroscopy and Photometry of the Type IIP Supernova 2013ej

We present extensive optical ($UBVRI$, $g'r'i'z'$, and open CCD) and near-infrared ($ZYJH$) photometry for the very nearby Type IIP SN ~2013ej extending from +1 to +461 days after shock breakout, estimated to be MJD $56496.9\pm0.3$. Substantial time series ultraviolet and optical spectroscopy obtained from +8 to +135 days are also presented. Considering well-observed SNe IIP from the literature, we derive $UBVRIJHK$ bolometric calibrations from $UBVRI$ and unfiltered measurements that potentially reach 2\% precision with a $B-V$ color-dependent correction. We observe moderately strong Si II $\lambda6355$ as early as +8 days. The photospheric velocity ($v_{\rm ph}$) is determined by modeling the spectra in the vicinity of Fe II $\lambda5169$ whenever observed, and interpolating at photometric epochs based on a semianalytic method. This gives $v_{\rm ph} = 4500\pm500$ km s$^{-1}$ at +50 days. We also observe spectral homogeneity of ultraviolet spectra at +10--12 days for SNe IIP, while variations are evident a week after explosion. Using the expanding photosphere method, from combined analysis of SN 2013ej and SN 2002ap, we estimate the distance to the host galaxy to be $9.0_{-0.6}^{+0.4}$ Mpc, consistent with distance estimates from other methods. Photometric and spectroscopic analysis during the plateau phase, which we estimated to be $94\pm7$ days long, yields an explosion energy of $0.9\pm0.3\times10^{51}$ ergs, a final pre-explosion progenitor mass of $15.2\pm4.2$~M$_\odot$ and a radius of $250\pm70$~R$_\odot$. We observe a broken exponential profile beyond +120 days, with a break point at +$183\pm16$ days. Measurements beyond this break time yield a $^{56}$Ni mass of $0.013\pm0.001$~M$_\odot$.Comment: 29 pages, 23 figures, 15 tables, Published in The Astrophisical Journa

RHINASTHMA-Adolescents: a new quality of life tool for patients with respiratory allergy

Background: Specific instruments for health-related quality of life (HRQoL) assessment in adolescents with rhinoconjunctivitis or asthma are available. None of them evaluates rhinitis and asthma together, although they often coexist. Our aim was to validate a HRQoL questionnaire for adolescents with rhinoconjunctivitis, asthma, or both. Methods: A pool of 38 items covering the main symptoms and problems related to respiratory allergy was generated based on literature review, clinical experience, and unstructured interviews to 54 adolescents. The items were randomly listed and presented to 88 consecutive outpatients (44 M; mean age 15.2 3.1). Patients had to indicate which item they had experienced and, for each selected item, its importance on a four-point scale (1 = not at all; 4 = very much). Twelve items were excluded from the list, because of low importance. In the validation phase, 102 patients (54 M; mean age 15.36 1.12) completed the KINDL, a generic HRQoL tool, and the new questionnaire (RHINASTHMA-Adolescents). Results: Factor analysis revealed a five-dimensional structure, which explained up to 71.23% of the total variance. Association between RHINASTHMA-Adolescents and KINDL scores was all in the expected direction. Internal consistency for the extracted factors was satisfactory: Upper Airways (0.81), Lower Airways (0.89), Emotions (0.85), Social Relationship (0.79), Daily life management (0.74). Reliability was good for all factors with a Pearson coefficient ranged from 0.91 to 0.99. Conclusions: RHINASTHMA-Adolescents is the first tool for evaluating HRQoL in patients with rhinitis and/or asthma. It provides a simple assessment and met the standards of validity, internal consistency, and reliability

Dense active matter model of motion patterns in confluent cell monolayers

Epithelial cell monolayers show remarkable displacement and velocity correlations over distances of ten or more cell sizes that are reminiscent of supercooled liquids and active nematics. We show that many observed features can be described within the framework of dense active matter, and argue that persistent uncoordinated cell motility coupled to the collective elastic modes of the cell sheet is sufficient to produce swirl-like correlations. We obtain this result using both continuum active linear elasticity and a normal modes formalism, and validate analytical predictions with numerical simulations of two agent-based cell models, soft elastic particles and the self-propelled Voronoi model together with in-vitro experiments of confluent corneal epithelial cell sheets. Simulations and normal mode analysis perfectly match when tissue-level reorganisation occurs on times longer than the persistence time of cell motility. Our analytical model quantitatively matches measured velocity correlation functions over more than a decade with a single fitting parameter.Comment: updated version accepted for publication in Nat. Com

Enhanced inverse bremsstrahlung heating rates in a strong laser field

Test particle studies of electron scattering on ions, in an oscillatory electromagnetic field have shown that standard theoretical assumptions of small angle collisions and phase independent orbits are incorrect for electron trajectories with drift velocities smaller than quiver velocity amplitude. This leads to significant enhancement of the electron energy gain and the inverse bremsstrahlung heating rate in strong laser fields. Nonlinear processes such as Coulomb focusing and correlated collisions of electrons being brought back to the same ion by the oscillatory field are responsible for large angle, head-on scattering processes. The statistical importance of these trajectories has been examined for mono-energetic beam-like, Maxwellian and highly anisotropic electron distribution functions. A new scaling of the inverse bremsstrahlung heating rate with drift velocity and laser intensity is discussed.Comment: 12 pages, 12 figure

The science of clinical practice: disease diagnosis or patient prognosis? Evidence about "what is likely to happen" should shape clinical practice.

BACKGROUND: Diagnosis is the traditional basis for decision-making in clinical practice. Evidence is often lacking about future benefits and harms of these decisions for patients diagnosed with and without disease. We propose that a model of clinical practice focused on patient prognosis and predicting the likelihood of future outcomes may be more useful. DISCUSSION: Disease diagnosis can provide crucial information for clinical decisions that influence outcome in serious acute illness. However, the central role of diagnosis in clinical practice is challenged by evidence that it does not always benefit patients and that factors other than disease are important in determining patient outcome. The concept of disease as a dichotomous 'yes' or 'no' is challenged by the frequent use of diagnostic indicators with continuous distributions, such as blood sugar, which are better understood as contributing information about the probability of a patient's future outcome. Moreover, many illnesses, such as chronic fatigue, cannot usefully be labelled from a disease-diagnosis perspective. In such cases, a prognostic model provides an alternative framework for clinical practice that extends beyond disease and diagnosis and incorporates a wide range of information to predict future patient outcomes and to guide decisions to improve them. Such information embraces non-disease factors and genetic and other biomarkers which influence outcome. SUMMARY: Patient prognosis can provide the framework for modern clinical practice to integrate information from the expanding biological, social, and clinical database for more effective and efficient care

Software Model Checking with Explicit Scheduler and Symbolic Threads

In many practical application domains, the software is organized into a set of threads, whose activation is exclusive and controlled by a cooperative scheduling policy: threads execute, without any interruption, until they either terminate or yield the control explicitly to the scheduler. The formal verification of such software poses significant challenges. On the one side, each thread may have infinite state space, and might call for abstraction. On the other side, the scheduling policy is often important for correctness, and an approach based on abstracting the scheduler may result in loss of precision and false positives. Unfortunately, the translation of the problem into a purely sequential software model checking problem turns out to be highly inefficient for the available technologies. We propose a software model checking technique that exploits the intrinsic structure of these programs. Each thread is translated into a separate sequential program and explored symbolically with lazy abstraction, while the overall verification is orchestrated by the direct execution of the scheduler. The approach is optimized by filtering the exploration of the scheduler with the integration of partial-order reduction. The technique, called ESST (Explicit Scheduler, Symbolic Threads) has been implemented and experimentally evaluated on a significant set of benchmarks. The results demonstrate that ESST technique is way more effective than software model checking applied to the sequentialized programs, and that partial-order reduction can lead to further performance improvements.Comment: 40 pages, 10 figures, accepted for publication in journal of logical methods in computer scienc

Reconstruction of the gravitational wave signal h(t)h(t) during the Virgo science runs and independent validation with a photon calibrator

The Virgo detector is a kilometer-scale interferometer for gravitational wave detection located near Pisa (Italy). About 13 months of data were accumulated during four science runs (VSR1, VSR2, VSR3 and VSR4) between May 2007 and September 2011, with increasing sensitivity. In this paper, the method used to reconstruct, in the range 10 Hz-10 kHz, the gravitational wave strain time series $h(t)$ from the detector signals is described. The standard consistency checks of the reconstruction are discussed and used to estimate the systematic uncertainties of the $h(t)$ signal as a function of frequency. Finally, an independent setup, the photon calibrator, is described and used to validate the reconstructed $h(t)$ signal and the associated uncertainties. The uncertainties of the $h(t)$ time series are estimated to be 8% in amplitude. The uncertainty of the phase of $h(t)$ is 50 mrad at 10 Hz with a frequency dependence following a delay of 8 $\mu$s at high frequency. A bias lower than $4\,\mathrm{\mu s}$ and depending on the sky direction of the GW is also present.Comment: 35 pages, 16 figures. Accepted by CQ