Efficient Large-scale Trace Checking Using MapReduce

The problem of checking a logged event trace against a temporal logic specification arises in many practical cases. Unfortunately, known algorithms for an expressive logic like MTL (Metric Temporal Logic) do not scale with respect to two crucial dimensions: the length of the trace and the size of the time interval for which logged events must be buffered to check satisfaction of the specification. The former issue can be addressed by distributed and parallel trace checking algorithms that can take advantage of modern cloud computing and programming frameworks like MapReduce. Still, the latter issue remains open with current state-of-the-art approaches. In this paper we address this memory scalability issue by proposing a new semantics for MTL, called lazy semantics. This semantics can evaluate temporal formulae and boolean combinations of temporal-only formulae at any arbitrary time instant. We prove that lazy semantics is more expressive than standard point-based semantics and that it can be used as a basis for a correct parametric decomposition of any MTL formula into an equivalent one with smaller, bounded time intervals. We use lazy semantics to extend our previous distributed trace checking algorithm for MTL. We evaluate the proposed algorithm in terms of memory scalability and time/memory tradeoffs.Comment: 13 pages, 8 figure

Excess portal venous long-chain fatty acids induce syndrome X via HPA axis and sympathetic activation

We tested the hypothesis that excessive portal venous supply of long-chain fatty acids to the liver contributes to the development of insulin resistance via activation of the hypothalamus-pituitary-adrenal axis (HPA axis) and sympathetic system. Rats received an intraportal infusion of the long-chain fatty acid oleate (150 nmol/min, 24 h), the medium-chain fatty acid caprylate, or the solvent. Corticosterone (Cort) and norepinephrine (NE) were measured as indexes for HPA axis and sympathetic activity, respectively. Insulin sensitivity was assessed by means of an intravenous glucose tolerance test (IVGTT). Oleate infusion induced increases in plasma Cort (Δ = 13.5 ± 3.6 µg/dl; P < 0.05) and NE (Δ = 235 ± 76 ng/l; P < 0.05), whereas caprylate and solvent had no effect. The area under the insulin response curve to the IVGTT was larger in the oleate-treated group than in the caprylate and solvent groups (area = 220 ± 35 vs. 112 ± 13 and 106 ± 8, respectively, P < 0.05). The area under the glucose response curves was comparable [area = 121 ± 13 (oleate) vs. 135 ± 20 (caprylate) and 96 ± 11 (solvent)]. The results are consistent with the concept that increased portal free fatty acid is involved in the induction of visceral obesity-related insulin resistance via activation of the HPA axis and sympathetic system.

Skeletal Muscle PGC-1β Signaling is Sufficient to Drive an Endurance Exercise Phenotype and to Counteract Components of Detraining in Mice

Peroxisome proliferator-activated receptor-γ coactivator (PGC)-1α and -1β serve as master transcriptional regulators of muscle mitochondrial functional capacity and are capable of enhancing muscle endurance when overexpressed in mice. We sought to determine whether muscle-specific transgenic overexpression of PGC-1β affects the detraining response following endurance training. First, we established and validated a mouse exercise-training-detraining protocol. Second, using multiple physiological and gene expression end points, we found that PGC-1β overexpression in skeletal muscle of sedentary mice fully recapitulated the training response. Lastly, PGC-1β overexpression during the detraining period resulted in partial prevention of the detraining response. Specifically, an increase in the plateau at which O2 uptake (V̇o2) did not change from baseline with increasing treadmill speed [peak V̇o2 (ΔV̇o2max)] was maintained in trained mice with PGC-1β overexpression in muscle 6 wk after cessation of training. However, other detraining responses, including changes in running performance and in situ half relaxation time (a measure of contractility), were not affected by PGC-1β overexpression. We conclude that while activation of muscle PGC-1β is sufficient to drive the complete endurance phenotype in sedentary mice, it only partially prevents the detraining response following exercise training, suggesting that the process of endurance detraining involves mechanisms beyond the reversal of muscle autonomous mechanisms involved in endurance fitness. In addition, the protocol described here should be useful for assessing early-stage proof-of-concept interventions in preclinical models of muscle disuse atrophy

