219 research outputs found
On-Line Monitoring for Temporal Logic Robustness
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
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
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
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
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
A Systematic Review of Music Therapy Practice and Outcomes with Acute Adult Psychiatric In-Patients
PMCID: PMC3732280This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
Plasma neurofilament light as a potential biomarker of neurodegeneration in Alzheimer’s disease
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
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
Active Control of Acoustic Field-of-View in a Biosonar System
Echolocating bats can actively change the area scanned by their biosonar sensory system (“field of view”), and they do so according to the complexity of the environment and depending on the distance to the target
- …