219 research outputs found

    On-Line Monitoring for Temporal Logic Robustness

    Full text link
    In this paper, we provide a Dynamic Programming algorithm for on-line monitoring of the state robustness of Metric Temporal Logic specifications with past time operators. We compute the robustness of MTL with unbounded past and bounded future temporal operators MTL over sampled traces of Cyber-Physical Systems. We implemented our tool in Matlab as a Simulink block that can be used in any Simulink model. We experimentally demonstrate that the overhead of the MTL robustness monitoring is acceptable for certain classes of practical specifications

    Lazy Abstraction-Based Controller Synthesis

    Full text link
    We present lazy abstraction-based controller synthesis (ABCS) for continuous-time nonlinear dynamical systems against reach-avoid and safety specifications. State-of-the-art multi-layered ABCS pre-computes multiple finite-state abstractions of varying granularity and applies reactive synthesis to the coarsest abstraction whenever feasible, but adaptively considers finer abstractions when necessary. Lazy ABCS improves this technique by constructing abstractions on demand. Our insight is that the abstract transition relation only needs to be locally computed for a small set of frontier states at the precision currently required by the synthesis algorithm. We show that lazy ABCS can significantly outperform previous multi-layered ABCS algorithms: on standard benchmarks, lazy ABCS is more than 4 times faster

    A Theory of Sampling for Continuous-time Metric Temporal Logic

    Full text link
    This paper revisits the classical notion of sampling in the setting of real-time temporal logics for the modeling and analysis of systems. The relationship between the satisfiability of Metric Temporal Logic (MTL) formulas over continuous-time models and over discrete-time models is studied. It is shown to what extent discrete-time sequences obtained by sampling continuous-time signals capture the semantics of MTL formulas over the two time domains. The main results apply to "flat" formulas that do not nest temporal operators and can be applied to the problem of reducing the verification problem for MTL over continuous-time models to the same problem over discrete-time, resulting in an automated partial practically-efficient discretization technique.Comment: Revised version, 43 pages

    LNCS

    Get PDF
    We solve the offline monitoring problem for timed propositional temporal logic (TPTL), interpreted over dense-time Boolean signals. The variant of TPTL we consider extends linear temporal logic (LTL) with clock variables and reset quantifiers, providing a mechanism to specify real-time constraints. We first describe a general monitoring algorithm based on an exhaustive computation of the set of satisfying clock assignments as a finite union of zones. We then propose a specialized monitoring algorithm for the one-variable case using a partition of the time domain based on the notion of region equivalence, whose complexity is linear in the length of the signal, thereby generalizing a known result regarding the monitoring of metric temporal logic (MTL). The region and zone representations of time constraints are known from timed automata verification and can also be used in the discrete-time case. Our prototype implementation appears to outperform previous discrete-time implementations of TPTL monitoring

    Optimal Reachability for Weighted Timed Games

    Get PDF
    Weighted timed automata are timed automata annotated with costs on locations and transitions. The optimal game-reachability problem for these automata is to find the best-cost strategy of supplying the inputs so as to ensure reachability of a target set within a specified number of iterations. The only known complexity bound for this problem is a doubly-exponential upper bound. We establish a singly-exponential upper bound and show that there exist automata with exponentially many states in a single region with pair-wise distinct optimal strategies

    Deciding reachability for planar multi-polynomial systems

    Full text link

    Plasma neurofilament light as a potential biomarker of neurodegeneration in Alzheimer’s disease

    Get PDF
    BACKGROUND: A growing body of evidence suggests that the plasma concentration of the neurofilament light chain (NfL) might be considered a plasma biomarker for the screening of neurodegeneration in Alzheimer’s disease (AD). METHODS: With a single molecule array method (Simoa, Quanterix), plasma NfL concentrations were measured in 99 subjects with AD at the stage of mild cognitive impairment (MCI-AD; n = 25) or at the stage of early dementia (ADD; n = 33), and in nondemented controls (n = 41); in all patients, the clinical diagnoses were in accordance with the results of the four core cerebrospinal fluid (CSF) biomarkers (amyloid β (Aβ)1–42, Aβ42/40, Tau, and pTau181), interpreted according to the Erlangen Score algorithm. The influence of preanalytical storage procedures on the NfL in plasma was tested on samples exposed to six different conditions. RESULTS: NfL concentrations significantly increased in the samples exposed to more than one freezing/thawing cycle, and in those stored for 5 days at room temperature or at 4 °C. Compared with the control group of nondemented subjects (22.0 ± 12.4 pg/mL), the unadjusted plasma NfL concentration was highly significantly higher in the MCI-AD group (38.1 ± 15.9 pg/mL, p < 0.005) and even further elevated in the ADD group (49.1 ± 28.4 pg/mL; p < 0.001). A significant association between NfL and age (ρ = 0.65, p < 0.001) was observed; after correcting for age, the difference in NfL concentrations between AD and controls remained significant (p = 0.044). At the cutoff value of 25.7 pg/mL, unconditional sensitivity, specificity, and accuracy were 0.84, 0.78, and 0.82, respectively. Unadjusted correlation between plasma NfL and Mini Mental State Examination (MMSE) across all patients was moderate but significant (r = −0.49, p < 0.001). We observed an overall significant correlation between plasma NfL and the CSF biomarkers, but this correlation was not observed within the diagnostic groups. CONCLUSIONS: This study confirms increased concentrations of plasma NfL in patients with Alzheimer’s disease compared with nondemented controls

    Synchrotron radiography of Richtmyer–Meshkov instability driven by exploding wire arrays

    Get PDF
    We present a new technique for the investigation of shock-driven hydrodynamic phenomena in gases, liquids, and solids in arbitrary geometries. The technique consists of a pulsed power-driven resistive wire array explosion in combination with multi-MHz synchrotron radiography. Compared to commonly used techniques, it offers multiple advantages: (1) the shockwave geometry can be shaped to the requirements of the experiment, (2) the pressure (P > 300 MPa) generated by the exploding wires enables the use of liquid and solid hydrodynamic targets with well-characterized initial conditions (ICs), (3) the multi-MHz radiography enables data acquisition to occur within a single experiment, eliminating uncertainties regarding repeatability of the ICs and subsequent dynamics, and (4) the radiographic measurements enable estimation of compression ratios from the x-ray attenuation. In addition, the use of a synchrotron x-ray source allows the hydrodynamic samples to be volumetrically characterized at a high spatial resolution with synchrotron-based microtomography. This experimental technique is demonstrated by performing a planar Richtmyer–Meshkov instability (RMI) experiment on an aerogel–water interface characterized by Atwood number A 0 ∼ − 0.8 and Mach number M ∼ 1.5. The qualitative and quantitative features of the experiment are discussed, including the energy deposition into the exploding wires, shockwave generation, compression of the interface, startup phase of the instability, and asymptotic growth consistent with Richtmyer's impulsive theory. Additional effects unique to liquids and solids—such as cavitation bubbles caused by rarefaction flows or initial jetting due to small perturbations—are observed. It is also demonstrated that the technique is not shape dependent by driving a cylindrically convergent RMI experiment
    corecore