37,890 research outputs found
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 . In Monte
Carlo simulations on , , and simple cubic
lattices the percolation threshold in terms of is determined for N=2.
Phase transitions are reported in two limits for the bond existence
probabilities and . In the same limits, empirical formulas
for the percolation threshold as function of one
component-concentration, , are proposed. In the limit a new
site percolation threshold, , 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
- …