Trakhtenbrot's Theorem in Coq, A Constructive Approach to Finite Model Theory

We study finite first-order satisfiability (FSAT) in the constructive setting of dependent type theory. Employing synthetic accounts of enumerability and decidability, we give a full classification of FSAT depending on the first-order signature of non-logical symbols. On the one hand, our development focuses on Trakhtenbrot's theorem, stating that FSAT is undecidable as soon as the signature contains an at least binary relation symbol. Our proof proceeds by a many-one reduction chain starting from the Post correspondence problem. On the other hand, we establish the decidability of FSAT for monadic first-order logic, i.e. where the signature only contains at most unary function and relation symbols, as well as the enumerability of FSAT for arbitrary enumerable signatures. All our results are mechanised in the framework of a growing Coq library of synthetic undecidability proofs

Association of the 894G>T polymorphism in the endothelial nitric oxide synthase gene with risk of acute myocardial infarction

Background: This study was designed to investigate the association of the 894G>T polymorphism in the eNOS gene with risk of acute myocardial infarction (AMI), extent of coronary artery disease (CAD) on coronary angiography, and in-hospital mortality after AMI. Methods: We studied 1602 consecutive patients who were enrolled in the GEMIG study. The control group was comprised by 727 individuals, who were randomly selected from the general adult population. Results: The prevalence of the Asp298 variant of eNOS was not found to be significantly and independently associated with risk of AMI (RR = 1.08, 95%CI = 0.77–1.51, P = 0.663), extent of CAD on angiography (OR = 1.18, 95%CI = 0.63–2.23, P = 0.605) and in-hospital mortality (RR = 1.08, 95%CI = 0.29–4.04, P = 0.908). Conclusion: In contrast to previous reports, homozygosity for the Asp298 variant of the 894G>T polymorphism in the eNOS gene was not found to be associated with risk of AMI, extent of CAD and in-hospital mortality after AM

Trakhtenbrot’s Theorem in Coq: A Constructive Approach to Finite Model Theory

International audienceWe study finite first-order satisfiability (FSAT) in the constructive setting of dependent type theory. Employing synthetic accounts of enumerability and decidability, we give a full classification of FSAT depending on the first-order signature of non-logical symbols. On the one hand, our development focuses on Trakhtenbrot's theorem, stating that FSAT is undecidable as soon as the signature contains an at least binary relation symbol. Our proof proceeds by a many-one reduction chain starting from the Post correspondence problem. On the other hand, we establish the decidability of FSAT for monadic first-order logic, i.e. where the signature only contains at most unary function and relation symbols, as well as the enumerability of FSAT for arbitrary enumerable signatures. All our results are mechanised in the framework of a growing Coq library of synthetic undecidability proofs

Improvement of pain and regional osteoporotic changes in the foot and ankle by low-dose bisphosphonate therapy for complex regional pain syndrome type I: a case series

