Verification of parallel systems via decomposition

Recently, Milner and Moller have presented several decomposition results for processes. Inspired by these, we investigate decomposition techniques for the verification of parallel systems. In particular, we consider those of the form q j (I) where p i and q j are (finite) state systems. We provide a decomposition procedure for all p i and q j and give criteria that must be checked on the decomposed processes to see whether (I) does or does not hold. We analyse the complexity of our procedure and show that it is polynomial in n, m and the sizes of p i and q j if there is no communication. We also show that with communication the verification of (I) is co-NP hard, which makes it very unlikely that a polynomial complexity bound exists. But by applying our decomposition technique to Milner's cyclic scheduler we show that verification can become polynomial in space and time for practical examples, where standard techniques are exponential. Note: The authors are supported by the European Communities under ESPRIT Basic Research Action 3006 (CONCUR)

Distributed Branching Bisimulation Minimization by Inductive Signatures

We present a new distributed algorithm for state space minimization modulo branching bisimulation. Like its predecessor it uses signatures for refinement, but the refinement process and the signatures have been optimized to exploit the fact that the input graph contains no tau-loops. The optimization in the refinement process is meant to reduce both the number of iterations needed and the memory requirements. In the former case we cannot prove that there is an improvement, but our experiments show that in many cases the number of iterations is smaller. In the latter case, we can prove that the worst case memory use of the new algorithm is linear in the size of the state space, whereas the old algorithm has a quadratic upper bound. The paper includes a proof of correctness of the new algorithm and the results of a number of experiments that compare the performance of the old and the new algorithms

Statistical certification of software systems

Abstract Common software release procedures based on statistical techniques try to optimise the trade-off between further testing costs and costs due to remaining errors. We propose new software release procedures where the aim is to certify that the software does not contain errors. The underlying model is a new discrete-time model similar to the JelinskiMoranda model. The decisions are based on a mix of classical and Bayesian approaches to sequential testing and do not require any assumption on the initial number of errors

Recommendations for the use of endoscopic lung volume reduction in South Africa: Role in the treatment of emphysema

Emphysema is a very common cause of morbidity and mortality in South Africa (SA). Therapeutic options in severe emphysema are limited. Endoscopic lung volume reduction (ELVR) is increasingly being used internationally for the treatment of advanced emphysema in a subset of patients with advanced disease, aiming to obtain the same functional advantages as surgical lung volume reduction while reducing risks and costs. In addition to endobronchial valves, ELVR using endobronchial coils is now available in SA. The high cost of these interventions underscores the need for careful patient selection to best identify those who may or may not benefit from ELVR-related procedures. The Assembly on Interventional Pulmonology of the South African Thoracic Society appointed a committee comprising both local and international experts to extensively review all relevant evidence and provide advice on the use of ELVR in SA based on published evidence, expert opinion and local access to the various devices

Pituitary-hormone secretion by thyrotropinomas

Hormone secretion by somatotropinomas, corticotropinomas and prolactinomas exhibits increased pulse frequency, basal and pulsatile secretion, accompanied by greater disorderliness. Increased concentrations of growth hormone (GH) or prolactin (PRL) are observed in about 30% of thyrotropinomas leading to acromegaly or disturbed sexual functions beyond thyrotropin (TSH)-induced hyperthyroidism. Regulation of non-TSH pituitary hormones in this context is not well understood. We there therefore evaluated TSH, GH and PRL secretion in 6 patients with up-to-date analytical and mathematical tools by 24-h blood sampling at 10-min intervals in a clinical research laboratory. The profiles were analyzed with a new deconvolution method, approximate entropy, cross-approximate entropy, cross-correlation and cosinor regression. TSH burst frequency and basal and pulsatile secretion were increased in patients compared with controls. TSH secretion patterns in patients were more irregular, but the diurnal rhythm was preserved at a higher mean with a 2.5 h phase delay. Although only one patient had clinical acromegaly, GH secretion and IGF-I levels were increased in two other patients and all three had a significant cross-correlation between the GH and TSH. PRL secretion was increased in one patient, but all patients had a significant cross-correlation with TSH and showed decreased PRL regularity. Cross-ApEn synchrony between TSH and GH did not differ between patients and controls, but TSH and PRL synchrony was reduced in patients. We conclude that TSH secretion by thyrotropinomas shares many characteristics of other pituitary hormone-secreting adenomas. In addition, abnormalities in GH and PRL secretion exist ranging from decreased (joint) regularity to overt hypersecretion, although not always clinically obvious, suggesting tumoral transformation of thyrotrope lineage cells

Acromegaly caused by growth hormone-releasing hormone-producing tumors: long-term observational studies in three patients

