Higher-Order Concurrency: Expressiveness and Decidability Results

Higher-order process calculi are formalisms for concurrency in which processes can be passed around in communications. Higher-order (or process-passing) concurrency is often presented as an alternative paradigm to the first order (or name-passing) concurrency of the pi-calculus for the description of mobile systems. These calculi are inspired by, and formally close to, the lambda-calculus, whose basic computational step ---beta-reduction--- involves term instantiation. The theory of higher-order process calculi is more complex than that of first-order process calculi. This shows up in, for instance, the definition of behavioral equivalences. A long-standing approach to overcome this burden is to define encodings of higher-order processes into a first-order setting, so as to transfer the theory of the first-order paradigm to the higher-order one. While satisfactory in the case of calculi with basic (higher-order) primitives, this indirect approach falls short in the case of higher-order process calculi featuring constructs for phenomena such as, e.g., localities and dynamic system reconfiguration, which are frequent in modern distributed systems. Indeed, for higher-order process calculi involving little more than traditional process communication, encodings into some first-order language are difficult to handle or do not exist. We then observe that foundational studies for higher-order process calculi must be carried out directly on them and exploit their peculiarities. This dissertation contributes to such foundational studies for higher-order process calculi. We concentrate on two closely interwoven issues in process calculi: expressiveness and decidability. Surprisingly, these issues have been little explored in the higher-order setting. Our research is centered around a core calculus for higher-order concurrency in which only the operators strictly necessary to obtain higher-order communication are retained. We develop the basic theory of this core calculus and rely on it to study the expressive power of issues universally accepted as basic in process calculi, namely synchrony, forwarding, and polyadic communication.

Constraints meet concurrency

We investigate the benefits that emerge when the fields of constraint programming and concurrency meet. On one hand, constraints can be use in concurrency theory to increase the conciseness and the expressive power of concurrent languages from a pragmatic point of view. On the other hand, problems modeled by using constraints can be solved faster and more efficiently using a concurrent system. We explore both directions providing two separate lines of contribution. Firstly we study the expressive power of a concurrent language, namely Constraint Handling Rules, that supports constraints as a primitive construct. We show what features of this language make it Turing powerful. Then we propose a framework to solve constraint problems that is intended to be deployed on a concurrent system. For the development of this framework we used the concurrent language Jolie following the Service Oriented paradigm. Based on this experience, we also propose an extension to Service Oriented Languages to overcome some of their limitations and to improve the development of concurrent applications.

Reuse Mechanisms and Concurrency: From Actors to Agent-Oriented Programming

La presente tesi è dedicata al riuso nel software. Eccettuata un'introduzione organica al tema, l'analisi è a livello dei meccanismi offerti dai linguaggi di programmazione e delle tecniche di sviluppo, con speciale attenzione rivolta al tema della concorrenza. Il primo capitolo fornisce un quadro generale nel quale il riuso del software è descritto, assieme alle ragioni che ne determinano l'importanza e ai punti cruciali relativi alla sua attuazione. Si individuano diversi livelli di riuso sulla base dell'astrazione e degli artefatti in gioco, e si sottolinea come i linguaggi contribuiscano alla riusabilità e alla realizzazione del riuso. In seguito, viene esplorato, con esempi di codice, il supporto al riuso da parte del paradigma ad oggetti, in termini di incapsulamento, ereditarietà, polimorfismo, composizione. La trattazione prosegue analizzando differenti feature – tipizzazione, interfacce, mixin, generics – offerte da vari linguaggi di programmazione, mostrando come esse intervengano sulla riusabilità dei componenti software. A chiudere il capitolo, qualche parola contestualizzata sull'inversione di controllo, la programmazione orientata agli aspetti, e il meccanismo della delega. Il secondo capitolo abbraccia il tema della concorrenza. Dopo aver introdotto l'argomento, vengono approfonditi alcuni significativi modelli di concorrenza: programmazione multi-threaded, task nel linguaggio Ada, SCOOP, modello ad Attori. Essi vengono descritti negli elementi fondamentali e ne vengono evidenziati gli aspetti cruciali in termini di contributo al riuso, con esempi di codice. Relativamente al modello ad Attori, viene presentata la sua implementazione in Scala/Akka come caso studio. Infine, viene esaminato il problema dell'inheritance anomaly, sulla base di esempi e delle tre classi principali di anomalia, e si analizza la suscettibilità del supporto di concorrenza di Scala/Akka a riscontrare tali problemi. Inoltre, in questo capitolo si nota come alcuni aspetti relativi al binomio riuso/concorrenza, tra cui il significato profondo dello stesso, non siano ancora stati adeguatamente affrontati dalla comunità informatica. Il terzo e ultimo capitolo esordisce con una panoramica dell'agent-oriented programming, prendendo il linguaggio simpAL come riferimento. In seguito, si prova ad estendere al caso degli agenti la nozione di riuso approfondita nei capitoli precedenti.

