Validity-Guided Synthesis of Reactive Systems from Assume-Guarantee Contracts

Automated synthesis of reactive systems from specifications has been a topic of research for decades. Recently, a variety of approaches have been proposed to extend synthesis of reactive systems from proposi- tional specifications towards specifications over rich theories. We propose a novel, completely automated approach to program synthesis which reduces the problem to deciding the validity of a set of forall-exists formulas. In spirit of IC3 / PDR, our problem space is recursively refined by blocking out regions of unsafe states, aiming to discover a fixpoint that describes safe reactions. If such a fixpoint is found, we construct a witness that is directly translated into an implementation. We implemented the algorithm on top of the JKind model checker, and exercised it against contracts written using the Lustre specification language. Experimental results show how the new algorithm outperforms JKinds already existing synthesis procedure based on k-induction and addresses soundness issues in the k-inductive approach with respect to unrealizable results.Comment: 18 pages, 5 figures, 2 table

Born-Infeld electrostatics in the complex plane

The complex method to obtain 2-dimensional Born-Infeld electrostatic solutions is presented in a renewed form. The solutions are generated by a holomorphic seed that makes contact with the Coulombian complex potential. The procedure is exemplified by solving the Born-Infeld multipolar configurations. Besides, it is shown that the attractive force between two equal but opposite charges is lower than its Coulombian partner; it decreases up to vanish when the charges approach each other below a distance ruled by the Born-Infeld constant.Comment: 15 pages, 4 figure

Anisotropic interactions of a single spin and dark-spin spectroscopy in diamond

The nitrogen-vacancy (N-V) center in diamond is a promising atomic-scale system for solid-state quantum information processing. Its spin-dependent photoluminescence has enabled sensitive measurements on single N-V centers, such as: electron spin resonance, Rabi oscillations, single-shot spin readout and two-qubit operations with a nearby 13C nuclear spin. Furthermore, room temperature spin coherence times as long as 58 microseconds have been reported for N-V center ensembles. Here, we have developed an angle-resolved magneto-photoluminescence microscopy apparatus to investigate the anisotropic electron spin interactions of single N-V centers at room temperature. We observe negative peaks in the photoluminescence as a function of both magnetic field magnitude and angle that are explained by coherent spin precession and anisotropic relaxation at spin level anti-crossings. In addition, precise field alignment unmasks the resonant coupling to neighboring dark nitrogen spins that are not otherwise detected by photoluminescence. The latter results demonstrate a means of investigating small numbers of dark spins via a single bright spin under ambient conditions.Comment: 13 pages, 4 figure

Nonlocal observables and lightcone-averaging in relativistic thermodynamics

The unification of relativity and thermodynamics has been a subject of considerable debate over the last 100 years. The reasons for this are twofold: (i) Thermodynamic variables are nonlocal quantities and, thus, single out a preferred class of hyperplanes in spacetime. (ii) There exist different, seemingly equally plausible ways of defining heat and work in relativistic systems. These ambiguities led, for example, to various proposals for the Lorentz transformation law of temperature. Traditional 'isochronous' formulations of relativistic thermodynamics are neither theoretically satisfactory nor experimentally feasible. Here, we demonstrate how these deficiencies can be resolved by defining thermodynamic quantities with respect to the backward-lightcone of an observation event. This approach yields novel, testable predictions and allows for a straightforward-extension of thermodynamics to General Relativity. Our theoretical considerations are illustrated through three-dimensional relativistic many-body simulations.Comment: typos in Eqs. (12) and (14) corrected, minor additions in the tex

Self-management support interventions for stroke survivors: a systematic meta-review

There is considerable policy interest in promoting self-management in patients with long-term conditions, but it remains uncertain whether these interventions are effective in stroke patients.Systematic meta-review of the evidence for self-management support interventions with stroke survivors to inform provision of healthcare services.We searched MEDLINE, EMBASE, CINAHL, PsychINFO, AMED, BNI, Database of Abstracts of Reviews for Effectiveness, and Cochrane Database of Systematic Reviews for systematic reviews of self-management support interventions for stroke survivors. Quality was assessed using the R-AMSTAR tool, and data extracted using a customised data extraction form. We undertook a narrative synthesis of the reviews' findings.From 12,400 titles we selected 13 systematic reviews (published 2003-2012) representing 101 individual trials. Although the term 'self-management' was rarely used, key elements of self-management support such as goal setting, action planning, and problem solving were core components of therapy rehabilitation interventions. We found high quality evidence that supported self-management in the context of therapy rehabilitation delivered soon after the stroke event resulted in short-term (< 1 year) improvements in basic and extended activities of daily living, and a reduction in poor outcomes (dependence/death). There is some evidence that rehabilitation and problem solving interventions facilitated reintegration into the community.Self-management terminology is rarely used in the context of stroke. However, therapy rehabilitation currently successfully delivers elements of self-management support to stroke survivors and their caregivers with improved outcomes. Future research should focus on managing the emotional, medical and social tasks of long-term survivorship

