333 research outputs found

    Efficient Certified Resolution Proof Checking

    Get PDF
    We present a novel propositional proof tracing format that eliminates complex processing, thus enabling efficient (formal) proof checking. The benefits of this format are demonstrated by implementing a proof checker in C, which outperforms a state-of-the-art checker by two orders of magnitude. We then formalize the theory underlying propositional proof checking in Coq, and extract a correct-by-construction proof checker for our format from the formalization. An empirical evaluation using 280 unsatisfiable instances from the 2015 and 2016 SAT competitions shows that this certified checker usually performs comparably to a state-of-the-art non-certified proof checker. Using this format, we formally verify the recent 200 TB proof of the Boolean Pythagorean Triples conjecture

    Efficient Certified RAT Verification

    Get PDF
    Clausal proofs have become a popular approach to validate the results of SAT solvers. However, validating clausal proofs in the most widely supported format (DRAT) is expensive even in highly optimized implementations. We present a new format, called LRAT, which extends the DRAT format with hints that facilitate a simple and fast validation algorithm. Checking validity of LRAT proofs can be implemented using trusted systems such as the languages supported by theorem provers. We demonstrate this by implementing two certified LRAT checkers, one in Coq and one in ACL2

    Hydrogen Interaction with Dislocations in Si

    Get PDF
    An H plasma has a remarkable effect on dislocation mobility in silicon, reducing its activation energy to 1.2 eV. Applying density functional theory to the interactions of H and H? With the core of the 90 degrees partial dislocation in Si, we have identified a path for motion involving kink formation and migration at hydrogenated core bonds which conforms exactly to the experimentally measured activation energ

    Circulating CD133+CD34+ progenitor cells inversely correlate with soluble ICAM-1 in early ischemic stroke patients

    Get PDF
    <p>Abstract</p> <p>Background and Purpose</p> <p>Both endothelial progenitor cells (EPC) and markers of neuroinflammation are candidate biomarkers for stroke severity and outcome prediction. A relationship between EPC and neuroinflammatory markers in early stroke is not fully elucidated. The objectives were to investigate correlations between EPC and neuroinflammation markers (adhesion molecules ICAM-1, VCAM-1, E-selectin, tumor necrosis factor (TNF)-α, interleukin (IL)-6, endothelin (ET)-1, markers of tissue injury (matrix metalloproteinases (MMP)-9 and tissue inhibitor of matrix metalloproteinases (TIMP)-1) in early stroke patients.</p> <p>Methods</p> <p>We prospectively recruited symptomatic patients with ischemic cerebrovascular disease. We assessed stroke severity by using of acute (diffusion-weighted imaging (DWI) and final lesion volumes (fluid attenuated inversion recovery (FLAIR). We measured serum soluble ICAM-1, VCAM-1, E-selectin, MMP-9, TIMP-1 and plasma TNF-α, IL-6, ET-1 by ELISA, and quantified EPC in mononuclear fraction of peripheral blood on days 1 and 3 in 17 patients (mean(SD) age 62(14), with admission National Institutes of Health Stroke Scale (NIHSS) 10(8)) selected from 175 patients with imaging confirmed ischemic stroke. Non-parametric statistics, univariate and multivariate analysis were used.</p> <p>Results</p> <p>Only ICAM-1 inversely correlated with EPC subset CD133+CD34+ on day 1 (Spearman r = -0.6, p < 0.01) and on day 3 (r = -0.967, p < 0.001). This correlation remained significant after adjustment for age and NIHSS (beta -0.992, p < 0.004), for glucose and systolic blood pressure (beta -0.86, p < 0.005), and for white blood cells and hematocrit (beta -1.057, p < 0.0001) on day 3. MMP-9 (r = 0.509, p < 0.04) and MMP-9/TIMP-1 (r = 0.59, p < 0.013) on day 1 correlated with acute lesion volume. Both IL-6 (r = 0.624, p < 0.01) and MMP-9/TIMP-1 (r = 0.56, p < 0.02) correlated with admission NIHSS.</p> <p>Conclusion</p> <p>Our study showed that high ICAM-1 is associated with low CD133+CD34+subset of EPC. Biomarkers of neuroinflammation may predict tissue injury and stroke severity in early ischemia.</p

    White Noise Speech Illusions: A Trait-Dependent Risk Marker for Psychotic Disorder?

    Get PDF
    Introduction: White noise speech illusions index liability for psychotic disorder in case-control comparisons. In the current study, we examined i) the rate of white noise speech illusions in siblings of patients with psychotic disorder and ii) to what degree this rate would be contingent on exposure to known environmental risk factors (childhood adversity and recent life events) and level of known endophenotypic dimensions of psychotic disorder [psychotic experiences assessed with the Community Assessment of Psychic Experiences (CAPE) scale and cognitive ability]. Methods: The white noise task was used as an experimental paradigm to elicit and measure speech illusions in 1,014 patients with psychotic disorders, 1,157 siblings, and 1,507 healthy participants. We examined associations between speech illusions and increasing familial risk (control -> sibling -> patient), modeled as both a linear and a categorical effect, and associations between speech illusions and level of childhood adversities and life events as well as with CAPE scores and cognitive ability scores. Results: While a positive association was found between white noise speech illusions across hypothesized increasing levels of familial risk (controls -> siblings -> patients) [odds ratio (OR) linear 1.11, 95% confidence interval (CI) 1.02-1.21, p = 0.019], there was no evidence for a categorical association with sibling status (OR 0.93, 95% CI 0.79-1.09, p = 0.360). The association between speech illusions and linear familial risk was greater if scores on the CAPE positive scale were higher (p interaction = 0.003; ORlow CAPE positive scale 0.96, 95% CI 0.85-1.07; ORhigh CAPE positive scale 1.26, 95% CI 1.09-1.46); cognitive ability was lower (p interaction < 0.001; ORhigh cognitive ability 0.94, 95% CI 0.84-1.05; ORlow cognitive ability 1.43, 95% CI 1.23-1.68); and exposure to childhood adversity was higher (p interaction < 0.001; ORlow adversity 0.92, 95% CI 0.82-1.04; ORhigh adversity 1.31, 95% CI 1.13-1.52). A similar, although less marked, pattern was seen for categorical patient-control and sibling-control comparisons. Exposure to recent life events did not modify the association between white noise and familial risk (p interaction = 0.232). Conclusion: The association between white noise speech illusions and familial risk is contingent on additional evidence of endophenotypic expression and of exposure to childhood adversity. Therefore, speech illusions may represent a trait-dependent risk marker

    Contribution of Aquaporins to Cellular Water Transport Observed by a Microfluidic Cell Volume Sensor

    Get PDF
    Here we demonstrate that an impedance-based microfluidic cell volume sensor can be used to study the roles of aquaporin (AQP) in cellular water permeability and screen AQP-specific drugs. Human embryonic kidney (HEK-293) cells were transiently transfected with AQP3- or AQP4-encoding genes to express AQPs in plasma membranes. The swelling of cells in response to hypotonic stimulation was traced in real time using the sensor. Two time constants were obtained by fitting the swelling curves with a two-exponential function, a fast time constant associated with osmotic water permeability of AQP-expressing cells and a slow phase time constant associated mainly with water diffusion through lipid bilayers in the nontransfected cells. The AQP-expressing cells showed at least 10× faster osmotic water transport than control cells. Using the volume sensor, we examined the effects of Hg2+ and Ni2+ on the water transport via AQPs. Hg2+ inhibited the water flux in AQP3-expressing cells irreversibly, while Ni2+ blocked the AQP3 channels reversibly. Neither of the two ions blocked the AQP4 channels. The microfluidic volume sensor can sense changes in cell volume in real time, which enables perfusion of various reagents sequentially. It provides a convenient tool for studying the effect of reagents on the function and regulation mechanism of AQPs

    Pin1-dependent signaling negatively affects GABAergic transmission by modulating neuroligin2/gephyrin interaction

    Get PDF
    The cell adhesion molecule Neuroligin2 (NL2) is localized selectively at GABAergic synapses, where it interacts with the scaffolding protein gephyrin in the post-synaptic density. However, the role of this interaction for formation and plasticity of GABAergic synapses is unclear. Here, we demonstrate that endogenous NL2 undergoes proline-directed phosphorylation at its unique S714-P consensus site, leading to the recruitment of the peptidyl-prolyl cis-trans isomerase Pin1. This signalling cascade negatively regulates NL2' s ability to interact with gephyrin at GABAergic post-synaptic sites. As a consequence, enhanced accumulation of NL2, gephyrin and GABA A receptors was detected at GABAergic synapses in the hippocampus of Pin1-knockout mice (Pin1\ufffd/\ufffd) associated with an increase in amplitude of spontaneous GABA A -mediated post-synaptic currents. Our results suggest that Pin1-dependent signalling represents a mechanism to modulate GABAergic transmission by regulating NL2/gephyrin interaction. \ufffd 2014 Macmillan Publishers Limited. All rights reserved

    Estimating Exposome Score for Schizophrenia Using Predictive Modeling Approach in Two Independent Samples: The Results From the EUGEI Study

    Get PDF
    Exposures constitute a dense network of the environment: exposome. Here, we argue for embracing the exposome paradigm to investigate the sum of nongenetic "risk" and show how predictive modeling approaches can be used to construct an exposome score (ES; an aggregated score of exposures) for schizophrenia. The training dataset consisted of patients with schizophrenia and controls, whereas the independent validation dataset consisted of patients, their unaffected siblings, and controls. Binary exposures were cannabis use, hearing impairment, winter birth, bullying, and emotional, physical, and sexual abuse along with physical and emotional neglect. We applied logistic regression (LR), Gaussian Naive Bayes (GNB), the least absolute shrinkage and selection operator (LASSO), and Ridge penalized classification models to the training dataset. ESs, the sum of weighted exposures based on coefficients from each model, were calculated in the validation dataset. In addition, we estimated ES based on meta-analyses and a simple sum score of exposures. Accuracy, sensitivity, specificity, area under the receiver operating characteristic, and Nagelkerke's R2 were compared. The ESMeta-analyses performed the worst, whereas the sum score and the ESGNB were worse than the ESLR that performed similar to the ESLASSO and ESRIDGE. The ESLR distinguished patients from controls (odds ratio [OR] = 1.94, P < .001), patients from siblings (OR = 1.58, P < .001), and siblings from controls (OR = 1.21, P = .001). An increase in ESLR was associated with a gradient increase of schizophrenia risk. In reference to the remaining fractions, the ESLR at top 30%, 20%, and 10% of the control distribution yielded ORs of 3.72, 3.74, and 4.77, respectively. Our findings demonstrate that predictive modeling approaches can be harnessed to evaluate the exposome
    corecore