Sharpened lower bounds for cut elimination

We present sharpened lower bounds on the size of cut free proofs for first-order logic. Prior lower bounds for eliminating cuts from a proof established superexponential lower bounds as a stack of exponentials, with the height of the stack proportional to the maximum depth d of the formulas in the original proof. Our new lower bounds remove the constant of proportionality, giving an exponential stack of height equal to d − O(1). The proof method is based on more efficiently expressing the Gentzen-Solovay cut formulas as low depth formulas.

Caracterização microestrutural e propriedades mecânicas em pinos para transmissão mecânica de aço inoxidável martensítico e pinos fusíveis de latão em chave de alta tensão

Pós-graduação em Engenharia Mecânica - FEB

A syntactic realization theorem for justification logics

Justification logics are refinements of modal logics where modalities are replaced by justification terms. They are connected to modal logics via so-called realization theorems. We present a syntactic proof of a single realization theorem that uniformly connects all the normal modal logics formed from the axioms \$mathsfd\$, \$mathsft\$, \$mathsfb\$, \$mathsf4\$, and \$mathsf5\$ with their justification counterparts. The proof employs cut-free nested sequent systems together with Fitting's realization merging technique. We further strengthen the realization theorem for \$mathsfKB5\$ and \$mathsfS5\$ by showing that the positive introspection operator is superfluous.

Modal interpolation via nested sequents

The main method of proving the Craig Interpolation Property (CIP) constructively uses cut-free sequent proof systems. Until now, however, no such method has been known for proving the CIP using more general sequent-like proof formalisms, such as hypersequents, nested sequents, and labelled sequents. In this paper, we start closing this gap by presenting an algorithm for proving the CIP for modal logics by induction on a nested-sequent derivation. This algorithm is applied to all the logics of the so-called modal cube.

Proof theory for lattice-ordered groups

Proof-theoretic methods are developed and exploited to establish properties of the variety of lattice-ordered groups. In particular, a hypersequent calculus with a cut rule is used to provide an alternative syntactic proof of the generation of the variety by the lattice-ordered group of automorphisms of the real number chain. Completeness is also established for an analytic (cut-free) hypersequent calculus using cut elimination and it is proved that the equational theory of the variety is co-NP complete.

Cut Out By The Middle Man: The Free Speech Implications Of Social Network Blocking and Banning In The EU

This article examines social network users’ legal defences against content removal under the EU and ECHR frameworks, and their implications for the effective exercise of free speech online. A review of the Terms of Use and content moderation policies of two major social network services, Facebook and Twitter, shows that end users are unlikely to have a contractual defence against content removal. Under the EU and ECHR frameworks, they may demand the observance of free speech principles in state-issued blocking orders and their implementation by intermediaries, but cannot invoke this ‘fair balance’ test against the voluntary removal decisions by the social network service. Drawing on practical examples, this article explores the threat to free speech created by this lack of accountability: Firstly, a shift from legislative regulation and formal injunctions to public-private collaborations allows state authorities to influence these ostensibly voluntary policies, thereby circumventing constitutional safeguards. Secondly, even absent state interference, the commercial incentives of social media cannot be guaranteed to coincide with democratic ideals. In light of the blurring of public and private functions in the regulation of social media expression, this article calls for the increased accountability of the social media services towards end users regarding the observance of free speech principles

Analysis of the free vibration of rectangular plates with central cut-outs using the discrete Ritz method

We present an analysis of the free vibration of plates with internal discontinuities due to central cut-outs. A numerical formulation for a basic L-shaped element which is divided into appropriate sub-domains that are dependent upon the location of the cut-out is used as the basic building element. Trial functions formed to satisfy certain boundary conditions are employed to define the transverse deflection of each sub-domain. Mathematical treatments in terms of the continuities in displacement, slope, moment, and higher derivatives between the adjacent sub-domains are enforced at the interconnecting edges. The energy functional results, from the proper assembly of the coupled strain and kinetic energy contributions of each sub-domain, are minimized via the Ritz procedure to extract the vibration frequencies and. mode shapes of the plates. The procedures are demonstrated by considering plates with central cut-outs that are subjected to two types of boundary conditions. (C) 2003 Elsevier Ltd. All rights reserved.

FIBRIN GLUE APPLICATION IN MICROVASCULAR ANASTOMOSIS: COMPARATIVE STUDY OF TWO FREE FLAPS SERIES

