Runtime Verification of Temporal Properties over Out-of-order Data Streams

We present a monitoring approach for verifying systems at runtime. Our approach targets systems whose components communicate with the monitors over unreliable channels, where messages can be delayed or lost. In contrast to prior works, whose property specification languages are limited to propositional temporal logics, our approach handles an extension of the real-time logic MTL with freeze quantifiers for reasoning about data values. We present its underlying theory based on a new three-valued semantics that is well suited to soundly and completely reason online about event streams in the presence of message delay or loss. We also evaluate our approach experimentally. Our prototype implementation processes hundreds of events per second in settings where messages are received out of order.Comment: long version of the CAV 2017 pape

Mechanism of NaCl transport-stimulated prostaglandin formation in MDCK cells

Recently we have found that stimulation of NaCl transport in high-resistance MDCK cells enhances their prostaglandin formation. In the present study, we investigated the mechanisms by which prostaglandin formation could be linked to the ion transport in these cells. We found that stimulation of transport caused a transient stimulation of prostaglandin formation lasting 5-10 min. The rise in prostaglandin formation was paralleled by a rise of free intracellular arachidonic acid. Analysis of membrane lipids revealed that the rise of free arachidonic acid was paralleled by a loss of arachidonic acid from polyphosphoinositides. We failed to obtain indications for the stimulation of calcium-dependent phospholipase A2. However, we did obtain evidence that the incorporation of arachidonic acid into phospholipids was diminished during stimulation of ion transport, indicating a decreased rate of reesterification. Despite the fact that there was no significant fall in total cellular ATP on stimulation of ion transport, we found a high and transient rise of lactate production of the cells on stimulation of the ion transport indicating an alteration of the ADP/ATP ratio. Moreover, prostaglandin formation and lactate formation were linearly correlated in this situation. When glucose utilization was inhibited by mannoheptulose, the rise in lactate formation was abolished, whereas that of PG formation was unaltered, indicating that lactate formation and prostaglandin formation were not causally linked on stimulation of ion transport. Our results suggest that an increase in the rate of sodium chloride transport by MDCK cells stimulates formation by an inhibition of reesterification of free arachidonic acid.(ABSTRACT TRUNCATED AT 250 WORDS

Correlations and contrasts in structural history and style between an Archaean greenstone belt and adjacent gneiss belt, NE Minnesota

An analysis of the deformation along the boundary between the Vermilion Granitic Complex (VGC) and the Vermilion district indicates that the two terranes have seen a similar deformation history since the earliest stages of folding in the area. Despite this common history, variations in structural style occur between the two terranes, such as the relative development of D sub 1 fabrics and D sub 2 shear zones, and these can be attributed to differences in the crustal levels of the two terranes during the deformation. Similarly, the local development of F sub 3 folds in the VGC, but not in the Vermilion district, is interpreted to be a result of later-D sub 2 pluton emplacement which was not significant at the level of exposure of ther Vermilion district

Transit Node Routing Reconsidered

Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on Contraction Hierarchies that speeds up preprocessing by an order of magnitude approaching the time for just finding a CH (which alone has two orders of magnitude larger query time). We also develop a very effective purely graph theoretical locality filter without any compromise in query times. Finally, we show that a specialization to the online many-to-one (or one-to-many) shortest path further speeds up query time by an order of magnitude. This variant even has better query time than the fastest known previous methods which need much more space.Comment: 19 pages, submitted to SEA'201

Phase Transitions in a Two-Component Site-Bond Percolation Model

A method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices the percolation threshold in terms of $p_{+}$ is determined for N=2. Phase transitions are reported in two limits for the bond existence probabilities $p_{=}$ and $p_{\neq}$. In the same limits, empirical formulas for the percolation threshold $p_{+}^{c}$ as function of one component-concentration, $f_{b}$, are proposed. In the limit $p_{=} = 0$ a new site percolation threshold, $f_{b}^{c} \simeq 0.145$, is reported.Comment: RevTeX, 5 pages, 5 eps-figure

Consistent Factorization of Jet Observables in Exclusive Multijet Cross-Sections

We demonstrate the consistency at the next-to-leading-logarithmic (NLL) level of a factorization theorem based on Soft-Collinear Effective Theory (SCET) for jet shapes in e+e- collisions. We consider measuring jet observables in exclusive multijet final states defined with cone and k_T-type jet algorithms. Consistency of the factorization theorem requires that the renormalization group evolution of hard, jet, and soft functions is such that the physical cross-section is independent of the factorization scale mu. The anomalous dimensions of the various factorized pieces, however, depend on the color representation of jets, choice of jet observable, the number of jets whose shapes are measured, and the jet algorithm, making it highly nontrivial to satisfy the consistency condition. We demonstrate the intricate cancellations between anomalous dimensions that occur at the NLL level, so that, up to power corrections that we identify, our factorization of the jet shape distributions is consistent for any number of quark and gluon jets, for any number of jets whose shapes are measured or unmeasured, for any angular size R of the jets, and for any of the algorithms we consider. Corrections to these results are suppressed by the SCET expansion parameter lambda (the ratio of soft to collinear or collinear to hard scales) and in the jet separation measure 1/t^2 = tan^2(R/2)/tan^2(psi/2), where psi is the angular separation between jets. Our results can be used to calculate a wide variety of jet observables in multijet final states to NLL accuracy.Comment: 8 pages, 1 figure, uses elsarticle.cls; v2: minor edits, added reference