Modular termination verification for non-blocking concurrency

© Springer-Verlag Berlin Heidelberg 2016.We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread’s concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our specifications can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

Fabrication of multiphasic and regio-specifically functionalized PRINT ® particles of controlled size and shape

Using Particle Replication In Nonwetting Templates (PRINT®) technology, multiphasic and regio-specifically functionalized shape-controlled particles have been fabricated that include end-labeled particles via post-functionalization; biphasic Janus particles that integrate two compositionally different chemistries into a single particle; and more complex multiphasic shape-specific particles. Controlling the anisotropic distribution of matter within a particle creates an extra parameter in the colloidal particle design, providing opportunities to generate advanced particles with versatile and tunable compositions, properties, and thus functionalities. Owing to their robust characteristics, these multiphasic and regio-specifically functionalized PRINT particles should be promising platforms for applications in life science and materials science

Fabrication and Assessment of 3D Printed Anatomical Models of the Lower Limb for Anatomical Teaching and Femoral Vessel Access Training in Medicine

For centuries, cadaveric dissection has been the touchstone of anatomy education. It offers a medical student intimate access to his or her first patient. In contrast to idealized artisan anatomical models, it presents the natural variation of anatomy in fine detail. However, a new teaching construct has appeared recently in which artificial cadavers are manufactured through three-dimensional (3D) printing of patient specific radiological data sets. In this article, a simple powder based printer is made more versatile to manufacture hard bones, silicone muscles and perfusable blood vessels. The approach involves blending modern approaches (3D printing) with more ancient ones (casting and lost-wax techniques). These anatomically accurate models can augment the approach to anatomy teaching from dissection to synthesis of 3D-printed parts held together with embedded rare earth magnets. Vascular simulation is possible through application of pumps and artificial blood. The resulting arteries and veins can be cannulated and imaged with Doppler ultrasound. In some respects, 3D-printed anatomy is superior to older teaching methods because the parts are cheap, scalable, they can cover the entire age span, they can be both dissected and reassembled and the data files can be printed anywhere in the world and mass produced. Anatomical diversity can be collated as a digital repository and reprinted rather than waiting for the rare variant to appear in the dissection room. It is predicted that 3D printing will revolutionize anatomy when poly-material printing is perfected in the early 21st century. (C) 2015 American Association of Anatomists

Fabrication and Assessment of 3D Printed Anatomical Models of the Lower Limb for Anatomical Teaching and Femoral Vessel Access Training in Medicine

For centuries, cadaveric dissection has been the touchstone of anatomy education. It offers a medical student intimate access to his or her first patient. In contrast to idealized artisan anatomical models, it presents the natural variation of anatomy in fine detail. However, a new teaching construct has appeared recently in which artificial cadavers are manufactured through three-dimensional (3D) printing of patient specific radiological data sets. In this article, a simple powder based printer is made more versatile to manufacture hard bones, silicone muscles and perfusable blood vessels. The approach involves blending modern approaches (3D printing) with more ancient ones (casting and lost-wax techniques). These anatomically accurate models can augment the approach to anatomy teaching from dissection to synthesis of 3D-printed parts held together with embedded rare earth magnets. Vascular simulation is possible through application of pumps and artificial blood. The resulting arteries and veins can be cannulated and imaged with Doppler ultrasound. In some respects, 3D-printed anatomy is superior to older teaching methods because the parts are cheap, scalable, they can cover the entire age span, they can be both dissected and reassembled and the data files can be printed anywhere in the world and mass produced. Anatomical diversity can be collated as a digital repository and reprinted rather than waiting for the rare variant to appear in the dissection room. It is predicted that 3D printing will revolutionize anatomy when poly-material printing is perfected in the early 21st century. (C) 2015 American Association of Anatomists

Modular termination veri cation for non-blocking concurrency (extended version)

We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread's concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our speci cations can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

On the Computational Power of Shared Objects

Abstract. We propose a new classification for evaluating the strength of shared objects. The classification is based on finding, for each object of type o, the strongest progress condition for which it is possible to solve consensus for any number of processes, using any number of objects of type o and atomic registers. We use the strongest progress condition to associate with each object a number call the power number of that object. Objects with higher power numbers are considered stronger. Then, we define the power hierarchy which is an infinite hi-erarchy of objects such that the objects at level i of the hierarchy are exactly those objects with power number i. Comparing our classification with the traditional one which is based on fixing the progress condition (namely, wait-freedom) and finding the largest number of processes for which consensus is solvable, reveals interesting results. Our equivalence and extended universality results, provide a deeper understanding of the nature of the relative computational power of shared objects

The Computational Structure of Progress Conditions

Abstract. Understanding the effect of different progress conditions on the com-putability of distributed systems is an important and exciting research direction. For a system with n processes, we define exponentially many new progress con-ditions and explore their properties and strength. We cover all the known, sym-metric and asymmetric, progress conditions and many new interesting conditions. Together with our technical results, the new definitions provide a deeper under-standing of synchronization and concurrency

Migration experiences, employment status and psychological distress among Somali immigrants: a mixed-method international study

Background: The discourse about mental health problems among migrants and refugees tends to focus on adverse pre-migration experiences; there is less investigation of the environmental conditions in which refugee migrants live, and the contrasts between these situations in different countries. This cross-national study of two samples of Somali refugees living in London (UK) and Minneapolis, Minnesota, (USA) helps to fill a gap in the literature, and is unusual in being able to compare information collected in the same way in two cities in different countries. Methods: There were two parts to the study, focus groups to gather in-depth qualitative data and a survey of health status and quantifiable demographic and material factors. Three of the focus groups involved nineteen Somali professionals and five groups included twenty-eight lay Somalis who were living in London and Minneapolis. The quantitative survey was done with 189 Somali respondents, also living in London and Minneapolis. We used the MINI International Neuropsychiatric Interview (MINI) to assess ICD-10 and Results: The overall qualitative and quantitative results suggested that challenges to masculinity, thwarted aspirations, devalued refugee identity, unemployment, legal uncertainties and longer duration of stay in the host country account for poor psychological well-being and psychiatric disorders among this group. Conclusion: The use of a mixed-methods approach in this international study was essential since the quantitative and qualitative data provide different layers and depth of meaning and complement each other to provide a fuller picture of complex and multi-faceted life situations of refugees and asylum seekers. The comparison between the UK and US suggests that greater flexibility of access to labour markets for this refugee group might help to promote opportunities for better integration and mental well-being