Timed Parity Games: Complexity and Robustness

We consider two-player games played in real time on game structures with clocks where the objectives of players are described using parity conditions. The games are \emph{concurrent} in that at each turn, both players independently propose a time delay and an action, and the action with the shorter delay is chosen. To prevent a player from winning by blocking time, we restrict each player to play strategies that ensure that the player cannot be responsible for causing a zeno run. First, we present an efficient reduction of these games to \emph{turn-based} (i.e., not concurrent) \emph{finite-state} (i.e., untimed) parity games. Our reduction improves the best known complexity for solving timed parity games. Moreover, the rich class of algorithms for classical parity games can now be applied to timed parity games. The states of the resulting game are based on clock regions of the original game, and the state space of the finite game is linear in the size of the region graph. Second, we consider two restricted classes of strategies for the player that represents the controller in a real-time synthesis problem, namely, \emph{limit-robust} and \emph{bounded-robust} winning strategies. Using a limit-robust winning strategy, the controller cannot choose an exact real-valued time delay but must allow for some nonzero jitter in each of its actions. If there is a given lower bound on the jitter, then the strategy is bounded-robust winning. We show that exact strategies are more powerful than limit-robust strategies, which are more powerful than bounded-robust winning strategies for any bound. For both kinds of robust strategies, we present efficient reductions to standard timed automaton games. These reductions provide algorithms for the synthesis of robust real-time controllers

Phase Diagram of the Two-Flavor Schwinger Model at Zero Temperature

We examine the phase structure of the two-flavor Schwinger model as a function of the $\theta$-angle and the two masses, $m_1$ and $m_2$. In particular, we find interesting effects at $\theta=\pi$: along the $SU(2)$-invariant line $m_1 = m_2 = m$, in the regime where $m$ is much smaller than the charge $g$, the theory undergoes logarithmic RG flow of the Berezinskii-Kosterlitz-Thouless type. As a result, in this regime there is a non-perturbatively small mass gap $\sim e^{- A g^2/m^2}$. The $SU(2)$-invariant line lies within a region of the phase diagram where the charge conjugation symmetry is spontaneously broken and whose boundaries we determine numerically. Our numerical results are obtained using the Hamiltonian lattice gauge formulation that includes the mass shift $m_\text{lat} = m- g^2 a/4$ dictated by the discrete chiral symmetry.Comment: 7 pages, 3 figures; v2 minor improvements, refs adde

Oxygen exchange and ice melt measured at the ice-water interface by eddy correlation

This study examined fluxes across the ice-water interface utilizing the eddy correlation technique. Temperature eddy correlation systems were used to determine rates of ice melting and freezing, and O<sub>2</sub> eddy correlation systems were used to examine O<sub>2</sub> exchange rates driven by biological and physical processes. The study was conducted below 0.7 m thick sea-ice in mid-March 2010 in a southwest Greenland fjord and revealed low rates of ice melt at a maximum of 0.80 mm d<sup>−1</sup>. The O<sub>2</sub> flux associated with release of O<sub>2</sub> depleted melt water was less than 13 % of the average daily O<sub>2</sub> respiration rate. Ice melt and insufficient vertical turbulent mixing due to low current velocities caused periodic stratification immediately below the ice. This prevented the determination of fluxes 61 % of the deployment time. These time intervals were identified by examining the velocity and the linearity and stability of the cumulative flux. The examination of unstratified conditions through vertical velocity and O<sub>2</sub> spectra and their cospectra revealed characteristic fingerprints of well-developed turbulence. From the measured O<sub>2</sub> fluxes a photosynthesis/irradiance curve was established by least-squares fitting. This relation showed that light limitation of net photosynthesis began at 4.2 μmol photons m<sup>−2</sup> s<sup>−1</sup>, and that algal communities were well-adapted to low-light conditions as they were light saturated for 75 % of the day during this early spring period. However, the sea-ice associated microbial and algal community was net heterotrophic with a daily gross primary production of 0.69 mmol O<sub>2</sub> m<sup>−2</sup> d<sup>−1</sup> and a respiration rate of −2.13 mmol O<sub>2</sub> m<sup>−2</sup> d<sup>−1</sup> leading to a net ecosystem metabolism of −1.45 mmol O<sub>2</sub> m<sup>−2</sup> d<sup>−1</sup>. This application of the eddy correlation technique produced high temporal resolution O<sub>2</sub> fluxes and ice melt rates that were measured without disturbing the in situ environmental conditions while integrating over an area of approximately 50 m<sup>2</sup> which incorporated the highly variable activity and spatial distributions of sea-ice communities