Partially distributed coordination with Reo and constraint automata

Algorithms and the Foundations of Software technolog

Serum potassium levels and outcome in acute heart failure (Data from the PROTECT and COACH Trials)

Serum potassium is routinely measured at admission for acute heart failure (AHF), but information on association with clinical variables and prognosis is limited. Potassium measurements at admission were available in 1,867 patients with AHF in the original cohort of 2,033 patients included in the Patients Hospitalized with acute heart failure and Volume Overload to Assess Treatment Effect on Congestion and Renal FuncTion trial. Patients were grouped according to low potassium ( 5.0 mEq/l) levels. Results were veri fi ed in a validation cohort of 1,023 patients. Mean age of patients was 71 – 11 years, and 66% were men. Low potassium was present in 115 patients (6%), normal potassium in 1,576 (84%), and high potassium in 176 (9%). Potassium levels increased during hospitalization (0.18 – 0.69 mEq/l). Patients with high potassium more often used angiotensin-converting enzyme inhibitors and mineralo- corticoid receptor antagonists before admission, had impaired baseline renal function and a better diuretic response (p [ 0.005), independent of mineralocorticoid receptor antagonist usage. During 180-day follow-up, a total of 330 patients (18%) died. Potassium levels at admission showed a univariate linear association with mortality (hazard ratio [log] 2.36, 95% con fi dence interval 1.07 to 5.23; p [ 0.034) but not after multivariate adjustment. Changes of potassium levels during hospitalization or potassium levels at discharge were not associated with outcome after multivariate analysis. Results in the validation cohort were similar to the index cohort. In conclusion, high potassium levels at admission are associated with an impaired renal function but a better diuretic response. Changes in po- tassium levels are common, and overall levels increase during hospitalization. In conclu- sion, potassium levels at admission or its change during hospitalization are not associated with mortality after multivariate adjustment

†Kenyaichthyidae fam. nov and †Kenyaichthys gen. nov - First Record of a Fossil Aplocheiloid Killifish (Teleostei, Cyprinodontiformes)

The extant Cyprinodontiformes (killifishes) with their two suborders Cyprinodontoidei and Aplocheiloidei represent a diverse and well-studied group of fishes. However, their fossil record is comparatively sparse and has so far yielded members of the Cyprinodontoidei only. Here we report on cyprinodontiform fossils from the upper Miocene Lukeino Formation in the Tugen Hills of the Central Rift Valley of Kenya, which represent the first fossil record of an aplocheiloid killifish. A total of 169 specimens - mostly extraordinarily well preserved and a sample of ten extant cyprinodontiform species were studied on the basis of morphometrics, meristics and osteology. A phylogenetic analysis using PAUP was also conducted for the fossils. Both the osteological data and the phylogenetic analysis provide strong evidence for the assignment of the fossils to the Aplocheiloidei, and justify the definition of the new family dagger Kenyaichthyidae, the new genus dagger Kenyaichthys and the new species dagger K. kipkechi sp. nov. The phylogenetic analysis unexpectedly places dagger Kenyaichthys gen. nov. in a sister relationship to the Rivulidae (a purely Neotropical group),a probable explanation might be lack of available synapomorphies for the Rivulidae, Nothobranchiidae and Aplocheilidae. The specimens of dagger K. kipkechi sp. nov. show several polymorphic characters and large overlap in meristic traits, which justifies their interpretation as a species flock in statu nascendi. Patterns of variation in neural and haemal spine dimensions in the caudal vertebrae of dagger Kenyaichthys gen. nov. and the extant species studied indicate that some previously suggested synapomorphies of the Cyprinodontoidei and Aplocheiloidei need to be revised