Background: Since the first experiments with fibrin glue application in microvascular anastomoses in 1977, several studies have reported its benefits on suture reduction and anastomosis decreased time. In spite of that, clinical experience has been limited to two neurosurgical and two replantation case series, all of them with good results. This study was conducted to evaluate the feasibility and the potential benefits of fibrin glue application in free flaps. Methods: We performed 24 free flaps in 24 patients, from March 2005 to June 2006. Twenty were included in this study. They were divided into two groups according to the anastomosis technique: conventional group (n = 7 patients) and fibrin glue group (n = 13 patients). In the conventional group, the anastomosis was performed with interrupted sutures, whereas in the fibrin glue group, they were performed using less sutures and fibrin glue application. Results: The application of fibrin glue cut by half the number of sutures required to complete the anastomoses. The mean arterial and venous anastomotic times in the conventional group were 27.2 and 24.0 minutes, respectively. In the fibrin glue group, they were 13.6 and 12.6 minutes, respectively. All these differences were statistically significant. There was no significant difference of ischemic time between two groups (P = 0.26). The survival rate of the flaps was similar in both groups: 84.6% (11 of 13) in the fibrin glue group and 85.7% (6 of 7) in the conventional group (P = 1.0). Conclusions: Fibrin glue application in free flaps was feasible and allowed us to complete the anastomoses with fewer sutures and less time. The survival rate of the flaps was not adversely affected by the fibrin glue. (C) 2008 Wiley-Liss, Inc. Microsurgery 29:24-28, 2009.

Is pain relief equally efficacious and free of side effects with repeated doses of oral sucrose in preterm neonates?

