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

Experimental study of granular surface flows via a fast camera: a continuous description

Depth averaged conservation equations are written for granular surface flows. Their application to the study of steady surface flows in a rotating drum allows to find experimentally the constitutive relations needed to close these equations from measurements of the velocity profile in the flowing layer at the center of the drum and from the flowing layer thickness and the static/flowing boundary profiles. The velocity varies linearly with depth, with a gradient independent of both the flowing layer thickness and the static/flowing boundary local slope. The first two closure relations relating the flow rate and the momentum flux to the flowing layer thickness and the slope are then deduced. Measurements of the profile of the flowing layer thickness and the static/flowing boundary in the whole drum explicitly give the last relation concerning the force acting on the flowing layer. Finally, these closure relations are compared to existing continuous models of surface flows.Comment: 20 pages, 11 figures, submitted to Phys. FLuid

Trace checking of Metric Temporal Logic with Aggregating Modalities using MapReduce

Modern complex software systems produce a large amount of execution data, often stored in logs. These logs can be analyzed using trace checking techniques to check whether the system complies with its requirements specifications. Often these specifications express quantitative properties of the system, which include timing constraints as well as higher-level constraints on the occurrences of significant events, expressed using aggregate operators. In this paper we present an algorithm that exploits the MapReduce programming model to check specifications expressed in a metric temporal logic with aggregating modalities, over large execution traces. The algorithm exploits the structure of the formula to parallelize the evaluation, with a significant gain in time. We report on the assessment of the implementation - based on the Hadoop framework - of the proposed algorithm and comment on its scalability.Comment: 16 pages, 6 figures, Extended version of the SEFM 2014 pape

Wigner crystal versus Fermionization for one-dimensional Hubbard models with and without long-range interactions

The ground state properties of Hubbard model with or without long-range interactions in the regime with strongly repulsive on-site interaction are investigated by means of the exact diagonalization method. We show that the appearance of $N$-crests in the density profile of a trapped N-fermion system is a natural result of "fermionization" between antiparallel-spin fermions in the strongly repulsive limit and can not be taken as the only signature of Wigner crystal phase, as the static structure factor does not show any signature of crystallization. On the contrary, both the density distribution and static structure factor of Hubbard model with strong long-range interactions display clear signature of Wigner crystal. Our results indicate the important role of long-range interaction in the formation of Wigner crystal.Comment: 7 pages, 7 figure

Flaxseed Lignan Complex Administration in Older Human Type 2 Diabetics Manages Central Obesity and Prothrombosis—An Invitation to Further Investigation into Polypharmacy Reduction

Aim. Animal and human study evidence supports the hypothesis that flaxseed lignan complex (FLC) at a dose of 600 mg secoisolariciresinol diglucoside (SDG)/day for three months would combat hyperglycaemia, dyslipidemia, blood pressure, central obesity, prothrombotic state, inflammation, and low density lipoprotein (LDL) oxidation. Methods. Sixteen type 2 diabetic patients completed this double-blind, randomised crossover placebo-controlled study. A univariate repeated measures analysis of covariance (significance P<0.05) was followed by a mixed linear model effects analysis corrected for multiple comparisons (MCC). Results. Prior to MCC, FLC caused decreased fasting plasma glucose, A1c, inflammation (c-reactive protein (CRP) and interleukin-6 (IL-6)), and increased bleeding time. After correction for multiple comparisons, FLC induced a statistically significant increase in bleeding time and smaller waist circumference gain. No treatment effect occurred in the other variables before or after adjustment. Conclusions. It is concluded that FLC significantly increased bleeding time thus reducing the prothrombotic state, reduced central obesity gain as measured by waist circumference, and did not affect significantly the other dependent variables measured after adjustment for multiple comparisons. These findings, not yet published in human type 2 diabetes, suggest that this FLC dose over at least three months, may, subject to further investigation, reduce polypharmacy

On rigidity, orientability and cores of random graphs with sliders

Suppose that you add rigid bars between points in the plane, and suppose that a constant fraction q of the points moves freely in the whole plane; the remaining fraction is constrained to move on fixed lines called sliders. When does a giant rigid cluster emerge? Under a genericity condition, the answer only depends on the graph formed by the points (vertices) and the bars (edges). We find for the random graph G ∈ G(n, c/n) the threshold value of c for the appearance of a linear-sized rigid component as a function of q, generalizing results of [7]. We show that this appearance of a giant component undergoes a continuous transition for q ≤ 1/2 and a discontinuous transition for q > 1/2. In our proofs, we introduce a generalized notion of orientability interpolating between 1-and 2-orientability, of cores interpolating between 2-core and 3-core, and of extended cores interpolating between 2 + 1-core and 3 + 2-core; we find the precise expressions for the respective thresholds and the sizes of the different cores above the threshold. In particular, this proves a conjecture of [7] about the size of the 3 + 2-core. We also derive some structural properties of rigidity with sliders (matroid and decomposition into components) which can be of independent interest

Introducing discrete frequency infrared technology for high-throughput biofluid screening

Accurate early diagnosis is critical to patient survival, management and quality of life. Biofluids are key to early diagnosis due to their ease of collection and intimate involvement in human function. Large-scale mid-IR imaging of dried fluid deposits offers a high-throughput molecular analysis paradigm for the biomedical laboratory. The exciting advent of tuneable quantum cascade lasers allows for the collection of discrete frequency infrared data enabling clinically relevant timescales. By scanning targeted frequencies spectral quality, reproducibility and diagnostic potential can be maintained while significantly reducing acquisition time and processing requirements, sampling 16 serum spots with 0.6, 5.1 and 15% relative standard deviation (RSD) for 199, 14 and 9 discrete frequencies respectively. We use this reproducible methodology to show proof of concept rapid diagnostics; 40 unique dried liquid biopsies from brain, breast, lung and skin cancer patients were classified in 2.4 cumulative seconds against 10 non-cancer controls with accuracies of up to 90%

Somatostatin triggers rhythmic electrical firing in hypothalamic GHRH neurons

International audienc

Headache yesterday in Europe

BACKGROUND: Surveys enquiring about burden of headache over a prior period of time (eg, 3 months) are subject to recall bias. To eliminate this as far as possible, we focused on presence and impact of headache on the preceding day (“headache yesterday”). METHODS: Adults (18-65 years) were surveyed from the general populations of Germany, Italy, Lithuania, Luxembourg and the Netherlands, from a work-force population in Spain and from mostly non-headache patient populations of Austria, France and UK. A study of non-responders in some countries allowed detection of potential participation bias where initial participation rates were low. RESULTS: Participation rates varied between 11% and 59% (mean 27%). Non-responder studies suggested that, because of participation bias, headache prevalence might be overestimated in initial responders by up to 2% (absolute). Across all countries, 1,422 of 8,271 participants (15-17%, depending on correction for participation bias) had headache yesterday lasting on average for 6 hours. It was bad or very bad in 56% of cases and caused absence from work or school in 6%. Among those who worked despite headache, 20% reported productivity reduced by >50%. Social activities were lost by 24%. Women (21%) were more likely than men (12%) to have headache yesterday, but impact was similar in the two genders. CONCLUSIONS: With recall biases avoided, our findings indicate that headache costs at least 0.7% of working capacity in Europe. This calculation takes into account that most of those who missed work could make up for this later, which, however, means that leisure and social activities are even more influenced by headache