251 research outputs found
Approaching the Coverability Problem Continuously
The coverability problem for Petri nets plays a central role in the
verification of concurrent shared-memory programs. However, its high
EXPSPACE-complete complexity poses a challenge when encountered in real-world
instances. In this paper, we develop a new approach to this problem which is
primarily based on applying forward coverability in continuous Petri nets as a
pruning criterion inside a backward coverability framework. A cornerstone of
our approach is the efficient encoding of a recently developed polynomial-time
algorithm for reachability in continuous Petri nets into SMT. We demonstrate
the effectiveness of our approach on standard benchmarks from the literature,
which shows that our approach decides significantly more instances than any
existing tool and is in addition often much faster, in particular on large
instances.Comment: 18 pages, 4 figure
Recommended from our members
Validation of reference tissue modelling for [11C]flumazenil positron emission tomography following head injury.
OBJECTIVE: [(11)C]Flumazenil ([(11)C]FMZ) positron emission tomography (PET) can be used as a measure of neuronal loss. The purpose of this study was to validate reference tissue kinetic modelling of [(11)C]FMZ PET within a group of patients with head injury. METHODS: Following earlier studies, the pons was used as the reference region. PET scans were performed on 16 controls and 11 patients at least 6 months following injury, each of whom also had arterial blood sampling to provide whole blood and metabolite-corrected plasma input functions. Regional non-displaceable binding potentials (BP(ND)) were calculated from five reference tissue models and compared to BP(ND) from arterial input models. For the patients, the regions included a peri-lesional region of interest (ROI). RESULTS: Total distribution volume of the pons was not significantly different between control and patient groups (P = 0.24). BP(ND) from all the reference tissue approaches correlated well with BP(ND) from the plasma input models for both controls (r (2) = 0.98-1.00; P < 0.001) and patients (r (2) = 0.99-1.00; P < 0.001). For the peri-lesional regions (n = 11 ROI values), the correlation was also high (r (2) = 0.91). CONCLUSIONS: These results indicate that reference tissue modelling with the pons as the reference region is valid for [(11)C]FMZ PET in head-injured patients at 6 months following injury within both normal appearing and peri-lesional brain regions
A Graph-Based Semantics Workbench for Concurrent Asynchronous Programs
A number of novel programming languages and libraries have been proposed that
offer simpler-to-use models of concurrency than threads. It is challenging,
however, to devise execution models that successfully realise their
abstractions without forfeiting performance or introducing unintended
behaviours. This is exemplified by SCOOP---a concurrent object-oriented
message-passing language---which has seen multiple semantics proposed and
implemented over its evolution. We propose a "semantics workbench" with fully
and semi-automatic tools for SCOOP, that can be used to analyse and compare
programs with respect to different execution models. We demonstrate its use in
checking the consistency of semantics by applying it to a set of representative
programs, and highlighting a deadlock-related discrepancy between the principal
execution models of the language. Our workbench is based on a modular and
parameterisable graph transformation semantics implemented in the GROOVE tool.
We discuss how graph transformations are leveraged to atomically model
intricate language abstractions, and how the visual yet algebraic nature of the
model can be used to ascertain soundness.Comment: Accepted for publication in the proceedings of FASE 2016 (to appear
Is lazy abstraction a decision procedure for broadcast protocols?
Lazy abstraction builds up an abstract reachability tree by locally refining abstractions in order to eliminate spurious counterexamples in smaller and smaller subtrees. The method has proven useful to verify systems code. It is still open how good the method is as a decision procedure, i.e., whether the method terminates for already known decidable verification problems. In this paper, we answer the question positively for broadcast protocols and other infinite-state models in the class of so-called well-structured systems. This extends an existing result on systems with a finite bisimulation quotient
Recommended from our members
Use of T2-weighted magnetic resonance imaging of the optic nerve sheath to detect raised intracranial pressure.
INTRODUCTION: The dural sheath surrounding the optic nerve communicates with the subarachnoid space, and distends when intracranial pressure is elevated. Magnetic resonance imaging (MRI) is often performed in patients at risk for raised intracranial pressure (ICP) and can be used to measure precisely the diameter of optic nerve and its sheath. The objective of this study was to assess the relationship between optic nerve sheath diameter (ONSD), as measured using MRI, and ICP. METHODS: We conducted a retrospective blinded analysis of brain MRI images in a prospective cohort of 38 patients requiring ICP monitoring after severe traumatic brain injury (TBI), and in 36 healthy volunteers. ONSD was measured on T2-weighted turbo spin-echo fat-suppressed sequence obtained at 3 Tesla MRI. ICP was measured invasively during the MRI scan via a parenchymal sensor in the TBI patients. RESULTS: Measurement of ONSD was possible in 95% of cases. The ONSD was significantly greater in TBI patients with raised ICP (>20 mmHg; 6.31 +/- 0.50 mm, 19 measures) than in those with ICP of 20 mmHg or less (5.29 +/- 0.48 mm, 26 measures; P < 0.0001) or in healthy volunteers (5.08 +/- 0.52 mm; P < 0.0001). There was a significant relationship between ONSD and ICP (r = 0.71, P < 0.0001). Enlarged ONSD was a robust predictor of raised ICP (area under the receiver operating characteristic curve = 0.94), with a best cut-off of 5.82 mm, corresponding to a negative predictive value of 92%, and to a value of 100% when ONSD was less than 5.30 mm. CONCLUSIONS: When brain MRI is indicated, ONSD measurement on images obtained using routine sequences can provide a quantitative estimate of the likelihood of significant intracranial hypertension
Forward Analysis and Model Checking for Trace Bounded WSTS
We investigate a subclass of well-structured transition systems (WSTS), the
bounded---in the sense of Ginsburg and Spanier (Trans. AMS 1964)---complete
deterministic ones, which we claim provide an adequate basis for the study of
forward analyses as developed by Finkel and Goubault-Larrecq (Logic. Meth.
Comput. Sci. 2012). Indeed, we prove that, unlike other conditions considered
previously for the termination of forward analysis, boundedness is decidable.
Boundedness turns out to be a valuable restriction for WSTS verification, as we
show that it further allows to decide all -regular properties on the
set of infinite traces of the system
Recommended from our members
Dynamic Changes in White Matter Abnormalities Correlate With Late Improvement and Deterioration Following TBI: A Diffusion Tensor Imaging Study.
OBJECTIVE: Traumatic brain injury (TBI) is not a single insult with monophasic resolution, but a chronic disease, with dynamic processes that remain active for years. We aimed to assess patient trajectories over the entire disease narrative, from ictus to late outcome. METHODS: Twelve patients with moderate-to-severe TBI underwent magnetic resonance imaging in the acute phase (within 1 week of injury) and twice in the chronic phase of injury (median 7 and 21 months), with some undergoing imaging at up to 2 additional time points. Longitudinal imaging changes were assessed using structural volumetry, deterministic tractography, voxel-based diffusion tensor analysis, and region of interest analyses (including corpus callosum, parasagittal white matter, and thalamus). Imaging changes were related to behavior. RESULTS: Changes in structural volumes, fractional anisotropy, and mean diffusivity continued for months to years postictus. Changes in diffusion tensor imaging were driven by increases in both axial and radial diffusivity except for the earliest time point, and were associated with changes in reaction time and performance in a visual memory and learning task (paired associates learning). Dynamic structural changes after TBI can be detected using diffusion tensor imaging and could explain changes in behavior. CONCLUSIONS: These data can provide further insight into early and late pathophysiology, and begin to provide a framework that allows magnetic resonance imaging to be used as an imaging biomarker of therapy response. Knowledge of the temporal pattern of changes in TBI patient populations also provides a contextual framework for assessing imaging changes in individuals at any given time point
- âŠ