<p>Abstract</p> <p>Introduction</p> <p>Complex regional pain syndrome is characterized by pain, allodynia, hyperalgesia, edema, signs of vasomotor instability, movement disorders, joint stiffness, and regional osteopenia. It is recognized to be difficult to treat, despite various methods of treatment, including physiotherapy, calcitonin, corticosteroids, sympathetic blockade, and nonsteroidal anti-inflammatory drugs. Pathophysiologically, complex regional pain syndrome reveals enhanced regional bone resorption and high bone turnover, and so bisphosphonates, which have a potent inhibitory effect on bone resorption, were proposed for the treatment of complex regional pain syndrome.</p> <p>Case presentation</p> <p>A 48-year-old Japanese man with complex regional pain syndrome type I had severe right ankle pain with a visual analog scale score of 59 out of 100 regardless of treatment with physiotherapy and nonsteroidal anti-inflammatory drugs for five months. Radiographs showed marked regional osteoporotic changes and bone scintigraphy revealed a marked increase in radioactivity in his ankle. One month after the start of oral administration of risedronate (2.5 mg per day), his bone pain had fallen from a VAS score of 59 out of 100 to 18 out of 100. Bone scintigraphy at 12 months showed a marked reduction in radioactivity to a level comparable to that in his normal, left ankle. On the basis of these results, the treatment was discontinued at 15 months. At 32 months, our patient had almost no pain and radiographic findings revealed that the regional osteoporotic change had returned to normal.</p> <p>A second 48-year-old Japanese man with complex regional pain syndrome type I had severe right foot pain with a visual analog scale score of 83 out of 100 regardless of treatment with physiotherapy and nonsteroidal anti-inflammatory drugs for nine months. Radiographs showed regional osteoporotic change in his phalanges, metatarsals, and tarsals, and bone scintigraphy revealed a marked increase in radioactivity in his foot. One month after the start of oral administration of alendronate (35 mg per week), his bone pain had fallen from a visual analog scale score of 83 out of 100 to 30 out of 100 and, at nine months, was further reduced to 3 out of 100. The treatment was discontinued at 15 months because of successful pain reduction. At 30 months, our patient had no pain and the radiographic findings revealed marked improvement in regional osteoporotic changes.</p> <p>Conclusions</p> <p>We believe low-dose oral administration of bisphosphonate is worth considering for the treatment of idiopathic complex regional pain syndrome type I accompanied by regional osteoporotic change.</p

Probiotics, prematurity and neurodevelopment: Follow-up of a randomised trial

Objective: To determine the impact of one probiotics combination on the neurodevelopment of very preterm children at 2&ndash;5 years corrected gestational age (CA). Design: Follow-up study of survivors of a double-blinded, placebo-controlled, randomised trial of probiotic effects on late-onset sepsis in very preterm infants that found reduced necrotising enterocolitis. Setting: 10 tertiary perinatal centres in Australia and New Zealand. Patients: 1099 very preterm infants born &lt;32 weeks&rsquo; gestation and weighing &lt;1500 g. Intervention: Probiotics (Bifidobacterium infantis, Streptococcus thermophilus and Bifidobacterium lactis) or placebo administered from birth until discharge home or term CA, whichever came sooner. Main outcome measures: Major neurodevelopmental impairment comprised any of moderate/severe cerebral palsy (Gross Motor Function Classification System score 2&ndash;5), motor impairment (Bayley-III Motor Composite Scale &lt;&ndash;2SD or Movement Assessment Battery for Children &lt;15th centile if ≫42 months&rsquo; CA), cognitive impairment (Bayley-III Composite Cognitive or Language Scales &lt;&ndash;2SD or Wechsler Preschool and Primary Scale of Intelligence Full Scale Intelligence Quotient &lt;&ndash;2SD if ≫42 months&rsquo; CA), blindness or deafness. Results: Outcome data were available for 735 (67%) participants, with 71 deaths and 664/1028 survivors assessed at a mean age of 30 months. Survival free of major neurodevelopmental impairment was comparable between groups (probiotics 281 (75.3%) vs placebo 271 (74.9%); relative risk 1.01 (95% CI 0.93 to 1.09)). Rates of deafness were lower in probiotic-treated children (0.6% vs 3.4%). Conclusion: Administration of the probiotics combination Bifidobacterium infantis, Streptococcus thermophilus and Bifidobacterium lactis to very preterm babies from soon after birth until discharge home or term CA did not adversely affect neurodevelopment or behaviour in early childhood

The Asp298 allele of endothelial nitric oxide synthase is a risk factor for myocardial infarction among patients with type 2 diabetes mellitus

