An O(mlog⁡n)O(m\log n) Algorithm for Stuttering Equivalence and Branching Bisimulation

We provide a new algorithm to determine stuttering equivalence with time complexity $O(m \log n)$, where $n$ is the number of states and $m$ is the number of transitions of a Kripke structure. This algorithm can also be used to determine branching bisimulation in $O(m(\log |\mathit{Act}|+ \log n))$ time where $\mathit{Act}$ is the set of actions in a labelled transition system. Theoretically, our algorithm substantially improves upon existing algorithms which all have time complexity $O(m n)$ at best. Moreover, it has better or equal space complexity. Practical results confirm these findings showing that our algorithm can outperform existing algorithms with orders of magnitude, especially when the sizes of the Kripke structures are large. The importance of our algorithm stretches far beyond stuttering equivalence and branching bisimulation. The known $O(m n)$ algorithms were already far more efficient (both in space and time) than most other algorithms to determine behavioural equivalences (including weak bisimulation) and therefore it was often used as an essential preprocessing step. This new algorithm makes this use of stuttering equivalence and branching bisimulation even more attractive.Comment: A shortened version of this technical report has been published in the proceedings of TACAS 201

The Impact of HIV, an Antiretroviral Programme and Tuberculosis on Mortality in South African Platinum Miners, 1992–2010

HIV and tuberculosis (TB) are the most common causes of death in South Africa. Antiretroviral therapy (ART) programmes should have had an impact on mortality rates. This study describes the impact of HIV, a Wellness (HIV/ART) programme and TB on population-wide trends in mortality and causes of death among South African platinum miners, from before the HIV epidemic into the ART era

Perceived need for mental health care among non-western labour migrants

Background There is a supposed higher prevalence of common mental disorders among many migrant groups. At the same time, problems are reported regarding underutilisation of mental health services by migrants. Since perceived need for care is a powerful predictor of actual care utilisation, we aimed to study the hypothesis that, given the same level of mental morbidity, non-Western migrants would perceive less need for mental health care than ethnic Dutch residents. Additionally, we studied the extent to which needs are met in both groups, as well as several possible barriers to care. Methods A cross-sectional study with data from the 2004/2005 Amsterdam Health Monitor. Data were complete from 626 ethnic Dutch and non-Western (Turkish and Moroccan) labour migrants. Respondents participated in a structured interview in their own language, which included the perceived need for care questionnaire (PNCQ) and the composite international diagnostic interview (CIDI) version 2.1 for anxiety and depressive disorders. Results Perceived need was much higher among Turkish migrants. Among Moroccans the perceived need was comparable to ethnic Dutch. Turkish migrants also reported that needs were met less often than ethnic Dutch. Differences were explained by a higher prevalence of common mental disorders and higher symptom levels among Turkish. When differences in mental morbidity were taken into account, Moroccans perceived less need for information, drugs, referral to specialised mental health care, or for counselling. The most important barrier to care in all ethnic groups was the preference to solve the problem on one’s own. Conclusion In case of similar mental morbidity, perceived need for care was lower than among ethnic Dutch. The results did not support the hypothesis that in case of similar mental distress, needs of migrants were less often met than needs of ethnic Dutch

Choice-Disability and HIV Infection: A Cross Sectional Study of HIV Status in Botswana, Namibia and Swaziland

Interpersonal power gradients may prevent people implementing HIV prevention decisions. Among 7,464 youth aged 15–29 years in Botswana, Namibia and Swaziland we documented indicators of choice-disability (low education, educational disparity with partner, experience of sexual violence, experience of intimate partner violence (IPV), poverty, partner income disparity, willingness to have sex without a condom despite believing partner at risk of HIV), and risk behaviours like inconsistent use of condoms and multiple partners. In Botswana, Namibia and Swaziland, 22.9, 9.1, and 26.1% women, and 8.3, 2.8, and 9.3% men, were HIV positive. Among both women and men, experience of IPV, IPV interacted with age, and partner income disparity interacted with age were associated with HIV positivity in multivariate analysis. Additional factors were low education (for women) and poverty (for men). Choice disability may be an important driver of the AIDS epidemic. New strategies are needed that favour the choice-disabled

What explains gender inequalities in HIV/AIDS prevalence in sub-Saharan Africa? Evidence from the demographic and health surveys