Climate and site management as driving factors for the atmospheric greenhouse gas exchange of a restored wetland

The atmospheric greenhouse gas (GHG) budget of a restored wetland in western Denmark was established for the years 2009–2011 from eddy covariance measurements of carbon dioxide (CO<sub>2</sub>) and methane (CH<sub>4</sub>) fluxes. The water table in the wetland, which was restored in 2002, was unregulated, and the vegetation height was limited through occasional grazing by cattle and grass cutting. The annual net CO<sub>2</sub> uptake varied between 195 and 983 g m<sup>−2</sup> and the annual net CH<sub>4</sub> release varied between 11 and 17 g m<sup>−2</sup>. In all three years the wetland was a carbon sink and removed between 42 and 259 g C m<sup>−2</sup> from the atmosphere. However, in terms of the full annual GHG budget (assuming that 1 g CH<sub>4</sub> is equivalent to 25 g CO<sub>2</sub> with respect to the greenhouse effect over a time horizon of 100 years) the wetland was a sink in 2009, a source in 2010 and neutral in 2011. Complementary observations of meteorological factors and management activities were used to explain the large inter-annual variations in the full atmospheric GHG budget of the wetland. The largest impact on the annual GHG fluxes, eventually defining their sign, came from site management through changes in grazing duration and animal stocking density. These changes accounted for half of the observed variability in the CO<sub>2</sub> fluxes and about two thirds of the variability in CH<sub>4</sub> fluxes. An unusually long period of snow cover in 2010 had the second largest effect on the annual CO<sub>2</sub> flux, whose interannual variability was larger than that of the CH<sub>4</sub> flux. Since integrated CO<sub>2</sub> and CH<sub>4</sub> flux data from restored wetlands are still very rare, it is concluded that more long-term flux measurements are needed to quantify the effects of ecosystem disturbance, in terms of management activities and exceptional weather patterns, on the atmospheric GHG budget more accurately

Diabetes is associated with impaired myocardial performance in patients without significant coronary artery disease

<p>Abstract</p> <p>Background</p> <p>Patients with diabetes mellitus (DM) have high risk of heart failure. Whether some of the risk is directly linked to metabolic derangements in the myocardium or whether the risk is primarily caused by coronary artery disease (CAD) and hypertension is incompletely understood. Echocardiographic tissue Doppler imaging was therefore performed in DM patients without significant CAD to examine whether DM per se influenced cardiac function.</p> <p>Methods</p> <p>Patients with a left ventricular (LV) ejection fraction (EF) > 35% and without significant CAD, prior myocardial infarction, cardiac pacemaker, atrial fibrillation, or significant valve disease were identified from a tertiary invasive center register. DM patients were matched with controls on age, gender and presence of hypertension.</p> <p>Results</p> <p>In total 31 patients with diabetes and 31 controls were included. Mean age was 58 ± 12 years, mean LVEF was 51 ± 7%, and 48% were women. No significant differences were found in LVEF, left atrial end systolic volume, or left ventricular dimensions. The global longitudinal strain was significantly reduced in patients with DM (15.9 ± 2.9 vs. 17.7 ± 2.9, p = 0.03), as were peak longitudinal systolic (S') and early diastolic (E') velocities (5.7 ± 1.1 vs. 6.4 ± 1.1 cm/s, p = 0.02 and 6.1 ± 1.7 vs. 7.7 ± 2.0 cm/s, p = 0.002). In multivariable regression analyses, DM remained significantly associated with impairments of S' and E', respectively.</p> <p>Conclusion</p> <p>In patients without significant CAD, DM is associated with an impaired systolic longitudinal LV function and global diastolic dysfunction. These abnormalities are likely to be markers of adverse prognosis.</p

HortiBot: A System Design of a Robotic Tool Carrier for High-tech Plant Nursing