Background: Endothelial dysfunction plays a central role in atherosclerotic progression and cardiovascular complications of type 2 diabetes mellitus (T2DM). Given the role of nitric oxide in the vascular system, we aimed to test hypotheses of synergy between the common endothelial nitric oxide synthase (eNOS) Asp(298) allele and T2DM in predisposing to acute myocardial infarction (AMI). Methods: In a population-based patient survey with 403 persons with T2DM and 799 healthy subjects from the population without diabetes or hypertension, we analysed the relation between T2DM, sex and the eNOS Asp(298) allele versus the risk for AMI. Results: In an overall analysis, T2DM was a significant independent risk factor for AMI. In patients with T2DM, homozygosity for the eNOS Asp(298) allele was a significant risk factor (HR 3.12 [1.49-6.56], p = 0.003), but not in subjects without diabetes or hypertension. Compared to wild-type non-diabetic subjects, all patients with T2DM had a significantly increased risk of AMI regardless of genotype. This risk was however markedly higher in patients with T2DM homozygous for the Asp(298) allele (HR 7.20 [3.01-17.20], p < 0.001), independent of sex, BMI, systolic blood pressure, serum triglycerides, HDL -cholesterol, current smoking, and leisure time physical activity. The pattern seemed stronger in women than in men. Conclusion: We show here a strong independent association between eNOS genotype and AMI in patients with T2DM. This suggests a synergistic effect of the eNOS Asp(298) allele and diabetes, and confirms the role of eNOS as an important pathological bottleneck for cardiovascular disease in patients with T2DM

Dose-response effect of Gelofusine on renal uptake and retention of radiolabelled octreotate in rats with CA20948 tumours

Purpose: Peptide receptor radionuclide therapy using β-emitting radiolabelled somatostatin analogues like DOTA,Tyr3-octreotate shows beneficial results in patients suffering from somatostatin receptor overexpressing tumours. However, after high-dose therapy partial renal reabsorption of radiopeptides may lead to nephrotoxicity. Co-infusion of lysine/arginine lowers renal retention of these radiopeptides without affecting tumour uptake. Recently co-administration of Gelofusine has been described to have a comparable kidney-protecting effect in rats. In the present study optimal dosing of Gelofusine co-administration was studied in tumour-bearing rats. Methods: Doses of 40, 80, 120 or 160 mg/kg Gelofusine were co-injected with 15 μg DOTA,Tyr3-octreotate, labelled with 3 MBq111In for biodistribution (24 h post-injection, n=4 per group) and with 60 MBq111In for microSPECT imaging experiments at 3, 24 and 48 h post-injection. An additional group of rats received 80 mg/kg Gelofusine plus 400 mg/kg lysine co-injection. Biodistribution studies were performed both in older (475 g) and younger (300 g) rats, the latter bearing CA20948 tumours. Results: Co-injection of 40 mg/kg Gelofusine resulted in 40-50% reduction of renal uptake and retention of111In-DOTA,Tyr3-octreotate, whereas higher doses further increased the reduction to 50-60% in both groups of rats. Combining Gelofusine and lysine caused 70% reduction of renal uptake. The uptake of radiolabelled octreotate both in somatostatin receptor-expressing normal tissues and tumours was not affected by Gelofusine co-injection. Conclusion: In rats co-injection of 80 mg/kg Gelofusine resulted in maximum reduction of renal retention of111In-DOTA,Tyr3- octreotate, which was further improved when combined with lysine. Tumour uptake of radiolabelled octreotate was not affected, resulting in an increased tumour to kidney ratio

Spectral morphometric characterization of breast carcinoma cells

The spectral morphometric characteristics of standard haematoxylin and eosin breast carcinoma specimens were evaluated by light microscopy combined with a spectral imaging system. Light intensity at each wavelength in the range of 450–800 nm was recorded for 104 pixels from each field and represented as transmitted light spectra. A library of six characteristic spectra served to scan the cells and reconstruct new images depicting the nuclear area occupied by each spectrum. Fifteen cases of infiltrating ductal carcinoma and six cases of lobular carcinoma were examined; nine of the infiltrating ductal carcinoma and three of the lobular carcinoma showed an in situ component. The spectral morphometric analysis revealed a correlation between specific patterns of spectra and different groups of breast carcinoma cells. The most consistent result was that lobular carcinoma cells of in situ and infiltrating components from all patients showed a similar spectral pattern, whereas ductal carcinoma cells displayed spectral variety. Comparison of the in situ and the infiltrating ductal solid, cribriform and comedo carcinoma cells from the same patient revealed a strong similarity of the spectral elements and their relative distribution in the nucleus. The spectrum designated as number 5 in the library incorporated more than 40% of the nuclear area in 74.08% of the infiltrating lobular cells and in 13.64% of the infiltrating ductal carcinoma cells (P < 0.001). Spectrum number 2 appeared in all infiltrating ductal cells examined and in none of the lobular cells. These results indicate that spectrum number 5 is related to infiltrating lobular carcinoma, whereas spectrum number 2 is characteristic for infiltrating ductal carcinoma cells. Spectral similarity mapping of central necrotic regions of comedo type in situ carcinoma revealed nuclear fragmentation into defined segments composed of highly condensed chromatin. We conclude that the spectral morphometric features found for lobular and ductal cell populations may serve future automated histological diagnostics. © 1999 Cancer Research Campaig

