From Timed Automata to Logic - and Back

One of the most successful techniques for automatic verification is thatof model checking. For finite automata there exist since long extremelyefficient model-checking algorithms, and in the last few years these algorithms have been made applicable to the verification of real-time automata using the region-techniques of Alur and Dill.In this paper, we continue this transfer of existing techniques from thesetting of finite (untimed) automata to that of timed automata. In particular, a timed logic L is put forward, which is sufficiently expressive that we for any timed automaton may construct a single characteristic L formula uniquely characterizing the automaton up to timed bisimilarity. Also, we prove decidability of the satisfiability problem for L with respect to given bounds on the number of clocks and constants of the timed automata to be constructed. None of these results have as yet been succesfully accounted for in the presence of time

Towards a theory of holistic clustering

In this note, cluster theory is presented from a rather abstract point of view, basic known results are reviewed from this view point, and some new results which motivated the proposed approach, as well as some new problems which naturally arise in this context, are presented

Efficient Timed Reachability Analysis using Clock Difference Diagrams

One of the major problems in applying automatic verication tools to industrial-size systems is the excessive amount of memory required during the state-space exploration of amodel. In the setting of real-time, this problem of state-explosion requires extra attention as information must be kept not only on the discrete control structure but also on the values of continuous clock variables. In this paper, we present Clock Dierence Diagrams, CDD's, a BDD-like data-structure forrepresenting and eectively manipulating certain non-convex subsets of the Euclidean space, notably those encountered during verication of timed automata. A version of the real-time verication tool Uppaal using CDD's as a compact datastructurefor storing explored symbolic states has been implemented. Our experimental results demonstrate signicant space-savings: for 8 industrial examples, the savings are between 46%and 99% with moderate increase in runtime. We further report on how the symbolic state-space exploration itself may be carried out using CDD's

Interrelations between blood-brain barrier permeability and matrix metalloproteinases are differently affected by tissue plasminogen activator and hyperoxia in a rat model of embolic stroke

<p>Abstract</p> <p>Background</p> <p>In ischemic stroke, blood-brain barrier (BBB) regulations, typically involving matrix metalloproteinases (MMPs) and inhibitors (TIMPs) as mediators, became interesting since tissue plasminogen activator (tPA)-related BBB breakdown with risk of secondary hemorrhage was considered to involve these mediators too. Despite high clinical relevance, detailed interactions are purely understood. After a pilot study addressing hyperoxia as potential neuroprotective co-treatment to tPA, we analyzed interrelations between BBB permeability (BBB-P), MMPs and TIMPs.</p> <p>Findings</p> <p>Rats underwent embolic middle cerebral artery occlusion (eMCAO) and treatment with normobaric (NBO) or hyperbaric oxygen (HBO), tPA, tPA+HBO, or no treatment. BBB-P was assessed by intravenously applied FITC-albumin at 4 or 24 hours. MMP-2/-9 and TIMP-1/-2 serum levels were determined at 5 or 25 hours. Time point-corrected partial correlations were used to explore interrelations of BBB-P in ischemic regions (extra-/intravasal FITC-albumin ratio) and related serum markers. BBB-P correlated positively with MMP-2 and MMP-9 in controls, whereas hyperoxia led to an inverse association, most pronounced for HBO/MMP-9 (r = -0.606; <it>P </it>< 0.05). As expected, positive coefficients were observed after treatment with tPA. Co-treatment with HBO attenuated and in part reversed this effect, but to a lower degree than HBO alone. Amongst MMPs and TIMPs, significant associations shifted from MMP-9 to -2 when comparing treatment with HBO/tPA and tPA+HBO. TIMPs were significantly interrelated after tPA, tPA+HBO, and interestingly, HBO alone.</p> <p>Conclusions</p> <p>HBO was found to reverse the positively directed interrelation of BBB-P and MMPs after eMCAO, but this effect failed to sustain in the expected amount when HBO and tPA were given simultaneously.</p

Autonomic reactions and peri-interventional alterations in body weight as potential supplementary outcome parameters for thromboembolic stroke in rats

BACKGROUND: Since several neuroprotectives failed to reproduce promising preclinical results under clinical conditions, efforts emerged to implement clinically relevant endpoints in animal stroke studies. Thereby, insufficient attention was given on autonomic reactions due to experimental stroke, although clinical trials reported on high functional and prognostic impact. This study focused on autonomic consequences and body weight changes in a translational relevant stroke model and investigated interrelations to different outcome measurements. METHODS: Forty-eight rats underwent thromboembolic middle cerebral artery occlusion (MCAO) while recording heart rate (HR) and mean arterial pressure (MAP). After assessing early functional impairment (Menzies score), animals were assigned to control procedure or potentially neuroprotective treatment with normobaric (NBO) or hyperbaric oxygen (HBO). Four or 24 hours after ischemia onset, functional impairment was re-assessed and FITC-albumin administered intravenously obtaining leakage-related blood–brain barrier (BBB) impairment. Body weight was documented prior to MCAO and 4 or 24 hours after ischemia onset. RESULTS: During MCAO, HR was found to increase significantly while MAP decreased. The amount of changes in HR was positively correlated with early functional impairment (P = 0.001): Severely affected animals provided an increase of 15.2 compared to 0.8 beats/minute in rats with low impairment (P = 0.048). Regarding body weight, a decrease of 9.4% within 24 hours after MCAO occurred, but treatment-specific alterations showed no significant correlations with respective functional or BBB impairment. CONCLUSIONS: Future studies should routinely include autonomic parameters to allow inter-group comparisons and better understanding of autonomic reactions due to experimental stroke. Prospectively, autonomic consequences might represent a useful outcome parameter enhancing the methodological spectrum of preclinical stroke studies