Iodine removal in intravenous dual-energy CT-cholangiography: Is virtual non-enhanced imaging effective to replace true non-enhanced imaging?

To evaluate whether virtual non-enhanced imaging (VNI) is effective to replace true non-enhanced imaging (TNI) applying iodine removal in intravenous dual-energy CT-cholangiography.

Hemizygous deletion of COL3A1, COL5A2, and MSTN causes a complex phenotype with aortic dissection: a lesson for and from true haploinsufficiency

Aortic dilatation/dissection (AD) can occur spontaneously or in association with genetic syndromes, such as Marfan syndrome (MFS; caused by FBN1 mutations), MFS type 2 and Loeys-Dietz syndrome (associated with TGFBR1/TGFBR2 mutations), and Ehlers-Danlos syndrome (EDS) vascular type (caused by COL3A1 mutations). Although mutations in FBN1 and TGFBR1/TGFBR2 account for the majority of AD cases referred to us for molecular genetic testing, we have obtained negative results for these genes in a large cohort of AD patients, suggesting the involvement of additional genes or acquired factors. In this study we assessed the effect of COL3A1 deletions/duplications in this cohort. Multiplex ligation-dependent probe amplification (MLPA) analysis of 100 unrelated patients identified one hemizygous deletion of the entire COL3A1 gene. Subsequent microarray analyses and sequencing of breakpoints revealed the deletion size of 3,408,306 bp at 2q32.1q32.3. This deletion affects not only COL3A1 but also 21 other known genes (GULP1, DIRC1, COL5A2, WDR75, SLC40A1, ASNSD1, ANKAR, OSGEPL1, ORMDL1, LOC100129592, PMS1, MSTN, C2orf88, HIBCH, INPP1, MFSD6, TMEM194B, NAB1, GLS, STAT1, and STAT4), mutations in three of which (COL5A2, SLC40A1, and MSTN) have also been associated with an autosomal dominant disorder (EDS classical type, hemochromatosis type 4, and muscle hypertrophy). Physical and laboratory examinations revealed that true haploinsufficiency of COL3A1, COL5A2, and MSTN, but not that of SLC40A1, leads to a clinical phenotype. Our data not only emphasize the impact/role of COL3A1 in AD patients but also extend the molecular etiology of several disorders by providing hitherto unreported evidence for true haploinsufficiency of the underlying gene.

Advanced morphological 3D magnetic resonance observation of cartilage repair tissue (MOCART) scoring using a new isotropic 3D proton-density, turbo spin echo sequence with variable flip angle distribution (PD-SPACE) compared to an isotropic 3D steady-state free precession sequence (True-FISP) and standard 2D sequences

To evaluate a new isotropic 3D proton-density, turbo-spin-echo sequence with variable flip-angle distribution (PD-SPACE) sequence compared to an isotropic 3D true-fast-imaging with steady-state-precession (True-FISP) sequence and 2D standard MR sequences with regard to the new 3D magnetic resonance observation of cartilage repair tissue (MOCART) score.

Is the allegiance effect an epiphenomenon of true efficacy differences between treatments? a meta-analysis