Abstract Background Women are disproportionally affected by human immunodeficiency virus (HIV)/acquired immunodeficiency syndrome (AIDS) in sub-Saharan Africa (SSA). The determinants of gender inequality in HIV/AIDS may vary across countries and require country-specific interventions to address them. This study aimed to identify the socio-demographic and behavioral characteristics underlying gender inequalities in HIV/AIDS in 21 SSA countries. Methods We applied an extension of the Blinder-Oaxaca decomposition approach to data from Demographic and Health Surveys and AIDS Indicator Surveys to quantify the differences in HIV/AIDS prevalence between women and men attributable to socio-demographic factors, sexual behaviours, and awareness of HIV/AIDS. We decomposed gender inequalities into two components: the percentage attributable to different levels of the risk factors between women and men (the “composition effect”) and the percentage attributable to risk factors having differential effects on HIV/AIDS prevalence in women and men (the “response effect”). Results Descriptive analyses showed that the difference between women and men in HIV/AIDS prevalence varied from a low of 0.68 % (P = 0.008) in Liberia to a high of 11.5 % (P < 0.001) in Swaziland. The decomposition analysis showed that 84 % (P < 0.001) and 92 % (P < 0.001) of the higher prevalence of HIV/AIDS among women in Uganda and Ghana, respectively, was explained by the different distributions of HIV/AIDS risk factors, particularly age at first sex between women and men. In the majority of countries, however, observed gender inequalities in HIV/AIDS were chiefly explained by differences in the responses to risk factors; the differential effects of age, marital status and occupation on prevalence of HIV/AIDS for women and men were among the significant contributors to this component. In Cameroon, Guinea, Malawi and Swaziland, a combination of the composition and response effects explained gender inequalities in HIV/AIDS prevalence. Conclusions The factors that explain gender inequality in HIV/AIDS in SSA vary by country, suggesting that country-specific interventions are needed. Unmeasured factors also contributed substantially to the difference in HIV/AIDS prevalence between women and men, highlighting the need for further study

Construction and validation of the Touch Experiences and Attitudes Questionnaire (TEAQ): a self-report measure to determine attitudes to and experiences of positive touch

Despite growing interest in the beneficial effects of positive touch experiences throughout our lives, and individual differences in how these experiences are perceived, a contemporary self-report measure of touch experiences and attitudes for which the factor structure has been validated, is as yet not available. This article describes four studies carried out during the construction and validation of the Touch Experiences and Attitudes Questionnaire (TEAQ). The original TEAQ, containing 117 items relating to positive touch experiences was systematically constructed. Principal component analysis reduced this measure to 57 items and identified six components relating to touch experiences during childhood (ChT) and adult experiences relating to current intimate touch (CIT) and touch with friends and family (FFT). Three attitudinal components were identified, relating to attitude to intimate touch (AIT), touch with unfamiliar people (AUT) and self-care (ASC). The structure of this questionnaire was confirmed through confirmatory factor analysis carried out on data obtained from a second sample. Good concurrent and predictive validity of the TEAQ compared to other physical touch measures currently available was identified. Known-group validity in terms of gender, marital status and age was determined, with expected group differences identified. This study demonstrates the TEAQ to have good face validity, internal consistency, construct validity in terms of discriminant validity, known-group validity and convergent validity, and criterion-related validity in terms of predictive validity and concurrent validity. We anticipate this questionnaire will be a valuable tool for the field of physical touch research

Message sequence chart : syntax and semantics

viii+212hlm.;24c

Integrated simulation of CIF3 and simulink models

A model of a system (plant) is required to address aspects from different domains, e.g., supervisory control, communication, each of which need to be formulated using appropriate modeling tools. Modeling all these aspects using a single tool is a tedious task and mostly it is not achievable. As a result, the complete system has different modules modeled in different tools, later integrated and simulated together in order to achieve the desired functionality of the system as well as accuracy of the results. This makes the modeling easier and more efficient. The objective of this paper is to describe the integration between two modeling languages - Simulink and CIF3 for their use in modeling. Simulink is used to model the 802.11p communication system for transmission of data between vehicles, including transceivers and channels. CIF3 is used for modeling a discrete-event modulation control for a transceiver and continuous-time scenarios involving traffic safety. The integration of CIF3 models with Simulink model satisfies the safety requirements as well as provides useful insights into a combined cyber-physical system

Folk theorems on the correspondence between state-based and event-based systems

Kripke Structures and Labelled Transition Systems are the two most prominent semantic models used in concurrency theory. Both models are commonly believed to be equi-expressive. One can find many ad-hoc embeddings of one of these models into the other. We build upon the seminal work of De Nicola and Vaandrager that firmly established the correspondence between stuttering equivalence in Kripke Structures and divergence-sensitive branching bisimulation in Labelled Transition Systems. We show that their embeddings can also be used for a range of other equivalences of interest, such as strong bisimilarity, simulation equivalence, and trace equivalence. Furthermore, we extend the results by De Nicola and Vaandrager by showing that there are additional translations that allow one to use minimisation techniques in one semantic domain to obtain minimal representatives in the other semantic domain for these equivalences