Early outcome and blood-brain barrier integrity after co-administered thrombolysis and hyperbaric oxygenation in experimental stroke

Background After promising results in experimental stroke, normobaric (NBO) or hyperbaric oxygenation (HBO) have recently been discussed as co-medication with tissue plasminogen activator (tPA) for improving outcome. This study assessed the interactions of hyperoxia and tPA, focusing on survival, early functional outcome and blood-brain barrier (BBB) integrity following experimental stroke. Methods Rats (n=109) underwent embolic middle cerebral artery occlusion or sham surgery. Animals were assigned to: Control, NBO (60-minute pure oxygen), HBO (60-minute pure oxygen at 2.4 absolute atmospheres), tPA, or HBO+tPA. Functional impairment was assessed at 4 and 24 hours using Menzies score, followed by intravenous application of FITC-albumin as a BBB permeability marker, which was allowed to circulate for 1 hour. Further, blood sampling was performed at 5 and 25 hours for MMP-2, MMP-9, TIMP-1 and TIMP-2 concentration. Results Mortality rates did not differ significantly between groups, whereas functional improvement was found for NBO, tPA and HBO+tPA. NBO and HBO tended to stabilize BBB and to reduce MMP-2. tPA tended to increase BBB permeability with corresponding MMP and TIMP elevation. Co-administered HBO failed to attenuate these early deleterious effects, independent of functional improvement. Conclusions The long-term consequences of simultaneously applied tPA and both NBO and HBO need to be addressed by further studies to identify therapeutic potencies in acute stroke, and to avoid unfavorable courses following combined treatment

Laboratory measurements of trace gas emissions from biomass burning of fuel types from the southeastern and southwestern United States

Vegetation commonly managed by prescribed burning was collected from five southeastern and southwestern US military bases and burned under controlled conditions at the US Forest Service Fire Sciences Laboratory in Missoula, Montana. The smoke emissions were measured with a large suite of state-of-the-art instrumentation including an open-path Fourier transform infrared (OP-FTIR) spectrometer for measurement of gas-phase species. The OP-FTIR detected and quantified 19 gas-phase species in these fires: CO2, CO, CH4, C2H2, C2H4, C3H6, HCHO, HCOOH, CH3OH, CH3COOH, furan, H2O, NO, NO2, HONO, NH3, HCN, HCl, and SO2. Emission factors for these species are presented for each vegetation type burned. Gas-phase nitrous acid (HONO), an important OH precursor, was detected in the smoke from all fires. The HONO emission factors ranged from 0.15 to 0.60 g kg(-1) and were higher for the southeastern fuels. The fire-integrated molar emission ratios of HONO (relative to NOx) ranged from approximately 0.03 to 0.20, with higher values also observed for the southeastern fuels. The majority of non-methane organic compound (NMOC) emissions detected by OP-FTIR were oxygenated volatile organic compounds (OVOCs) with the total identified OVOC emissions constituting 61 +/- 12% of the total measured NMOC on a molar basis. These OVOC may undergo photolysis or further oxidation contributing to ozone formation. Elevated amounts of gas-phase HCl and SO2 were also detected during flaming combustion, with the amounts varying greatly depending on location and vegetation type. The fuels with the highest HCl emission factors were all located in the coastal regions, although HCl was also observed from fuels farther inland. Emission factors for HCl were generally higher for the southwestern fuels, particularly those found in the chaparral biome in the coastal regions of California

Tip- and laser-based 3D nanofabrication in extended macroscopic working areas

The field of optical lithography is subject to intense research and has gained enormous improvement. However, the effort necessary for creating structures at the size of 20 nm and below is considerable using conventional technologies. This effort and the resulting financial requirements can only be tackled by few global companies and thus a paradigm change for the semiconductor industry is conceivable: custom design and solutions for specific applications will dominate future development (Fritze in: Panning EM, Liddle JA (eds) Novel patterning technologies. International society for optics and photonics. SPIE, Bellingham, 2021. https://doi.org/10.1117/12.2593229). For this reason, new aspects arise for future lithography, which is why enormous effort has been directed to the development of alternative fabrication technologies. Yet, the technologies emerging from this process, which are promising for coping with the current resolution and accuracy challenges, are only demonstrated as a proof-of-concept on a lab scale of several square micrometers. Such scale is not adequate for the requirements of modern lithography; therefore, there is the need for new and alternative cross-scale solutions to further advance the possibilities of unconventional nanotechnologies. Similar challenges arise because of the technical progress in various other fields, realizing new and unique functionalities based on nanoscale effects, e.g., in nanophotonics, quantum computing, energy harvesting, and life sciences. Experimental platforms for basic research in the field of scale-spanning nanomeasuring and nanofabrication are necessary for these tasks, which are available at the Technische Universität Ilmenau in the form of nanopositioning and nanomeasuring (NPM) machines. With this equipment, the limits of technical structurability are explored for high-performance tip-based and laser-based processes for enabling real 3D nanofabrication with the highest precision in an adequate working range of several thousand cubic millimeters