Danish organic outdoor gardeners today use 50-300 hours per hectare for manual weeding. Through automatic controlling of an existing commercial machine this often heavy and costconsuming weeding will be eliminated. At the same time, a fully-automatic registration of field activities will contribute to the efficient implementation of EU directive 178/2002 concerning traceability in the primary production and thereby enhance the food-safety in the production chain. A radio controlled slope mower is equipped with a new robotic accessory kit. This transforms it into a tool carrier (HortiBot) for high-tech plant nursing for e.g. organic grown vegetables. The HortiBot is capable of passing over several parcels with visible rows autonomously based on a new commercial row detection system from Eco-Dan a/s, Denmark. This paper presents the solutions chosen for the HortiBot with regard to hardware, mechanicalelectrical interfaces and software. Further, the principles from a Quality Function Deployment (QFD) analysis was used to carry out the solicitation, evaluation and selection of most qualified design parameters and specifications attained to a horticultural robotic tool carrier. The QFD analysis provided a specific measure to evaluate each selected parameter in terms of satisfying user requirements and operational performance aspects. Based on a combination of importance rating and competitive priority ratings important user requirements include easy adaptation to field conditions in terms of row distance and parcel size, profitability, minimum crop damage during operation, and reliability. Lesser importance was attributed to affection value, attractive look, the possibility of out of season usage, and the use of renewable energy

A theory of normed simulations

In existing simulation proof techniques, a single step in a lower-level specification may be simulated by an extended execution fragment in a higher-level one. As a result, it is cumbersome to mechanize these techniques using general purpose theorem provers. Moreover, it is undecidable whether a given relation is a simulation, even if tautology checking is decidable for the underlying specification logic. This paper introduces various types of normed simulations. In a normed simulation, each step in a lower-level specification can be simulated by at most one step in the higher-level one, for any related pair of states. In earlier work we demonstrated that normed simulations are quite useful as a vehicle for the formalization of refinement proofs via theorem provers. Here we show that normed simulations also have pleasant theoretical properties: (1) under some reasonable assumptions, it is decidable whether a given relation is a normed forward simulation, provided tautology checking is decidable for the underlying logic; (2) at the semantic level, normed forward and backward simulations together form a complete proof method for establishing behavior inclusion, provided that the higher-level specification has finite invisible nondeterminism.Comment: 31 pages, 10figure

Blood culture status and mortality among patients with suspected community-acquired bacteremia: a population-based cohort study

<p>Abstract</p> <p>Background</p> <p>Comparison of mortality among patients with positive and negative blood cultures may indicate the contribution of bacteremia to mortality. This study (1) compared mortality among patients with community-acquired bacteremia with mortality among patients with negative blood cultures and (2) determined the effects of bacteremia type and comorbidity level on mortality among patients with positive blood cultures.</p> <p>Methods</p> <p>This cohort study included 29,273 adults with blood cultures performed within the first 2 days following hospital admission to an internal medical ward in northern Denmark during 1995-2006. We computed product limit estimates and used Cox regression to compute adjusted mortality rate ratios (MRRs) within 0-2, 3-7, 8-30, and 31-180 days following admission for bacteremia patients compared to culture-negative patients.</p> <p>Results</p> <p>Mortality in 2,648 bacteremic patients and 26,625 culture-negative patients was 4.8% vs. 2.0% 0-2 days after admission, 3.7% vs. 2.7% 3-7 days after admission, 5.6% vs. 5.1% 8-30 days after admission, and 9.7% vs. 8.7% 31-180 days after admission, corresponding to adjusted MRRs of 1.9 (95% confidence interval (CI): 1.6-2.2), 1.1 (95% CI: 0.9-1.5), 0.9 (95% CI: 0.8-1.1), and 1.0 (95% CI: 0.8-1.1), respectively. Mortality was higher among patients with Gram-positive (adjusted 0-2-day MRR 1.9, 95% CI: 1.6-2.2) and polymicrobial bacteremia (adjusted 0-2-day MRR 3.5, 95% CI: 2.2-5.5) than among patients with Gram-negative bacteremia (adjusted 0-2-day MRR 1.5, 95% CI 1.2-2.0). After the first 2 days, patients with Gram-negative bacteremia had the same risk of dying as culture-negative patients (adjusted MRR 0.8, 95% CI: 0.5-1.1). Only patients with polymicrobial bacteremia had increased mortality within 31-180 days following admission (adjusted MRR 1.3, 95% CI: 0.8-2.1) compared to culture-negative patients. The association between blood culture status and mortality did not differ substantially by level of comorbidity.</p> <p>Conclusions</p> <p>Community-acquired bacteremia was associated with an increased risk of mortality in the first week of medical ward admission. Higher mortality among patients with Gram-positive and polymicrobial bacteremia compared with patients with Gram-negative bacteremia and negative cultures emphasizes the prognostic importance of these infections.</p