Many meta-analyses of comparative outcome studies found a substantial association of researcher allegiance (RA) and relative treatment effects. Therefore, RA is regarded as a biasing factor in comparative outcome research (RA bias hypothesis). However, the RA bias hypothesis has been criticized as causality might be reversed. That is, RA might be a reflection of true efficacy differences between treatments (true efficacy hypothesis). Consequently, the RA-outcome association would not be indicative of bias but an epiphenomenon of true efficacy differences. This meta-analysis tested the validity of the true efficacy hypothesis. This was done by controlling the RA-outcome association for true efficacy differences by restricting analysis to direct comparisons of treatments with equivalent efficacy. We included direct comparisons of different versions of trauma-focused therapy (TFT) in the treatment of posttraumatic stress disorder (PTSD). RA was measured from the research reports. Relative effect sizes for symptoms of PTSD were calculated. Random effects meta-regression was conducted. Twenty-nine comparisons of TFTs from 20 studies were identified. Initial heterogeneity among relative effect sizes was low. RA was a significant predictor of outcome and explained 12% of the variance in outcomes. The true efficacy hypothesis predicted the RA-outcome association to be zero; however, a substantial association was found. Thus, this study does not support the true efficacy hypothesis. Given findings from psychotherapy research and other fields that support a biasing influence of researcher preferences, RA should be regarded as a causal factor and conceptualized as a threat to the validity of conclusions from comparative outcome studies.

Electroanatomic reconstruction of the left atrium, pulmonary veins, and esophagus compared with the "true anatomy" on multislice computed tomography in patients undergoing catheter ablation of atrial fibrillation

BACKGROUND: Current concepts of catheter ablation for atrial fibrillation (AF) commonly use three-dimensional (3D) reconstructions of the left atrium (LA) for orientation, catheter navigation, and ablation line placement. OBJECTIVES: The purpose of this study was to compare the 3D electroanatomic reconstruction (Carto) of the LA, pulmonary veins (PVs), and esophagus with the true anatomy displayed on multislice computed tomography (CT). METHODS: In this prospective study, 100 patients undergoing AF catheter ablation underwent contrast-enhanced spiral CT scan with barium swallow and subsequent multiplanar and 3D reconstructions. Using Carto, circumferential plus linear LA lesions were placed. The esophagus was tagged and integrated into the Carto map. RESULTS: Compared with the true anatomy on CT, the electroanatomic reconstruction accurately displayed the true distance between the lower PVs; the distances between left upper PV, left lower PV, right lower PV, and center of the esophagus; the longitudinal diameter of the encircling line around the funnel of the left PVs; and the length of the mitral isthmus line. Only the distances between the upper PVs, the distance between the right upper PV and esophagus, and the diameter of the right encircling line were significantly shorter on the electroanatomic reconstructions. Furthermore, electroanatomic tagging of the esophagus reliably visualized the true anatomic relationship to the LA. On multiple tagging and repeated CT scans, the LA and esophagus showed a stable anatomic relationship, without relevant sideward shifting of the esophagus. CONCLUSION: Electroanatomic reconstruction can display with high accuracy the true 3D anatomy of the LA and PVs in most of the regions of interest for AF catheter ablation. In addition, Carto was able to visualize the true anatomic relationship between the esophagus and LA. Both structures showed a stable anatomic relationship on Carto and CT without relevant sideward shifting of the esophagus.

Folliculo-stellate cells of "true dendritic" type are involved in the inflammatory microenvironment of tumor immunosurveillance of pituitary adenomas

