Efficient Generation of Correctness Certificates for the Abstract Domain of Polyhedra

Polyhedra form an established abstract domain for inferring runtime properties of programs using abstract interpretation. Computations on them need to be certified for the whole static analysis results to be trusted. In this work, we look at how far we can get down the road of a posteriori verification to lower the overhead of certification of the abstract domain of polyhedra. We demonstrate methods for making the cost of inclusion certificate generation negligible. From a performance point of view, our single-representation, constraints-based implementation compares with state-of-the-art implementations

Radiative energy loss in a non-equilibrium argon plasma

Abstract. The total radiative loss in atmospheric argon plasmas is calculated allowing for deviations from local Saha equilibrium LSE. We have taken into account non-equilibrium excited state populations using numerical and analytical collisional-radiative models. Simple expressions for the different radiation loss mechanisms are given in terms of the electron density, electron temperature and Ionization degree. These quantities together with the heavy particle temperature also define the deviation from equilibrium. In the recombining zones the effect of non-equilibrium will have significant influence on the total radiative loss due to line radiation. The domlnancy results from the iacl that the electron density in a recombining plasma is much larger than the value predicted by Saha. The results of this study can also be used for non-atmospheric argon plasma provided that n, > 5 x 10lg m-3 and n(1)d z iozo m-* in which d is the plasma dimension

Convex Hull Abstraction in Specialisation of CLP Programs

We introduce an abstract domain consisting of atomic formulas constrained by linear arithmetic constraints (or convex hulls). This domain is used in an algorithm for specialization of constraint logic programs. The algorithm incorporates in a single phase both top-down goal directed propagation and bottom-up answer propagation, and uses a widening on the convex hull domain to ensure termination. We give examples to show the precision gained by this approach over other methods in the literature for specializing constraint logic programs. The specialization method can also be used for ordinary logic programs containing arithmetic, as well as constraint logic programs. Assignments, inequalities and equalities with arithmetic expressions can be interpreted as constraints during specialization, thus increasing the amount of specialization that can be achieved.We introduce an abstract domain consisting of atomic formulas constrained by linear arithmetic constraints (or convex hulls). This domain is used in an algorithm for specialization of constraint logic programs. The algorithm incorporates in a single phase both top-down goal directed propagation and bottom-up answer propagation, and uses a widening on the convex hull domain to ensure termination. We give examples to show the precision gained by this approach over other methods in the literature for specializing constraint logic programs. The specialization method can also be used for ordinary logic programs containing arithmetic, as well as constraint logic programs. Assignments, inequalities and equalities with arithmetic expressions can be interpreted as constraints during specialization, thus increasing the amount of specialization that can be achieved.</p

Recent translational research: circulating tumor cells in breast cancer patients

In breast cancer patients, hematogenous tumor cell dissemination can be detected, even at the single cell level, by applying immunocytochemical and molecular assays. Various methods for the detection of circulating tumor cells in the peripheral blood have been described. Results from recently reported studies suggest that circulating tumor cell levels may serve as a prognostic marker and for the early assessment of therapeutic response in patients with metastatic breast cancer. However, in early-stage breast cancer, the impact of circulating tumor cells is less well established than the presence of disseminated tumor cells in bone marrow; several clinical studies have demonstrated that cells of the latter type are an independent prognostic factor at primary diagnosis. In this article we briefly summarize recent studies examining the presence of circulating tumor cells in the blood and discuss further clinical applications

The prognostic significance of tumour cell detection in the peripheral blood versus the bone marrow in 733 early-stage breast cancer patients

Abstract Introduction The detection of circulating tumour cells (CTCs) in the peripheral blood and disseminated tumour cells (DTCs) in the bone marrow are promising prognostic tools for risk stratification in early breast cancer. There is, however, a need for further validation of these techniques in larger patient cohorts with adequate follow-up periods. Methods We assayed CTCs and DTCs at primary surgery in 733 stage I or II breast cancer patients with a median follow-up time of 7.6 years. CTCs were detected in samples of peripheral blood mononuclear cells previously stored in liquid-nitrogen using a previously-developed multi-marker quantitative PCR (QPCR)-based assay. DTCs were detected in bone marrow samples by immunocytochemical analysis using anti-cytokeratin antibodies. Results CTCs were detected in 7.9% of patients, while DTCs were found in 11.7%. Both CTC and DTC positivity predicted poor metastasis-free survival (MFS) and breast cancer-specific survival (BCSS); MFS hazard ratio (HR) = 2.4 (P &lt; 0.001)/1.9 (P = 0.006), and BCSS HR = 2.5 (P &lt; 0.001)/2.3 (P = 0.01), for CTC/DTC status, respectively). Multivariate analyses demonstrated that CTC status was an independent prognostic variable for both MFS and BCSS. CTC status also identified a subset of patients with significantly poorer outcome among low-risk node negative patients that did not receive adjuvant systemic therapy (MFS HR 2.3 (P = 0.039), BCSS HR 2.9 (P = 0.017)). Using both tests provided increased prognostic information and indicated different relevance within biologically dissimilar breast cancer subtypes. Conclusions These results support the use of CTC analysis in early breast cancer to generate clinically useful prognostic information

Vascular endothelial growth factor A (VEGF-A) mRNA expression levels decrease after menopause in normal breast tissue but not in breast cancer lesions

We hypothesized that the regulation of microvascular functions and angiogenesis in breast tissue, a well known target of ovarian steroid action, is dependent on the hormonal exposure of the breast. Relative expression levels of VEGF-A (vascular endothelial growth factor A), a putative key regulator of angiogenesis in breast cancer, were analysed in the tumour and the adjacent non-neoplastic breast tissue of 19 breast cancer patients by quantitative reverse transcriptase polymerase chain reaction. In non-neoplastic breast specimens the expression levels of all detected VEGF-A-isoforms (189, 165, 121) were significantly higher in premenopausal compared to post-menopausal women (P = 0.02) and were inversely correlated with the patient's age (P = 0.006). In contrast, in cancerous tissues menopausal status had no influence on VEGF-A-expression levels. Benign and malignant tissues exhibited a similar expression pattern of VEGF-A-isoforms relative to each other. Thus, the regulation of the vasculature in normal breast tissue, as opposed to breast cancer tissue, appears to be hormonally dependent. Endogenous and therapeutically used hormonal steroids might, therefore, cause clinically relevant changes of the angiogenic phenotype of the human breast. © 1999 Cancer Research Campaig