Coordination of Dynamic Software Components with JavaBIP

JavaBIP allows the coordination of software components by clearly separating the functional and coordination aspects of the system behavior. JavaBIP implements the principles of the BIP component framework rooted in rigorous operational semantics. Recent work both on BIP and JavaBIP allows the coordination of static components defined prior to system deployment, i.e., the architecture of the coordinated system is fixed in terms of its component instances. Nevertheless, modern systems, often make use of components that can register and deregister dynamically during system execution. In this paper, we present an extension of JavaBIP that can handle this type of dynamicity. We use first-order interaction logic to define synchronization constraints based on component types. Additionally, we use directed graphs with edge coloring to model dependencies among components that determine the validity of an online system. We present the software architecture of our implementation, provide and discuss performance evaluation results.Comment: Technical report that accompanies the paper accepted at the 14th International Conference on Formal Aspects of Component Softwar

Towards an Architecture Proposal for Federation of Distributed DES Simulators

The simulation of large and complex Discrete Event Systems (DESs) increasingly imposes more demanding and urgent requirements on two aspects accepted as critical: (1) Intensive use of models of the simulated system that can be exploited in all phases of its life cycle where simulation can be used, and methodologies for these purposes; (2) Adaptation of simulation techniques to HPC infrastructures, as a method to improve simulation efficiency and to have scalable simulation environments. This paper proposes a Model Driven Engineering approach (MDE) based on Petri Nets (PNs) as formal model. This approach proposes a domain specific language based on modular PNs from which efficient distributed simulation code is generated in an automatic way. The distributed simulator is constructed over generic simulation engines of PNs, each one containing a data structure representing a piece of net and its simulation state. The simulation engine is called simbot and versions of it are available for different platforms. The proposed architecture allows, in an efficient way, a dynamic load balancing of the simulation work because the moving of PN pieces can be realized by moving a small number of integers representing the subnet and its state

Exploring Design Alternatives for RAMP Transactions through Statistical Model Checking

In this paper we explore and extend the design space of the recent RAMP (Read Atomic Multi-Partition) transaction system for large-scale partitioned data stores. Arriving at a mature distributed system design through implementation and experimental validation is a labor-intensive task, so that only a limited number of design alternatives can be explored in practice. The developers of RAMP did implement and validate three design alternatives for RAMP, and sketched three additional designs. This work addresses two questions: (1) How can the design space of a distributed transaction system such as RAMP be explored with modest effort, so that substantial knowledge about design alternatives can be gained before designs are implemented? and (2) How realistic and informative are the results of such design explorations? We answer the first question by: (i) formally modeling eight RAMP-like designs (five by the RAMP developers and three of our own) in Maude as probabilistic rewrite theories, and (ii) using statistical model checking of those models to analyze key performance metrics such as throughput, average latency, and degrees of strong consistency and read atomicity. We answer the second question by showing that our quantitative analyses: (i) are consistent with the experimental results obtained by the RAMP developers for their implemented designs; (ii) confirm the conjectures made by the RAMP developers for their other three unimplemented designs; and (iii) uncover some promising new designs that seem attractive for some applications.Ope

Formal Modeling and Analysis of the Walter Transactional Data Store

Walter is a distributed partially replicated data store providing Parallel Snapshot Isolation (PSI), an important consistency property that offers attractive performance while ensuring adequate guarantees for certain kinds of applications. In this work we formally model Walter's design in Maude and formally specify and verify PSI by model checking. To also analyze Walter's performance we extend the Maude specification of Walter to a probabilistic rewrite theory and perform statistical model checking analysis to evaluate Walter's throughput for a wide range of workloads. Our performance results are consistent with a previous experimental evaluation and throw new light on Walter's performance for different workloads not evaluated before.Ope

Policy challenges for the pediatric rheumatology workforce: Part I. Education and economics

For children with rheumatic conditions, the available pediatric rheumatology workforce mitigates their access to care. While the subspecialty experiences steady growth, a critical workforce shortage constrains access. This three-part review proposes both national and international interim policy solutions for the multiple causes of the existing unacceptable shortfall. Part I explores the impact of current educational deficits and economic obstacles which constrain appropriate access to care. Proposed policy solutions follow each identified barrier

Statistical Model Checking for Product Lines

International audienceWe report on the suitability of statistical model checking forthe analysis of quantitative properties of product line models by an extendedtreatment of earlier work by the authors. The type of analysis thatcan be performed includes the likelihood of specific product behaviour,the expected average cost of products (in terms of the attributes of theproducts’ features) and the probability of features to be (un)installed atruntime. The product lines must be modelled in QFLan, which extendsthe probabilistic feature-oriented language PFLan with novel quantitativeconstraints among features and on behaviour and with advancedfeature installation options. QFLan is a rich process-algebraic specifi-cation language whose operational behaviour interacts with a store ofconstraints, neatly separating product configuration from product behaviour.The resulting probabilistic configurations and probabilistic behaviourconverge in a discrete-time Markov chain semantics, enablingthe analysis of quantitative properties. Technically, a Maude implementationof QFLan, integrated with Microsoft’s SMT constraint solver Z3,is combined with the distributed statistical model checker MultiVeStA,developed by one of the authors. We illustrate the feasibility of our frameworkby applying it to a case study of a product line of bikes

Lost opportunities in HIV prevention: programmes miss places where exposures are highest

Background: Efforts at HIV prevention that focus on high risk places might be more effective and less stigmatizing than those targeting high risk groups. The objective of the present study was to assess risk behaviour patterns, signs of current preventive interventions and apparent gaps in places where the risk of HIV transmission is high and in communities with high HIV prevalence. Methods: The PLACE method was used to collect data. Inhabitants of selected communities in Lusaka and Livingstone were interviewed about where people met new sexual partners. Signs of HIV preventive activities in these places were recorded. At selected venues, people were interviewed about their sexual behaviour. Peer educators and staff of NGOs were also interviewed. Results: The places identified were mostly bars, restaurants or sherbeens, and fewer than 20% reported any HIV preventive activity such as meetings, pamphlets or posters. In 43% of places in Livingstone and 26% in Lusaka, condoms were never available. There were few active peer educators. Among the 432 persons in Lusaka and 676 in Livingstone who were invited for interview about sexual behaviour, consistent condom use was relatively high in Lusaka (77%) but low in Livingstone (44% of men and 34% of women). Having no condom available was the most common reason for not using one. Condom use in Livingstone was higher among individuals socializing in places where condoms always were available. Conclusion: In the places studied we found a high prevalence of behaviours with a high potential for HIV transmission but few signs of HIV preventive interventions. Covering the gaps in prevention in these high exposure places should be given the highest priority