62 research outputs found

    Parallel bug-finding in concurrent programs via reduced interleaving instances

    Get PDF
    Concurrency poses a major challenge for program verification, but it can also offer an opportunity to scale when subproblems can be analysed in parallel. We exploit this opportunity here and use a parametrizable code-to-code translation to generate a set of simpler program instances, each capturing a reduced set of the original program’s interleavings. These instances can then be checked independently in parallel. Our approach does not depend on the tool that is chosen for the final analysis, is compatible with weak memory models, and amplifies the effectiveness of existing tools, making them find bugs faster and with fewer resources. We use Lazy-CSeq as an off-the-shelf final verifier to demonstrate that our approach is able, already with a small number of cores, to find bugs in the hardest known concurrency benchmarks in a matter of minutes, whereas other dynamic and static tools fail to do so in hours

    An Abundant Dysfunctional Apolipoprotein A1 in Human Atheroma

    Get PDF
    Recent studies have indicated that high-density lipoproteins (HDLs) and their major structural protein, apolipoprotein A1 (apoA1), recovered from human atheroma are dysfunctional and are extensively oxidized by myeloperoxidase (MPO). In vitro oxidation of either apoA1 or HDL particles by MPO impairs their cholesterol acceptor function. Here, using phage display affinity maturation, we developed a high-affinity monoclonal antibody that specifically recognizes both apoA1 and HDL that have been modified by the MPO-H2O2-Cl− system. An oxindolyl alanine (2-OH-Trp) moiety at Trp72 of apoA1 is the immunogenic epitope. Mutagenesis studies confirmed a critical role for apoA1 Trp72 in MPO-mediated inhibition of the ATP-binding cassette transporter A1 (ABCA1)-dependent cholesterol acceptor activity of apoA1 in vitro and in vivo. ApoA1 containing a 2-OH-Trp72 group (oxTrp72-apoA1) is in low abundance within the circulation but accounts for 20% of the apoA1 in atherosclerosis-laden arteries. OxTrp72-apoA1 recovered from human atheroma or plasma is lipid poor, virtually devoid of cholesterol acceptor activity and demonstrated both a potent proinflammatory activity on endothelial cells and an impaired HDL biogenesis activity in vivo. Elevated oxTrp72-apoA1 levels in subjects presenting to a cardiology clinic (n = 627) were associated with increased cardiovascular disease risk. Circulating oxTrp72-apoA1 levels may serve as a way to monitor a proatherogenic process in the artery wall

    An Abundant Dysfunctional Apolipoprotein A1 in Human Atheroma

    Get PDF
    Recent studies have indicated that high-density lipoproteins (HDLs) and their major structural protein, apolipoprotein A1 (apoA1), recovered from human atheroma are dysfunctional and are extensively oxidized by myeloperoxidase (MPO). In vitro oxidation of either apoA1 or HDL particles by MPO impairs their cholesterol acceptor function. Here, using phage display affinity maturation, we developed a high-affinity monoclonal antibody that specifically recognizes both apoA1 and HDL that have been modified by the MPO-H2O2-Cl− system. An oxindolyl alanine (2-OH-Trp) moiety at Trp72 of apoA1 is the immunogenic epitope. Mutagenesis studies confirmed a critical role for apoA1 Trp72 in MPO-mediated inhibition of the ATP-binding cassette transporter A1 (ABCA1)-dependent cholesterol acceptor activity of apoA1 in vitro and in vivo. ApoA1 containing a 2-OH-Trp72 group (oxTrp72-apoA1) is in low abundance within the circulation but accounts for 20% of the apoA1 in atherosclerosis-laden arteries. OxTrp72-apoA1 recovered from human atheroma or plasma is lipid poor, virtually devoid of cholesterol acceptor activity and demonstrated both a potent proinflammatory activity on endothelial cells and an impaired HDL biogenesis activity in vivo. Elevated oxTrp72-apoA1 levels in subjects presenting to a cardiology clinic (n = 627) were associated with increased cardiovascular disease risk. Circulating oxTrp72-apoA1 levels may serve as a way to monitor a proatherogenic process in the artery wall

    Prehospital Stroke Triage:A Modeling Study on the Impact of Triage Tools in Different Regions

    Get PDF
    Background and purpose: Direct transportation to a thrombectomy-capable intervention center is beneficial for patients with ischemic stroke due to large vessel occlusion (LVO), but can delay intravenous thrombolytics (IVT). The aim of this modeling study was to estimate the effect of prehospital triage strategies on treatment delays and overtriage in different regions. Methods: We used data from two prospective cohort studies in the Netherlands: the Leiden Prehospital Stroke Study and the PRESTO study. We included stroke code patients within 6 h from symptom onset. We modeled outcomes of Rapid Arterial oCclusion Evaluation (RACE) scale triage and triage with a personalized decision tool, using drip-and-ship as reference. Main outcomes were overtriage (stroke code patients incorrectly triaged to an intervention center), reduced delay to endovascular thrombectomy (EVT), and delay to IVT. Results: We included 1798 stroke code patients from four ambulance regions. Per region, overtriage ranged from 1-13% (RACE triage) and 3-15% (personalized tool). Reduction of delay to EVT varied by region between 24 ± 5 min (n = 6) to 78 ± 3 (n = 2), while IVT delay increased with 5 (n = 5) to 15 min (n = 21) for non-LVO patients. The personalized tool reduced delay to EVT for more patients (25 ± 4 min [n = 8] to 49 ± 13 [n = 5]), while delaying IVT with 3-14 min (8-24 patients). In region C, most EVT patients were treated faster (reduction of delay to EVT 31 ± 6 min (n = 35), with RACE triage and the personalized tool. Conclusions: In this modeling study, we showed that prehospital triage reduced time to EVT without disproportionate IVT delay, compared to a drip-and-ship strategy. The effect of triage strategies and the associated overtriage varied between regions. Implementation of prehospital triage should therefore be considered on a regional level.</p

    X-Linked Genes and Risk of Orofacial Clefts: Evidence from Two Population-Based Studies in Scandinavia

    Get PDF
    Background: Orofacial clefts are common birth defects of complex etiology, with an excess of males among babies with cleft lip and palate, and an excess of females among those with cleft palate only. Although genes on the X chromosome have been implicated in clefting, there has been no association analysis of X-linked markers. Methodology/Principal Findings: We added new functionalities in the HAPLIN statistical software to enable association analysis of X-linked markers and an exploration of various causal scenarios relevant to orofacial clefts. Genotypes for 48 SNPs in 18 candidate genes on the X chromosome were analyzed in two population-based samples from Scandinavia (562 Norwegian and 235 Danish case-parent triads). For haplotype analysis, we used a sliding-window approach and assessed isolated cleft lip with or without cleft palate (iCL/P) separately from isolated cleft palate only (iCPO). We tested three statistical models in HAPLIN, allowing for: i) the same relative risk in males and females, ii) sex-specific relative risks, and iii) X-inactivation in females. We found weak but consistent associations with the oral-facial-digital syndrome 1 (OFD1) gene (formerly known as CXORF5) in the Danish iCL/P samples across all models, but not in the Norwegian iCL/P samples. In sex-specific analyses, the association with OFD1 was in male cases only. No analyses showed associations with iCPO in either the Norwegian or the Danish sample. Conclusions: The association of OFD1 with iCL/P is plausible given the biological relevance of this gene. However, the lack of replication in the Norwegian samples highlights the need to verify these preliminary findings in other large datasets. More generally, the novel analytic methods presented here are widely applicable to investigations of the role of X-linked genes in complex traits

    An Abundant Dysfunctional Apolipoprotein A1 in Human Atheroma

    Get PDF
    Recent studies have indicated that high-density lipoproteins (HDLs) and their major structural protein, apolipoprotein A1 (apoA1), recovered from human atheroma are dysfunctional and are extensively oxidized by myeloperoxidase (MPO). In vitro oxidation of either apoA1 or HDL particles by MPO impairs their cholesterol acceptor function. Here, using phage display affinity maturation, we developed a high-affinity monoclonal antibody that specifically recognizes both apoA1 and HDL that have been modified by the MPO-H2O2-Cl− system. An oxindolyl alanine (2-OH-Trp) moiety at Trp72 of apoA1 is the immunogenic epitope. Mutagenesis studies confirmed a critical role for apoA1 Trp72 in MPO-mediated inhibition of the ATP-binding cassette transporter A1 (ABCA1)-dependent cholesterol acceptor activity of apoA1 in vitro and in vivo. ApoA1 containing a 2-OH-Trp72 group (oxTrp72-apoA1) is in low abundance within the circulation but accounts for 20% of the apoA1 in atherosclerosis-laden arteries. OxTrp72-apoA1 recovered from human atheroma or plasma is lipid poor, virtually devoid of cholesterol acceptor activity and demonstrated both a potent proinflammatory activity on endothelial cells and an impaired HDL biogenesis activity in vivo. Elevated oxTrp72-apoA1 levels in subjects presenting to a cardiology clinic (n = 627) were associated with increased cardiovascular disease risk. Circulating oxTrp72-apoA1 levels may serve as a way to monitor a proatherogenic process in the artery wall

    Safety and efficacy of fluoxetine on functional outcome after acute stroke (AFFINITY): a randomised, double-blind, placebo-controlled trial

    Get PDF
    Background Trials of fluoxetine for recovery after stroke report conflicting results. The Assessment oF FluoxetINe In sTroke recoverY (AFFINITY) trial aimed to show if daily oral fluoxetine for 6 months after stroke improves functional outcome in an ethnically diverse population. Methods AFFINITY was a randomised, parallel-group, double-blind, placebo-controlled trial done in 43 hospital stroke units in Australia (n=29), New Zealand (four), and Vietnam (ten). Eligible patients were adults (aged ≥18 years) with a clinical diagnosis of acute stroke in the previous 2–15 days, brain imaging consistent with ischaemic or haemorrhagic stroke, and a persisting neurological deficit that produced a modified Rankin Scale (mRS) score of 1 or more. Patients were randomly assigned 1:1 via a web-based system using a minimisation algorithm to once daily, oral fluoxetine 20 mg capsules or matching placebo for 6 months. Patients, carers, investigators, and outcome assessors were masked to the treatment allocation. The primary outcome was functional status, measured by the mRS, at 6 months. The primary analysis was an ordinal logistic regression of the mRS at 6 months, adjusted for minimisation variables. Primary and safety analyses were done according to the patient's treatment allocation. The trial is registered with the Australian New Zealand Clinical Trials Registry, ACTRN12611000774921. Findings Between Jan 11, 2013, and June 30, 2019, 1280 patients were recruited in Australia (n=532), New Zealand (n=42), and Vietnam (n=706), of whom 642 were randomly assigned to fluoxetine and 638 were randomly assigned to placebo. Mean duration of trial treatment was 167 days (SD 48·1). At 6 months, mRS data were available in 624 (97%) patients in the fluoxetine group and 632 (99%) in the placebo group. The distribution of mRS categories was similar in the fluoxetine and placebo groups (adjusted common odds ratio 0·94, 95% CI 0·76–1·15; p=0·53). Compared with patients in the placebo group, patients in the fluoxetine group had more falls (20 [3%] vs seven [1%]; p=0·018), bone fractures (19 [3%] vs six [1%]; p=0·014), and epileptic seizures (ten [2%] vs two [<1%]; p=0·038) at 6 months. Interpretation Oral fluoxetine 20 mg daily for 6 months after acute stroke did not improve functional outcome and increased the risk of falls, bone fractures, and epileptic seizures. These results do not support the use of fluoxetine to improve functional outcome after stroke

    Concurrent Program Verification with Lazy Sequentialization and Interval Analysis

    No full text
    Lazy sequentialization has proven to be one of the most effective techniques for concurrent program verification. The Lazy-CSeq sequentialization tool performs a “lazy” code-to-code translation from a concurrent program into an equivalent non-deterministic sequential program, i.e., it preserves the valuations of the program variables along its executions. The obtained program is then analyzed using sequential bounded model checking tools. However, the sizes of the individual states still pose problems for further scaling. We therefore use abstract interpretation to minimize the representation of the concurrent program’s (shared global and thread-local) state variables. More specifically, we run the Frama-C abstract interpretation tool over the programs constructed by Lazy-CSeq to compute overapproximating intervals for all (original) state variables and then exploit CBMC’s bitvector support to reduce the number of bits required to represent these in the sequentialized program. We have implemented this approach in the last release of Lazy-CSeq and demonstrate the effectiveness of this approach; in particular, we show that it leads to large performance gains for very hard verification problems
    corecore