Historical ecology with real numbers: past and present extent and biomass of an imperilled estuarine habitat

Historic baselines are important in developing our understanding of ecosystems in the face of rapid global change. While a number of studies have sought to determine changes in extent of exploited habitats over historic timescales, few have quantified such changes prior to late twentieth century baselines. Here, we present, to our knowledge, the first ever large-scale quantitative assessment of the extent and biomass of marine habitat-forming species over a 100-year time frame. We examined records of wild native oyster abundance in the United States from a historic, yet already exploited, baseline between 1878 and 1935 (predominantly 1885-1915), and a current baseline between 1968 and 2010 (predominantly 2000-2010). We quantified the extent of oyster grounds in 39 estuaries historically and 51 estuaries from recent times. Data from 24 estuaries allowed comparison of historic to present extent and biomass. We found evidence for a 64 per cent decline in the spatial extent of oyster habitat and an 88 per cent decline in oyster biomass over time. The difference between these two numbers illustrates that current areal extent measures may be masking significant loss of habitat through degradation

Evolution or revolution? Changing the way science is published and communicated

The Internet is rapidly changing the way the results of academic research are communicated within communities and with the wider public. In a push to accelerate change and make the results of research immediately and freely available online for all to read and use, the European Commission, with support from a group of high-profile funders, has proposed a plan to influence the way academic research is published. Here, we discuss the likely impact of this plan on the publishing landscape, the potential benefits, and some possible unintended consequences

P regulatory products repress in vivo the P promoter activity in P-lacZ fusion genes

The transposition of P elements in Drosophila melanogaster is regulated by products encoded by the P elements themselves. The molecular mechanisms of this regulation are complex and still unclear. We have assayed in vivo the effects of P regulatory products on the P promoter itself by using P-lacZ fusion genes. We have found that all the P-lacZ insertions are repressed in a P background. This repression occurs in all the tissues observed and at all the developmental stages. The amount of transcripts specific for P-lacZ is substantially reduced in a P background. These results suggest that P trans-acting products can exert a direct repression on the P promoter transcription

An Algebraic Approach to Linear-Optical Schemes for Deterministic Quantum Computing

Linear-Optical Passive (LOP) devices and photon counters are sufficient to implement universal quantum computation with single photons, and particular schemes have already been proposed. In this paper we discuss the link between the algebraic structure of LOP transformations and quantum computing. We first show how to decompose the Fock space of N optical modes in finite-dimensional subspaces that are suitable for encoding strings of qubits and invariant under LOP transformations (these subspaces are related to the spaces of irreducible unitary representations of U(N)). Next we show how to design in algorithmic fashion LOP circuits which implement any quantum circuit deterministically. We also present some simple examples, such as the circuits implementing a CNOT gate and a Bell-State Generator/Analyzer.Comment: new version with minor modification

Conceptualizing throughput legitimacy: procedural mechanisms of accountability, transparency, inclusiveness and openness in EU governance

This symposium demonstrates the potential for throughput legitimacy as a concept for shedding empirical light on the strengths and weaknesses of multi-level governance, as well as challenging the concept theoretically. This article introduces the symposium by conceptualizing throughput legitimacy as an ‘umbrella concept’, encompassing a constellation of normative criteria not necessarily empirically interrelated. It argues that in order to interrogate multi-level governance processes in all their complexity, it makes sense for us to develop normative standards that are not naïve about the empirical realities of how power is exercised within multilevel governance, or how it may interact with legitimacy. We argue that while throughput legitimacy has its normative limits, it can be substantively useful for these purposes. While being no replacement for input and output legitimacy, throughput legitimacy offers distinctive normative criteria— accountability, transparency, inclusiveness and openness— and points towards substantive institutional reforms.Published versio