The aim of the present study was to examine the efficacy and potential side effects of repeated doses of oral sucrose for pain relief during procedures in NICU. Thirty-three preterm neonates were randomly allocated in blind fashion into two groups, the sucrose group (SG = 17) and the control group (CG = 16). The responses of neonates to pain and distress were assessed during blood collection on four consecutive assessment (ass.) days. For the first assessment, the neonates did not receive any solution before the blood collection procedure. During the next three days, the SG received oral sucrose (25%; 0.5 ml/kg) and the CG received sterile water, 2 min before each minor acute painful procedure. The neonates were evaluated during blood collection each morning. The assessment was divided into five phases: Baseline (BL), Antisepsis (A), Puncture (P), Dressing (D), and Recovery (R). The neonates` facial activity (NFCS), behavioral state, and heart rate were evaluated. The data analysis used cut-off scores for painful and distressful responses. No side effects of using sucrose were detected. There were significantly fewer SG neonates with facial actions signaling pain than CG neonates in P (ass.2) and in A (ass.3). We found significantly fewer SG neonates in the awake state than CG neonates in P (ass.2 and ass.4). There were significantly fewer SG neonates crying during A (ass.2), P (ass.2 and ass.4), and D (ass.3). There was no statistical difference between-groups for physiological response. The efficacy of sucrose was maintained for pain relief in preterm neonates with no side effects. (C) 2007 International Association for the Study of Pain. Published by Elsevier B.V. All rights reserved.

Predição de Pré-Eclâmpsia no Primeiro Trimestre em Gravidezes de Baixo Risco: Determinação do Cut-Off numa Amostra da População Portuguesa

Objective:We aimed to identify the cut-off for risk of pre-eclampsia (PE) in Portuguese population by applying the first trimester prediction model from Fetal Medicine Foundation (FMF) in a prospective enrolled cohort of low risk pregnant women. Population and methods: A prospective cohort of low risk singleton pregnancies underwent routine first-trimester scree - ning from 2011 through 2013. Maternal characteristics, blood pressure, uterine artery Doppler, levels of pregnancy-associated plasma protein-A (PAPP-A) and free b-human chorionic gonadotropin were evaluated. The prediction of PE in first trimester was calculated through software Astraia, the outcome obtained from medical records and the cutoff value was subse quently calculated. Results:Of the 273 enrolled patients, 7 (2.6%) developed PE. In first trimester women who developed PE presented higher uterine arteries resistance, represented by higher values of lowest and mean uterine pulsatility index, p <0.005. There was no statistical significance among the remaining maternal characteristics, body mass index, blood pressure and PAPP-A. Using the FMF first trimester PE algorithm, an ideal cut-off of 0.045 (1/22) would correctly detect 71% women who developed PE for a 12% false positive rate and a likelihood ratio of 12.98 (area under the curve: 0.69; confidence interval 95%: 0.39-0.99). By applying the reported cutoff to our cohort, we would obtain 71.4% true positives, 88.3% true negatives, 11.4% false positives and 28.6% false negatives. Conclusion: By applying a first trimester PE prediction model to low risk pregnancies derived from a Portuguese population, a significant proportion of patients would have been predicted as high risk. New larger studies are required to confirm the present findings.

Diagnostic accuracy of free and total metanephrines in plasma and fractionated metanephrines in urine of patients with pheochromocytoma.

BACKGROUND: Plasma free and urinary metanephrines are recognized biomarkers for the assessment of pheochromocytoma. Plasma total metanephrines with a long half-life may represent another useful biomarker. OBJECTIVE: The aim of this study is to evaluate the diagnostic performances of plasma total metanephrines alone or combined with free metanephrines and fractionated 24-h urinary metanephrines. METHODS: A retrospective, case-control diagnostic test study was conducted between 1999 and 2007 in two university hospitals in Switzerland and two institutions in France. The patients included 46 cases with histologically proven pheochromocytoma, and 181 controls suspected of tumor with negative investigations and 3-year follow-up. None had renal dysfunction. Sensitivity and specificity were compared after expressing each measurement result as a ratio over its upper reference limit, adding the ratios of normetanephrine and metanephrine, and defining cut-off values of 1 or 2 for this sum. RESULTS: Applying a cut-off value of 1, plasma free and total metanephrines and urinary fractionated metanephrines had similar sensitivities of 96% (95% confidence interval, 86-99%), 95% (85-99%), and 95% (84-99%) along with similar specificities of 89% (83-94%), 91% (84-95%), and 86% (80-91%). A cut-off of 2 for the sum of ratios over reference limit improves the specificity, and it can be used for a confirmation test based on another biomarker taken among the three biomarkers. CONCLUSION: All three metanephrine-based tests perform equivalently for diagnosing pheochromocytoma in the absence of renal insufficiency, and can be conveniently associated two by two for confirming/excluding tumor.

Single-step extraction of fluconazole from plasma by ultra-filtration for the measurement of its free concentration by high performance liquid chromatography.

High performance liquid chromatography (HPLC) is the reference method for measuring concentrations of antimicrobials in blood. This technique requires careful sample preparation. Protocols using organic solvents and/or solid extraction phases are time consuming and entail several manipulations, which can lead to partial loss of the determined compound and increased analytical variability. Moreover, to obtain sufficient material for analysis, at least 1 ml of plasma is required. This constraint makes it difficult to determine drug levels when blood sample volumes are limited. However, drugs with low plasma-protein binding can be reliably extracted from plasma by ultra-filtration with a minimal loss due to the protein-bound fraction. This study validated a single-step ultra-filtration method for extracting fluconazole (FLC), a first-line antifungal agent with a weak plasma-protein binding, from plasma to determine its concentration by HPLC. Spiked FLC standards and unknowns were prepared in human and rat plasma. Samples (240 microl) were transferred into disposable microtube filtration units containing cellulose or polysulfone filters with a 5 kDa cut-off. After centrifugation for 60 min at 15000g, FLC concentrations were measured by direct injection of the filtrate into the HPLC. Using cellulose filters, low molecular weight proteins were eluted early in the chromatogram and well separated from FLC that eluted at 8.40 min as a sharp single peak. In contrast, with polysulfone filters several additional peaks interfering with the FLC peak were observed. Moreover, the FLC recovery using cellulose filters compared to polysulfone filters was higher and had a better reproducibility. Cellulose filters were therefore used for the subsequent validation procedure. The quantification limit was 0.195 mgl(-1). Standard curves with a quadratic regression coefficient &gt; or = 0.9999 were obtained in the concentration range of 0.195-100 mgl(-1). The inter and intra-run accuracies and precisions over the clinically relevant concentration range, 1.875-60 mgl(-1), fell well within the +/-15% variation recommended by the current guidelines for the validation of analytical methods. Furthermore, no analytical interference was observed with commonly used antibiotics, antifungals, antivirals and immunosuppressive agents. Ultra-filtration of plasma with cellulose filters permits the extraction of FLC from small volumes (240 microl). The determination of FLC concentrations by HPLC after this single-step procedure is selective, precise and accurate.

Expression of MYC, IgM, As Well As Non-Germinal Centre B-Cell Like Immunophenotype and Positive Immunofish Index Predict a Worse Progression Free Survival and Overall Survival in a Series of 670 De Novo Diffuse Large B-Cell Lymphomas Included in Clinical Trials: A GELA Study of the 2003 Program

Introduction: Diffuse large B-cell lymphomas (DLBCL) represent a heterogeneous disease with variable clinical outcome. Identifying phenotypic biomarkers of tumor cells on paraffin sections that predict different clinical outcome remain an important goal that may also help to better understand the biology of this lymphoma. Differentiating non-germinal centre B-cell-like (non-GCB) from Germinal Centre B-cell-like (GCB) DLBCL according to Hans algorithm has been considered as an important immunohistochemical biomarker with prognostic value among patients treated with R-CHOP although not reproducibly found by all groups. Gene expression studies have also shown that IgM expression might be used as a surrogate for the GCB and ABC subtypes with a strong preferential expression of IgM in ABC DLBCL subtype. ImmunoFISH index based on the differential expression of MUM-1, FOXP1 by immunohistochemistry and on the BCL6 rearrangement by FISH has been previously reported (C Copie-Bergman, J Clin Oncol. 2009;27:5573-9) as prognostic in an homogeneous series of DLBCL treated with R-CHOP. In addition, oncogenic MYC protein overexpression by immunohistochemistry may represent an easy tool to identify the consequences of MYC deregulation in DLBCL. Our aim was to analyse by immunohistochemistry the prognostic relevance of MYC, IgM, GCB/nonGCB subtype and ImmunoFISH index in a large series of de novo DLBCL treated with Rituximab (R)-chemotherapy (anthracyclin based) included in the 2003 program of the Groupe d'Etude des Lymphomes de l'Adulte (GELA) trials. Methods: The 2003 program included patients with de novo CD20+ DLBCL enrolled in 6 different LNH-03 GELA trials (LNH-03-1B, -B, -3B, 39B, -6B, 7B) stratifying patients according to age and age-adjusted IPI. Tumor samples were analyzed by immunohistochemistry using CD10, BCL6, MUM1, FOXP1 (according to Barrans threshold), MYC, IgM antibodies on tissue microarrays and by FISH using BCL6 split signal DNA probes. Considering evaluable Hans score, 670 patients were included in the study with 237 (35.4%) receiving intensive R-ACVBP regimen and 433 (64.6%) R-CHOP/R-mini-CHOP. Results: 304 (45.4%) DLBCL were classified as GCB and 366 (54.6%) as non-GCB according to Hans algorithm. 337/567 cases (59.4%) were positive for the ImmunoFISH index (i.e. two out of the three markers positive: MUM1 protein positive, FOXP1 protein Variable or Strong, BCL6 rearrangement). Immunofish index was preferentially positive in the non-GCB subtype (81.3%) compared to the GCB subtype (31.2%), (p<0.001). IgM was recorded as positive in tumor cells in 351/637 (52.4%) DLBCL cases with a preferential expression in non-GCB 195 (53.3%) vs GCB subtype 100(32.9%), p<0.001). MYC was positive in 170/577 (29.5%) cases with a 40% cut-off and in 44/577 (14.2%) cases with a cut-off of 70%. There was no preferential expression of MYC among GCB or non-GCB subtype (p>0.4) for both cut-offs. Progression-free Survival (PFS) was significantly worse among patients with high IPI score (p<0.0001), IgM positive tumor (p<0.0001), MYC positive tumor with a 40% threshold (p<0.001), ImmunoFISH positive index (p<0.002), non-GCB DLBCL subtype (p<0.0001). Overall Survival (OS) was also significantly worse among patients with high IPI score (p<0.0001), IgM positive tumor (p=0.02), MYC positive tumor with a 40% threshold (p<0.01), ImmunoFISH positive index (p=0.02), non-GCB DLBCL subtype (p<0.0001). All significant parameters were included in a multivariate analysis using Cox Model and in addition to IPI, only the GCB/non-GCB subtype according to Hans algorithm predicted significantly a worse PFS among non-GCB subgroup (HR 1.9 [1.3-2.8] p=0.002) as well as a worse OS (HR 2.0 [1.3-3.2], p=0.003). This strong prognostic value of non-GCB subtyping was confirmed considering only patients treated with R- CHOP for PFS (HR 2.1 [1.4-3.3], p=0.001) and for OS (HR 2.3 [1.3-3.8], p=0.002). Conclusion: Our study on a large series of patients included in trials confirmed the relevance of immunohistochemistry as a useful tool to identify significant prognostic biomarkers for clinical use. We show here that IgM and MYC might be useful prognostic biomarkers. In addition, we confirmed in this series the prognostic value of the ImmunoFISH index. Above all, we fully validated the strong and independent prognostic value of the Hans algorithm, daily used by the pathologists to subtype DLBCL.