Visibly Pushdown Modular Games

Games on recursive game graphs can be used to reason about the control flow of sequential programs with recursion. In games over recursive game graphs, the most natural notion of strategy is the modular strategy, i.e., a strategy that is local to a module and is oblivious to previous module invocations, and thus does not depend on the context of invocation. In this work, we study for the first time modular strategies with respect to winning conditions that can be expressed by a pushdown automaton. We show that such games are undecidable in general, and become decidable for visibly pushdown automata specifications. Our solution relies on a reduction to modular games with finite-state automata winning conditions, which are known in the literature. We carefully characterize the computational complexity of the considered decision problem. In particular, we show that modular games with a universal Buchi or co Buchi visibly pushdown winning condition are EXPTIME-complete, and when the winning condition is given by a CARET or NWTL temporal logic formula the problem is 2EXPTIME-complete, and it remains 2EXPTIME-hard even for simple fragments of these logics. As a further contribution, we present a different solution for modular games with finite-state automata winning condition that runs faster than known solutions for large specifications and many exits.Comment: In Proceedings GandALF 2014, arXiv:1408.556

Synthesis of recursive state machines from libraries of game modules

2013 - 2014This thesis is focused on synthesis. In formal veri cation synthesis can be referred to the controller synthesis and the system synthesis. This work combines both this area of research. First we focus on synthesizing modular controllers considering game on recursive game graph with the requirement that the strategy for the protagonist must be modular. A recursive game graph is composed of a set of modules, whose vertices can be standard vertices or can correspond to invocations of other modules and the standard and the set of vertices is split into two sets each controlled by one of the players. A strategy is modular if it is local to a module and is oblivious to previous module invocations, and thus does not depend on the context of invocation. We study for the rst time modular strategies with respect to winning conditions that can be expressed languages of pushdown automata. We show that pushdown modular games are undecidable in general, and become decidable for visibly pushdown automata speci cations. We carefully characterize the computational complexity of the considered decision problem. In particular, we show that modular games with a universal B uchi or co-B uchi visibly pushdown winning condition are Exptime-complete, and when the winning condition is given as a CaRet or Nwtl temporal logic formula the problem is 2Exptime-complete, and it remains 2Exptime-hard even for simple fragments of these logics. As a further contribution, we present a di erent synthesis algorithm that runs faster than known solutions for large speci cations and many exits. In the second part of this thesis, we introduce and solve a new componentbased synthesis problem that subsumes the synthesis from libraries of recursive components introduced by Lustig and Vardi with the modular synthesis introduced by Alur et al. for recursive game graphs. We model the components of our libraries as game modules of a recursive game graph with unmapped boxes, and consider as correctness speci cation a target set of vertices. To solve this problem, we give an exponential-time xed-point algorithm that computes annotations for the vertices of the library components by exploring them backwards. We show a matching lower-bound via a direct reduction from linear-space alternating Turing machines, thus proving Exptime-completeness. We also give a second algorithm that solves this problem by annotating in a table the result of many local reachability game queries on each game component. This algorithm is exponential only in the number of the exits of the game components, and thus shows that the problem is xed-parameter tractable. Finally, we study a more general synthesis problem for component-based pushdown systems, the modular synthesis from a library of components (Lms). We model each component as a game graph with boxes as placeholders for calls to components, as in the previous model, but now the library is equipped also with a box-to-component map that is a partial function from boxes to components. An instance of a component C is essentially a copy of C along with a local strategy that resolves the nondeterminism of pl 0. An RSM S synthesized from a library is a set of instances along with a total function that maps each box in S to an instance of S and is consistent with the box-to-component map of the library. We give a solution to the Lms problem with winning conditions given as internal reachability objectives, or as external deterministic nite automata (FA) and deterministic visibly pushdown automata (VPA) (6). We show that the Lms problem is Exptime-complete for any of the considered speci cations. [edited by Author]XIII n.s

Heart rate variability analysis in postural orthostatic tachycardia syndrome: a case report

The authors present a case of 36 year old male patient with idiopathic postural orthostatic tachycardia syndrome (POTS) diagnosed during head-up tilt testing. Power spectral analysis of heart rate variability (HRV) during the tilt test revealed that the ratio of low and high frequency powers (LF/HF) increased with the onset of orthostatic intolerance. This analysis confirmed in our patient a strong activation in sympathetic tone

FOOT: a new experiment to measure nuclear fragmentation at intermediate energies

