372 research outputs found

    PranCS: A protocol and discrete controller synthesis tool

    Get PDF
    © 2017, Springer International Publishing AG. PranCS is a tool for synthesizing protocol adapters and discrete controllers. It exploits general search techniques such as simulated annealing and genetic programming for homing in on correct solutions, and evaluates the fitness of candidates by using model-checking results. Our Proctocol and Controller Synthesis (PranCS) tool uses NuSMV as a back-end for the individual model-checking tasks and a simple candidate mutator to drive the search. PranCS is also designed to explore the parameter space of the search techniques it implements. In this paper, we use PranCS to study the influence of turning various parameters in the synthesis process

    Perpetually Dominating Large Grids

    Get PDF
    In the Eternal Domination game, a team of guard tokens initially occupies a dominating set on a graph G. A rioter then picks a node without a guard on it and attacks it. The guards defend against the attack: one of them has to move to the attacked node, while each remaining one can choose to move to one of his neighboring nodes. The new guards' placement must again be dominating. This attack-defend procedure continues perpetually. The guards win if they can eternally maintain a dominating set against any sequence of attacks, otherwise the rioter wins. We study rectangular grids and provide the first known general upper bound for these graphs. Our novel strategy implements a square rotation principle and eternally dominates m x n grids by using approximately (mn)/5 guards, which is asymptotically optimal even for ordinary domination

    Local effects of large food-falls on nematode diversity at an arctic deep-sea site: results from an <i>in situ</i> experiment at the deep-sea observatory HAUSGARTEN

    Get PDF
    To study the response of the smaller benthic biota to larger food-falls and their possible effects on the biodiversity at the deep seafloor, we deployed the halves of a sagittally bisected porpoise (1.3 m in length: each half approximately 18 kg) at 2500 m and 5400 m water depth at the LTER (Long-Term Ecological Research) observatory HAUSGARTEN in the eastem Fram Strait. Five weeks after the porpoise deployment, sediments beneath the carcasses and at different distances (0, 20, 40 cm) from these artificial food-falls were sampled with push-corers handled by a Remotely Operated Vehicle. The samples provided empirical evidence for a quick response by sediment-inhabiting bacteria and metazoan meiofauna to the carcasses at both water depths. Compared to control sediments, the substantial pulse of organic matter also led to generally increased meiofauna/nematode densities around the artificial food-falls. The comparison of nematode communities in sediments affected by the carcasses with those in control sediments exhibited shifts in the structural composition and the associated trophic and functional diversity of the nematodes. Our results confirmed that the impact of large food-falls on the deep benthic community largely depend on environmental factors (water depth, alternative food sources) as well as the background species composition, i.e., the structure of the prevailing meiofauna/nematode assemblages and the composition of the necrophagous community present in the wider area

    Complexity and Expressivity of Branching- and Alternating-Time Temporal Logics with Finitely Many Variables

    Full text link
    We show that Branching-time temporal logics CTL and CTL*, as well as Alternating-time temporal logics ATL and ATL*, are as semantically expressive in the language with a single propositional variable as they are in the full language, i.e., with an unlimited supply of propositional variables. It follows that satisfiability for CTL, as well as for ATL, with a single variable is EXPTIME-complete, while satisfiability for CTL*, as well as for ATL*, with a single variable is 2EXPTIME-complete,--i.e., for these logics, the satisfiability for formulas with only one variable is as hard as satisfiability for arbitrary formulas.Comment: Prefinal version of the published pape

    Anomalous Workfunction Anisotropy in Ternary Acetylides

    Full text link
    Anomalous anisotropy of workfunction values in ternary alkali metal transition metal acetylides is reported. Workfunction values of some characteristic surfaces in these emerging semiconducting materials may differ by more than \approx 2 eV as predicted by Density Functional Theory calculations. This large anisotropy is a consequence of the relative orientation of rod-like [MC2_{2}]_{\infty} negatively charged polymeric subunits and the surfaces, with M being a transition metal or metalloid element and C2_{2} refers to the acetylide ion C22_{2}^{2-}, with the rods embedded into an alkali cation matrix. It is shown that the conversion of the seasoned Cs2_{2}Te photo-emissive material to ternary acetylide Cs2_{2}TeC2_{2} results in substantial reduction of its \approx 3 eV workfunction down to 1.71-2.44 eV on the Cs2_{2}TeC2_{2}(010) surface while its high quantum yield is preserved. Similar low workfunction values are predicted for other ternary acetylides as well, allowing for a broad range of applications from improved electron- and light-sources to solar cells, field emission displays, detectors and scanners.Comment: Accepted for publication in Phys. Rev.

    Isradipine therapy in Cacna1dIle772Met/+ mice ameliorates primary aldosteronism and neurologic abnormalities

    Get PDF
    Somatic gain-of-function mutations in the L-type calcium channel CaV1.3 (CACNA1D gene) cause adrenal aldosterone-producing adenomas and micronodules. De novo germline mutations are found in a syndrome of primary aldosteronism, seizures, and neurologic abnormalities (PASNA) as well as in autism spectrum disorder. Using CRISPR/Cas9, we here generated mice with a Cacna1d gain-of-function mutation found in both adenomas and PASNA syndrome (Cacna1dIle772Met/+). These mice show reduced body weight and increased mortality from weaning to approximately 100 days of age. Male mice do not breed, likely due to neuromotor impairment, and the offspring of female mice die perinatally, likely due to lack of maternal care. Mice generated by in vitro fertilization showed elevated intracellular calcium in the aldosterone-producing zona glomerulosa, an elevated aldosterone/renin ratio, and persistently elevated serum aldosterone on a high-salt diet as signs of primary aldosteronism. Anesthesia with ketamine and xylazine induced tonic-clonic seizures. Neurologic abnormalities included hyperlocomotion, impaired performance in the rotarod test, impaired nest building, and slight changes in social behavior. Intracellular calcium in the zona glomerulosa, aldosterone levels, and rotarod performance responded to treatment with the calcium channel blocker isradipine, with implications for the therapy of patients with aldosterone-producing lesions and with PASNA syndrome

    LES-based Study of the Roughness Effects on the Wake of a Circular Cylinder from Subcritical to Transcritical Reynolds Numbers

    Get PDF
    This paper investigates the effects of surface roughness on the flow past a circular cylinder at subcritical to transcritical Reynolds numbers. Large eddy simulations of the flow for sand grain roughness of size k/D = 0.02 are performed (D is the cylinder diameter). Results show that surface roughness triggers the transition to turbulence in the boundary layer at all Reynolds numbers, thus leading to an early separation caused by the increased momentum deficit, especially at transcritical Reynolds numbers. Even at subcritical Reynolds numbers, boundary layer instabilities are triggered in the roughness sublayer and eventually lead to the transition to turbulence. The early separation at transcritical Reynolds numbers leads to a wake topology similar to that of the subcritical regime, resulting in an increased drag coefficient and lower Strouhal number. Turbulent statistics in the wake are also affected by roughness; the Reynolds stresses are larger due to the increased turbulent kinetic energy production in the boundary layer and separated shear layers close to the cylinder shoulders.We acknowledge “Red Española de Surpercomputación” (RES) for awarding us access to the MareNostrum III machine based in Barcelona, Spain (Ref. FI-2015-2-0026 and FI-2015-3-0011). We also acknowledge PRACE for awarding us access to Fermi and Marconi Supercomputers at Cineca, Italy (Ref. 2015133120). Oriol Lehmkuhl acknowledges a PDJ 2014 Grant by AGAUR (Generalitat de Catalunya). Ugo Piomelli acknowledges the support of the Natural Sciences and Engineering Research Council (NSERC) of Canada under the Discovery Grant Programme (Grant No. RGPIN-2016-04391). Ricard Borrell acknowledges a Juan de la Cierva postdoctoral grant (IJCI-2014-21034). Ivette Rodriguez, Oriol Lehmkuhl, Ricard Borrell and Assensi Oliva acknowledge Ministerio de Economía y Competitividad, Secretaría de Estado de Investigación, Desarrollo e Innovación, Spain (ref. ENE2014-60577-R).Peer ReviewedPostprint (author's final draft

    HAUSGARTEN: Multidisciplinary investigations at a deep-sea, long-term observatory in the Arctic Ocean

    Get PDF
    The marine Arctic has played an essential role in the history of our planet over the past 130 million years and contributes considerably to the present functioning of Earth and its life. The global cycles of a variety of materials fundamental to atmospheric conditions and thus to life depend to a signifi cant extent on Arctic marine processes (Aargaard et al., 1999). The past decades have seen remarkable changes in key Arctic variables. The decrease of sea-ice extent and sea-ice thickness in the past decade is statistically signifi - cant (Cavalieri et al., 1997; Parkinson et al., 1999; Walsh and Chapman, 2001; Partington et al., 2003; Johannessen et al., 2004). There have also been large changes in the upper and intermediate layers of the ocean, which have environmental implications. For instance, the deep Greenland Sea has continued its decadal trend towards warmer and saltier conditions, with a corresponding decrease in oxygen content, refl ecting the lack of effective local convection and ventilation (Dickson et al., 1996; Boenisch et al., 1997). Changes in temperature and salinity and associated shifts in nutrient distributions will directly affect the marine biota on multiple scales from communities and populations to individuals, consequently altering food-web structures and ecosystem functioning (Benson and Trites, 2002; Moore, 2003; Schumacher et al., 2003; Wiltshire and Manly, 2004; Perry et al., 2005). Today, we do not know whether the severe alterations in abiotic parameters represent perturbations due to human impacts, natural long-term trends, or new equilibriums (Bengtson et al., 2004). Because Arctic organisms are highly adapted to extreme environmental conditions with strong seasonal forcing, the accelerating rate of recent climate change challenges the resilience of Arctic life (Hassol, 2004). The entire system is likely to be severely affected by changing ice and water conditions, varying primary production and food availability to faunal communities, an increase in contaminants, and possibly increased UV irradiance. The stability of a number of Arctic populations and ecosystems is probably not strong enough to withstand the sum of these factors, which might lead to a collapse of subsystems. To detect and track the impact of large-scale environmental changes in the transition zone between the northern North Atlantic and the central Arctic Ocean, and to determine experimentally the factors controlling deep-sea biodiversity, the German Alfred Wegener Institute for Polar and Marine Research (AWI) established the deepsea, long-term observatory HAUSGARTEN, representing the fi rst, and by now only, open-ocean, long-term station in a polar region
    corecore