We report on three newly diagnosed patients with extracranial ectopic GHRH-associated acromegaly with long-term follow-up after surgery of the primary tumor. One patient with a pancreatic tumor and two parathyroid adenomas was the index case of a large kindred of MEN-I syndrome. The other two patients had a large bronchial carcinoid. The first patient is still in remission now almost 22 years after surgery. In the two other patients GHRH did not normalize completely after surgery and they are now treated with slow-release octreotide. IGF-I normalized in all patients. During medical treatment basal GH secretion remained (slightly) elevated and secretory regularity was decreased in 24 h blood sampling studies. We did not observe development of tachyphylaxis towards the drug or radiological evidence of (growing) metastases. We propose life-long suppressive therapy with somatostatin analogs in cases with persisting elevated serum GHRH concentrations after removal of the primary tumor. Independent parameters of residual disease are elevated basal (nonpulsatile) GH secretion and decreased GH secretory regularity

Phenotypic and Genome-Wide Analysis of an Antibiotic-Resistant Small Colony Variant (SCV) of Pseudomonas aeruginosa

Small colony variants (SCVs) are slow-growing bacteria, which often show increased resistance to antibiotics and cause latent or recurrent infections. It is therefore important to understand the mechanisms at the basis of this phenotypic switch.One SCV (termed PAO-SCV) was isolated, showing high resistance to gentamicin and to the cephalosporine cefotaxime. PAO-SCV was prone to reversion as evidenced by emergence of large colonies with a frequency of 10(-5) on media without antibiotics while it was stably maintained in presence of gentamicin. PAO-SCV showed a delayed growth, defective motility, and strongly reduced levels of the quorum sensing Pseudomonas quinolone signal (PQS). Whole genome expression analysis further suggested a multi-layered antibiotic resistance mechanism, including simultaneous over-expression of two drug efflux pumps (MexAB-OprM, MexXY-OprM), the LPS modification operon arnBCADTEF, and the PhoP-PhoQ two-component system. Conversely, the genes for the synthesis of PQS were strongly down-regulated in PAO-SCV. Finally, genomic analysis revealed the presence of mutations in phoP and phoQ genes as well as in the mexZ gene encoding a repressor of the mexXY and mexAB-oprM genes. Only one mutation occurred only in REV, at nucleotide 1020 of the tufA gene, a paralog of tufB, both encoding the elongation factor Tu, causing a change of the rarely used aspartic acid codon GAU to the more common GAC, possibly causing an increase of tufA mRNA translation. High expression of phoP and phoQ was confirmed for the SCV variant while the revertant showed expression levels reduced to wild-type levels.By combining data coming from phenotypic, gene expression and proteome analysis, we could demonstrate that resistance to aminoglycosides in one SCV mutant is multifactorial including overexpression of efflux mechanisms, LPS modification and is accompanied by a drastic down-regulation of the Pseudomonas quinolone signal quorum sensing system

Omecamtiv mecarbil in chronic heart failure with reduced ejection fraction, GALACTIC‐HF: baseline characteristics and comparison with contemporary clinical trials

Aims: The safety and efficacy of the novel selective cardiac myosin activator, omecamtiv mecarbil, in patients with heart failure with reduced ejection fraction (HFrEF) is tested in the Global Approach to Lowering Adverse Cardiac outcomes Through Improving Contractility in Heart Failure (GALACTIC‐HF) trial. Here we describe the baseline characteristics of participants in GALACTIC‐HF and how these compare with other contemporary trials. Methods and Results: Adults with established HFrEF, New York Heart Association functional class (NYHA) ≥ II, EF ≤35%, elevated natriuretic peptides and either current hospitalization for HF or history of hospitalization/ emergency department visit for HF within a year were randomized to either placebo or omecamtiv mecarbil (pharmacokinetic‐guided dosing: 25, 37.5 or 50 mg bid). 8256 patients [male (79%), non‐white (22%), mean age 65 years] were enrolled with a mean EF 27%, ischemic etiology in 54%, NYHA II 53% and III/IV 47%, and median NT‐proBNP 1971 pg/mL. HF therapies at baseline were among the most effectively employed in contemporary HF trials. GALACTIC‐HF randomized patients representative of recent HF registries and trials with substantial numbers of patients also having characteristics understudied in previous trials including more from North America (n = 1386), enrolled as inpatients (n = 2084), systolic blood pressure < 100 mmHg (n = 1127), estimated glomerular filtration rate < 30 mL/min/1.73 m2 (n = 528), and treated with sacubitril‐valsartan at baseline (n = 1594). Conclusions: GALACTIC‐HF enrolled a well‐treated, high‐risk population from both inpatient and outpatient settings, which will provide a definitive evaluation of the efficacy and safety of this novel therapy, as well as informing its potential future implementation