Summary: Charged particle therapy exploits proton or 12C beams to treat deep-seated solid tumors. Due to the advantageous characteristics of charged particles energy deposition in matter, the maximum of the dose is released to the tumor at the end of the beam range, in the Bragg peak region. However, the beam nuclear interactions with the patient tissues induces fragmentation both of projectile and target nuclei and needs to be carefully taken into account. In proton treatments, target fragmentation produces low energy, short range fragments along all the beam range, which deposit a non negligible dose in the entry channel. In 12C treatments the main concern is represented by long range fragments due to beam fragmentation that release their dose in the healthy tissues beyond the tumor. The FOOT experiment (FragmentatiOn Of Target) of INFN is designed to study these processes, in order to improve the nuclear fragmentation description in next generation Treatment Planning Systems and the treatment plans quality. Target (16O and 12C nuclei) fragmentation induced by –proton beams at therapeutic energies will be studied via an inverse kinematic approach, where 16O and 12C therapeutic beams impinge on graphite and hydrocarbon targets to provide the nuclear fragmentation cross section on hydrogen. Projectile fragmentation of 16O and 12C beams will be explored as well. The FOOT detector includes a magnetic spectrometer for the fragments momentum measurement, a plastic scintillator for ΔE and time of flight measurements and a crystal calorimeter to measure the fragments kinetic energy. These measurements will be combined in order to make an accurate fragment charge and isotopic identification. Keywords: Hadrontherapy, Nuclear fragmentation cross sections, Tracking detectors, Scintillating detector

Disease-Modifying Therapies and Coronavirus Disease 2019 Severity in Multiple Sclerosis

Objective: This study was undertaken to assess the impact of immunosuppressive and immunomodulatory therapies on the severity of coronavirus disease 2019 (COVID-19) in people with multiple sclerosis (PwMS). Methods: We retrospectively collected data of PwMS with suspected or confirmed COVID-19. All the patients had complete follow-up to death or recovery. Severe COVID-19 was defined by a 3-level variable: mild disease not requiring hospitalization versus pneumonia or hospitalization versus intensive care unit (ICU) admission or death. We evaluated baseline characteristics and MS therapies associated with severe COVID-19 by multivariate and propensity score (PS)-weighted ordinal logistic models. Sensitivity analyses were run to confirm the results. Results: Of 844 PwMS with suspected (n = 565) or confirmed (n = 279) COVID-19, 13 (1.54%) died; 11 of them were in a progressive MS phase, and 8 were without any therapy. Thirty-eight (4.5%) were admitted to an ICU; 99 (11.7%) had radiologically documented pneumonia; 96 (11.4%) were hospitalized. After adjusting for region, age, sex, progressive MS course, Expanded Disability Status Scale, disease duration, body mass index, comorbidities, and recent methylprednisolone use, therapy with an anti-CD20 agent (ocrelizumab or rituximab) was significantly associated (odds ratio [OR] = 2.37, 95% confidence interval [CI] = 1.18-4.74, p = 0.015) with increased risk of severe COVID-19. Recent use (<1 month) of methylprednisolone was also associated with a worse outcome (OR = 5.24, 95% CI = 2.20-12.53, p = 0.001). Results were confirmed by the PS-weighted analysis and by all the sensitivity analyses. Interpretation: This study showed an acceptable level of safety of therapies with a broad array of mechanisms of action. However, some specific elements of risk emerged. These will need to be considered while the COVID-19 pandemic persists

COVID-19 Severity in Multiple Sclerosis: Putting Data Into Context

Background and objectives: It is unclear how multiple sclerosis (MS) affects the severity of COVID-19. The aim of this study is to compare COVID-19-related outcomes collected in an Italian cohort of patients with MS with the outcomes expected in the age- and sex-matched Italian population. Methods: Hospitalization, intensive care unit (ICU) admission, and death after COVID-19 diagnosis of 1,362 patients with MS were compared with the age- and sex-matched Italian population in a retrospective observational case-cohort study with population-based control. The observed vs the expected events were compared in the whole MS cohort and in different subgroups (higher risk: Expanded Disability Status Scale [EDSS] score > 3 or at least 1 comorbidity, lower risk: EDSS score ≤ 3 and no comorbidities) by the χ2 test, and the risk excess was quantified by risk ratios (RRs). Results: The risk of severe events was about twice the risk in the age- and sex-matched Italian population: RR = 2.12 for hospitalization (p < 0.001), RR = 2.19 for ICU admission (p < 0.001), and RR = 2.43 for death (p < 0.001). The excess of risk was confined to the higher-risk group (n = 553). In lower-risk patients (n = 809), the rate of events was close to that of the Italian age- and sex-matched population (RR = 1.12 for hospitalization, RR = 1.52 for ICU admission, and RR = 1.19 for death). In the lower-risk group, an increased hospitalization risk was detected in patients on anti-CD20 (RR = 3.03, p = 0.005), whereas a decrease was detected in patients on interferon (0 observed vs 4 expected events, p = 0.04). Discussion: Overall, the MS cohort had a risk of severe events that is twice the risk than the age- and sex-matched Italian population. This excess of risk is mainly explained by the EDSS score and comorbidities, whereas a residual increase of hospitalization risk was observed in patients on anti-CD20 therapies and a decrease in people on interferon