Folliculo-stellate cells are a nonendocrine, sustentacular-like complementary population of the anterior pituitary. They currently are considered as functionally and phenotypically heterogeneous, with one subpopulation of folliculo-stellate cells possibly representing resident adenohypophyseal macrophages. We took advantage of a limited T-cell mediated inflammatory reaction selectively involving tumor tissue in three cases of pituitary adenoma (2 prolactin cell adenomas, and 1 null cell adenoma) to test the hypothesis whether some folliculo-stellate cells within inflammatory foci would also assume monocytic/dendritic properties. Immunohistochemical double labeling for S-100 protein and the class II major histocompatibility antigen HLA-DR indeed showed several arborized cells to coexpress both epitopes. These were distributed both amidst adenomatous acini and along intratumoral vessels, and were morphologically undistinguishable from conventional folliculo-stellate cells. On the other hand, markers of follicular dendritic cells (CD21) and Langerhans' cells (CD1a) tested negative. Furthermore, no S-100/HLA-DR coexpressing folliculo-stellate cells were seen in either peritumoral parenchyma of the cases in point nor in control pituitary adenomas lacking inflammatory reaction. These findings suggest that a subset of folliculo-stellate cells may be induced by an appropriate local inflammatory microenvironment to assume a dendritic cell-like immunophenotype recognizable by their coexpression of S-100 protein and HLA-DR. By analogy with HLA-DR expressing cells in well-established extrapituitary inflammatory constellations, we speculate that folliculo-stellate cells with such immunophenotype may actually perform professional antigen presentation. A distinctly uncommon finding in pituitary adenomas, lymphocytic infiltrates may therefore be read as a manifestation of tumoral immunosurveillance.

Large genomic fibrillin-1 (FBN1) gene deletions provide evidence for true haploinsufficiency in Marfan syndrome

Mutations in the FBN1 gene are the major cause of Marfan syndrome (MFS), an autosomal dominant connective tissue disorder, which displays variable manifestations in the cardiovascular, ocular, and skeletal systems. Current molecular genetic testing of FBN1 may miss mutations in the promoter region or in other noncoding sequences as well as partial or complete gene deletions and duplications. In this study, we tested for copy number variations by successively applying multiplex ligation-dependent probe amplification (MLPA) and the Affymetrix Human Mapping 500 K Array Set, which contains probes for approximately 500,000 single-nucleotide polymorphisms (SNPs) across the genome. By analyzing genomic DNA of 101 unrelated individuals with MFS or related phenotypes in whom standard genetic testing detected no mutation, we identified FBN1 deletions in two patients with MFS. Our high-resolution approach narrowed down the deletion breakpoints. Subsequent sequencing of the junctional fragments revealed the deletion sizes of 26,887 and 302,580 bp, respectively. Surprisingly, both deletions affect the putative regulatory and promoter region of the FBN1 gene, strongly indicating that they abolish transcription of the deleted allele. This expectation of complete loss of function of one allele, i.e. true haploinsufficiency, was confirmed by transcript analyses. Our findings not only emphasize the importance of screening for large genomic rearrangements in comprehensive genetic testing of FBN1 but, importantly, also extend the molecular etiology of MFS by providing hitherto unreported evidence that true haploinsufficiency is sufficient to cause MFS.

A feasibility study on model-based evaluation of kidney perfusion measured by means of FAIR prepared true-FISP arterial spin labeling (ASL) on a 3-T MR scanner

RATIONALE AND OBJECTIVES: A feasibility study on measuring kidney perfusion by a contrast-free magnetic resonance (MR) imaging technique is presented. MATERIALS AND METHODS: A flow-sensitive alternating inversion recovery (FAIR) prepared true fast imaging with steady-state precession (TrueFISP) arterial spin labeling sequence was used on a 3.0-T MR-scanner. The basis for quantification is a two-compartment exchange model proposed by Parkes that corrects for diverse assumptions in single-compartment standard models. RESULTS: Eleven healthy volunteers (mean age, 42.3 years; range 24-55) were examined. The calculated mean renal blood flow values for the exchange model (109 +/- 5 [medulla] and 245 +/- 11 [cortex] ml/min - 100 g) are in good agreement with the literature. Most important, the two-compartment exchange model exhibits a stabilizing effect on the evaluation of perfusion values if the finite permeability of the vessel wall and the venous outflow (fast solution) are considered: the values for the one-compartment standard model were 93 +/- 18 (medulla) and 208 +/- 37 (cortex) ml/min - 100 g. CONCLUSION: This improvement will increase the accuracy of contrast-free imaging of kidney perfusion in treatment renovascular disease.

A True Montana Melodrama

A Montana Public Radio Commentary by Evan Barrett. Published newspaper columns written by Evan Barrett on this topic, which vary somewhat in content from this commentary, appeared in the following publications: Montana Standard, March 18, 2014 Ravalli Republic, March 22, 2014 Missoulian, March 26, 2014