Beta-HPV 5 and 8 E6 Promote p300 Degradation by Blocking AKT/p300 Association

The E6 oncoprotein from high-risk genus alpha human papillomaviruses (α-HPVs), such as HPV 16, has been well characterized with respect to the host-cell proteins it interacts with and corresponding signaling pathways that are disrupted due to these interactions. Less is known regarding the interacting partners of E6 from the genus beta papillomaviruses (β-HPVs); however, it is generally thought that β-HPV E6 proteins do not interact with many of the proteins known to bind to α-HPV E6. Here we identify p300 as a protein that interacts directly with E6 from both α- and β-HPV types. Importantly, this association appears much stronger with β-HPV types 5 and 8-E6 than with α-HPV type 16-E6 or β-HPV type 38-E6. We demonstrate that the enhanced association between 5/8-E6 and p300 leads to p300 degradation in a proteasomal-dependent but E6AP-independent manner. Rather, 5/8-E6 inhibit the association of AKT with p300, an event necessary to ensure p300 stability within the cell. Finally, we demonstrate that the decreased p300 protein levels concomitantly affect downstream signaling events, such as the expression of differentiation markers K1, K10 and Involucrin. Together, these results demonstrate a unique way in which β-HPV E6 proteins are able to affect host-cell signaling in a manner distinct from that of the α-HPVs

Comparison of tonic spinal cord stimulation, high-frequency and burst stimulation in patients with complex regional pain syndrome: a double-blind, randomised placebo controlled trial

BACKGROUND: Complex Regional Pain Syndrome (CRPS) is a disabling disease that is sometimes difficult to treat. Although spinal cord stimulation (SCS) can reduce pain in most patients with CRPS, some do not achieve the desired reduction in pain. Moreover, the pain reduction can diminish over time even after an initially successful period of SCS. Pain reduction can be regained by increasing the SCS frequency, but this has not been investigated in a prospective trial. This study compares pain reduction using five SCS frequencies (standard 40 Hz, 500 Hz, 1200 Hz, burst and placebo stimulation) in patients with CRPS to determine which of the modalities is most effective. DESIGN: All patients with a confirmed CRPS diagnosis that have unsuccessfully tried all other therapies and are eligible for SCS, can enroll in this trial (primary implantation group). CRPS patients that already receive SCS therapy, or those previously treated with SCS but with loss of therapeutic effect over time, can also participate (re-implantation group). Once all inclusion criteria are met and written informed consent obtained, patients will undergo a baseline assessment (T0). A 2-week trial with SCS is performed and, if successful, a rechargeable internal pulse generator (IPG) is implanted. For the following 3 months the patient will have standard 40 Hz stimulation therapy before a follow-up assessment (T1) is performed. Those who have completed the T1 assessment will enroll in a 10-week crossover period in which the five SCS frequencies are tested in five periods, each frequency lasting for 2 weeks. At the end of the crossover period, the patient will choose which frequency is to be used for stimulation for an additional 3 months, until the T2 assessment. DISCUSSION: Currently no trials are available that systematically investigate the importance of variation in frequency during SCS in patients with CRPS. Data from this trial will provide better insight as to whether SCS with a higher frequency, or with burst stimulation, results in more effective pain relief. TRIAL REGISTRATION: Current Controlled Trials ISRCTN3665525