DMTs and Covid-19 severity in MS: a pooled analysis from Italy and France

We evaluated the effect of DMTs on Covid-19 severity in patients with MS, with a pooled-analysis of two large cohorts from Italy and France. The association of baseline characteristics and DMTs with Covid-19 severity was assessed by multivariate ordinal-logistic models and pooled by a fixed-effect meta-analysis. 1066 patients with MS from Italy and 721 from France were included. In the multivariate model, anti-CD20 therapies were significantly associated (OR = 2.05, 95%CI = 1.39–3.02, p < 0.001) with Covid-19 severity, whereas interferon indicated a decreased risk (OR = 0.42, 95%CI = 0.18–0.99, p = 0.047). This pooled-analysis confirms an increased risk of severe Covid-19 in patients on anti-CD20 therapies and supports the protective role of interferon

The wide-field, multiplexed, spectroscopic facility WEAVE : survey design, overview, and simulated implementation

Funding for the WEAVE facility has been provided by UKRI STFC, the University of Oxford, NOVA, NWO, Instituto de Astrofísica de Canarias (IAC), the Isaac Newton Group partners (STFC, NWO, and Spain, led by the IAC), INAF, CNRS-INSU, the Observatoire de Paris, Région Île-de-France, CONCYT through INAOE, Konkoly Observatory (CSFK), Max-Planck-Institut für Astronomie (MPIA Heidelberg), Lund University, the Leibniz Institute for Astrophysics Potsdam (AIP), the Swedish Research Council, the European Commission, and the University of Pennsylvania.WEAVE, the new wide-field, massively multiplexed spectroscopic survey facility for the William Herschel Telescope, will see first light in late 2022. WEAVE comprises a new 2-degree field-of-view prime-focus corrector system, a nearly 1000-multiplex fibre positioner, 20 individually deployable 'mini' integral field units (IFUs), and a single large IFU. These fibre systems feed a dual-beam spectrograph covering the wavelength range 366-959 nm at R ∼ 5000, or two shorter ranges at R ∼ 20,000. After summarising the design and implementation of WEAVE and its data systems, we present the organisation, science drivers and design of a five- to seven-year programme of eight individual surveys to: (i) study our Galaxy's origins by completing Gaia's phase-space information, providing metallicities to its limiting magnitude for ∼ 3 million stars and detailed abundances for ∼ 1.5 million brighter field and open-cluster stars; (ii) survey ∼ 0.4 million Galactic-plane OBA stars, young stellar objects and nearby gas to understand the evolution of young stars and their environments; (iii) perform an extensive spectral survey of white dwarfs; (iv) survey  ∼ 400 neutral-hydrogen-selected galaxies with the IFUs; (v) study properties and kinematics of stellar populations and ionised gas in z 1 million spectra of LOFAR-selected radio sources; (viii) trace structures using intergalactic/circumgalactic gas at z > 2. Finally, we describe the WEAVE Operational Rehearsals using the WEAVE Simulator.PostprintPeer reviewe

The wide-field, multiplexed, spectroscopic facility WEAVE: Survey design, overview, and simulated implementation

WEAVE, the new wide-field, massively multiplexed spectroscopic survey facility for the William Herschel Telescope, will see first light in late 2022. WEAVE comprises a new 2-degree field-of-view prime-focus corrector system, a nearly 1000-multiplex fibre positioner, 20 individually deployable 'mini' integral field units (IFUs), and a single large IFU. These fibre systems feed a dual-beam spectrograph covering the wavelength range 366$-$959\,nm at $R\sim5000$, or two shorter ranges at $R\sim20\,000$. After summarising the design and implementation of WEAVE and its data systems, we present the organisation, science drivers and design of a five- to seven-year programme of eight individual surveys to: (i) study our Galaxy's origins by completing Gaia's phase-space information, providing metallicities to its limiting magnitude for $\sim$3 million stars and detailed abundances for $\sim1.5$ million brighter field and open-cluster stars; (ii) survey $\sim0.4$ million Galactic-plane OBA stars, young stellar objects and nearby gas to understand the evolution of young stars and their environments; (iii) perform an extensive spectral survey of white dwarfs; (iv) survey $\sim400$ neutral-hydrogen-selected galaxies with the IFUs; (v) study properties and kinematics of stellar populations and ionised gas in $z<0.5$ cluster galaxies; (vi) survey stellar populations and kinematics in $\sim25\,000$ field galaxies at $0.3\lesssim z \lesssim 0.7$; (vii) study the cosmic evolution of accretion and star formation using $>1$ million spectra of LOFAR-selected radio sources; (viii) trace structures using intergalactic/circumgalactic gas at $z>2$. Finally, we describe the WEAVE Operational Rehearsals using the WEAVE Simulator.Comment: 41 pages, 27 figures, accepted for publication by MNRA