Zero-Reachability in Probabilistic Multi-Counter Automata

We study the qualitative and quantitative zero-reachability problem in probabilistic multi-counter systems. We identify the undecidable variants of the problems, and then we concentrate on the remaining two cases. In the first case, when we are interested in the probability of all runs that visit zero in some counter, we show that the qualitative zero-reachability is decidable in time which is polynomial in the size of a given pMC and doubly exponential in the number of counters. Further, we show that the probability of all zero-reaching runs can be effectively approximated up to an arbitrarily small given error epsilon > 0 in time which is polynomial in log(epsilon), exponential in the size of a given pMC, and doubly exponential in the number of counters. In the second case, we are interested in the probability of all runs that visit zero in some counter different from the last counter. Here we show that the qualitative zero-reachability is decidable and SquareRootSum-hard, and the probability of all zero-reaching runs can be effectively approximated up to an arbitrarily small given error epsilon > 0 (these result applies to pMC satisfying a suitable technical condition that can be verified in polynomial time). The proof techniques invented in the second case allow to construct counterexamples for some classical results about ergodicity in stochastic Petri nets.Comment: 20 page

Identification of Suitable Sites for Water Harvesting Structures in Kecheri River Basin

AbstractWater is the most precious resource on the earth which is essential for the existence of life. Though Kerala is blessed with two prominent monsoons with an average rainfall of around 3000mm, it experiences water scarcity in off monsoon seasons. Peculiarities such as steep slope and undulating terrain accelerate surface flow and hence most of the water received as rainfall goes as unutilized. Water Harvesting is the best technique which can be used effectively to trap the unutilized surface runoff and thereby increase the groundwater recharge. But these structures have to be located at places where water is available in excess and conditions are favourable for enhanced infiltration. The objective of this study is to identify suitable sites for water harvesting structures. For ideally locating the sites, the guidelines put forward by NRSA, Hyderabad for Integrated Mission for Sustainable Development (IMSD), is being followed. ArcGIS is used for the spatial analysis and the sites are located by overlaying thematic maps of land use, soil, slope, runoff potential, soil permeability and stream order. It is found that 37 percentage of the total area is ideal for constructing check dam, 7 percentage for farm pond, 4 percentage for percolation pond and about 2 percentage for subsurface dyke. Check dams are the most suited one and location for subsurface dykes is sparse. Locations of water harvesting structures are suggested by conducting meteorological and topographical analysis. However, for the practical implementation of these structures, viability of other considerations such as economy, social implications, practical feasibility etc. need to be considered

Enhancing Approximations for Regular Reachability Analysis

This paper introduces two mechanisms for computing over-approximations of sets of reachable states, with the aim of ensuring termination of state-space exploration. The first mechanism consists in over-approximating the automata representing reachable sets by merging some of their states with respect to simple syntactic criteria, or a combination of such criteria. The second approximation mechanism consists in manipulating an auxiliary automaton when applying a transducer representing the transition relation to an automaton encoding the initial states. In addition, for the second mechanism we propose a new approach to refine the approximations depending on a property of interest. The proposals are evaluated on examples of mutual exclusion protocols

Planning a Family:priorities and concerns in rural Tanzanmia

A fertility survey using qualitative and quantitative techniques described a high fertility setting (TFR 5.8) in southern Tanzania where family planning use was 16%. Current use was influenced by rising parity, educational level, age of last born child, breastfeeding status, a\ud preference for longer than the mean birth interval (32 months), not being related to the household head, and living in a house with a tin roof. Three principal concerns amongst women were outlined from the findings. First, that there is a large unmet need for family planning services in the area particularly among teenagers for whom it is associated with induced abortion. Second, that family planning is being used predominantly for spacing but fears\ud associated with it often curtail effective use. Third, that service provision is perceived to be lacking in two main areas — regularity of supply, and addressing rumours and fears associated with family planning. Reproductive health interventions in the area should ultimately be more\ud widespread and, in particular, abortion is highlighted as an urgent issue for further research.\ud The potential for a fast and positive impact is high, given the simplicity of the perceived needs of\ud women from this study. (Afr J Reprod Health 2004; 8[2]:111-123)\u

Kleene Algebras and Semimodules for Energy Problems

With the purpose of unifying a number of approaches to energy problems found in the literature, we introduce generalized energy automata. These are finite automata whose edges are labeled with energy functions that define how energy levels evolve during transitions. Uncovering a close connection between energy problems and reachability and B\"uchi acceptance for semiring-weighted automata, we show that these generalized energy problems are decidable. We also provide complexity results for important special cases

An interventional study with the Maldives generalist teachers in primary school physical education: An application of self-determination theory

In Maldives’ primary schools, physical education (PE) is mainly taught by generalist classroom teachers who often lack knowledge and confidence to teach PE. Also, PE programs in primary schools are affected by a perceived lack of infrastructure, resources and equipment. Children in primary schools are allocated one 35 minute period of PE per week. Researchers have previously investigated interventions implemented by specialist PE teachers to enhance the motivation of secondary school students in PE classes. However, limited research has been conducted with generalist teachers’ implementing PE intervention with primary school children. In this study we applied self-determination theory to investigate the effects of a professional learning program and an associated resource support package, that was then delivered by the Maldives generalist teachers’ delivering PE. The participants were 30 primary school teachers (control group, n = 15; intervention group, n = 15), and their 725 primary school students aged 9–12 years (mean age of 10.5 years). The teachers in the group undertook eight hours of professional learning that focused on strategies and behaviours to support student satisfaction for the three main elements of self-determination theory: autonomy, competence, and relatedness. A repeated measure ANCOVA was carried out for each of the dependent variables. Overall results when compared to pre-intervention measures, the students of teachers in the intervention group significantly increased their post-intervention perceptions for autonomy, competence, and relatedness; and, increased their psychological need satisfaction. Moreover, intervention-students in the post-intervention phase reported reduced need frustration for autonomy, competence, and relatedness; and, experienced higher levels of self-efficacy, enjoyment and engagement. We contend that these results accentuate the usefulness of professional learning programs for generalist teachers delivering PE to promote students’ psychological need satisfaction, whilst reducing thwarting behaviours to enhance students’ self-determined motivation toward PE classes. The intervention program significantly enhanced the students’ perceived need support, and autonomous motivation, it also reduced teachers’ need frustrating behaviours within PE classes. Facilitating teachers to provide more moderate to vigorous physical activity (MVPA) and psychological need support could reduce the rate of non-communicable diseases that are currently prevalent in the Maldives

Parameterized Model-Checking for Timed-Systems with Conjunctive Guards (Extended Version)

In this work we extend the Emerson and Kahlon's cutoff theorems for process skeletons with conjunctive guards to Parameterized Networks of Timed Automata, i.e. systems obtained by an \emph{apriori} unknown number of Timed Automata instantiated from a finite set $U_1, \dots, U_n$ of Timed Automata templates. In this way we aim at giving a tool to universally verify software systems where an unknown number of software components (i.e. processes) interact with continuous time temporal constraints. It is often the case, indeed, that distributed algorithms show an heterogeneous nature, combining dynamic aspects with real-time aspects. In the paper we will also show how to model check a protocol that uses special variables storing identifiers of the participating processes (i.e. PIDs) in Timed Automata with conjunctive guards. This is non-trivial, since solutions to the parameterized verification problem often relies on the processes to be symmetric, i.e. indistinguishable. On the other side, many popular distributed algorithms make use of PIDs and thus cannot directly apply those solutions

Regular symmetry patterns

Symmetry reduction is a well-known approach for alleviating the state explosion problem in model checking. Automatically identifying symmetries in concurrent systems, however, is computationally expensive. We propose a symbolic framework for capturing symmetry patterns in parameterised systems (i.e. an infinite family of finite-state systems): two regular word transducers to represent, respectively, parameterised systems and symmetry patterns. The framework subsumes various types of "symmetry relations" ranging from weaker notions (e.g. simulation preorders) to the strongest notion (i.e. isomorphisms). Our framework enjoys two algorithmic properties: (1) symmetry verification: given a transducer, we can automatically check whether it is a symmetry pattern of a given system, and (2) symmetry synthesis: we can automatically generate a symmetry pattern for a given system in the form of a transducer. Furthermore, our symbolic language allows additional constraints that the symmetry patterns need to satisfy to be easily incorporated in the verification/synthesis. We show how these properties can help identify symmetry patterns in examples like dining philosopher protocols, self-stabilising protocols, and prioritised resource-allocator protocol. In some cases (e.g. Gries's coffee can problem), our technique automatically synthesises a safety-preserving finite approximant, which can then be verified for safety solely using a finite-state model checker.UPMAR

Computational Optimization of the Radial and Spiral Distortion Aberration Coefficients of Magnetic Deflector

Abstract:The optimum design of the magnetic deflector with the lowest values of the radial and spiral distortion aberration coefficients was computed. The optimized calculations were made using three models, Glaser bell-shaped, Grivet-lenz and exponential models. By using the optimum axial field distribution, the pole pieces shape which gave rise to those field distributions was found by using the reconstruction method. The calculations show that the results of the three models coincide at the lower values of the excitation parameter. In general the Glaser- bell shaped model gives the optimum results at the whole range of the excitation parameter under investigation.The negative values of the spiral distortion aberration coefficient appears in the results at the same case, therefore the designer can use it as corrector in other optical systems which suffer from this type of aberratio

Artemisinin-based combination therapy does not measurably reduce human infectiousness to vectors in a setting of intense malaria transmission

<p>Background: Artemisinin-based combination therapy (ACT) for treating malaria has activity against immature gametocytes. In theory, this property may complement the effect of terminating otherwise lengthy malaria infections and reducing the parasite reservoir in the human population that can infect vector mosquitoes. However, this has never been verified at a population level in a setting with intense transmission, where chronically infectious asymptomatic carriers are common and cured patients are rapidly and repeatedly re-infected.</p> <p>Methods: From 2001 to 2004, malaria vector densities were monitored using light traps in three Tanzanian districts. Mosquitoes were dissected to determine parous and oocyst rates. Plasmodium falciparum sporozoite rates were determined by ELISA. Sulphadoxinepyrimethamine(SP) monotherapy was used for treatment of uncomplicated malaria in the contiguous districts of Kilombero and Ulanga throughout this period. In Rufiji district, the standard drug was changed to artesunate co-administered with SP (AS + SP) in March 2003. The effects of this change in case management on malaria parasite infection in the vectors were analysed.</p> <p>Results: Plasmodium falciparum entomological inoculation rates exceeded 300 infective bites per person per year at both sites over the whole period. The introduction of AS + SP in Rufiji was associated with increased oocyst prevalence (OR [95%CI] = 3.9 [2.9-5.3], p < 0.001), but had no consistent effect on sporozoite prevalence (OR [95%CI] = 0.9 [0.7-1.2], p = 0.5). The estimated infectiousness of the human population in Rufiji was very low prior to the change in drug policy. Emergence rates and parous rates of the vectors varied substantially throughout the study period, which affected estimates of infectiousness. The latter consequently cannot be explained by the change in drug policy.</p> <p>Conclusions: In high perennial transmission settings, only a small proportion of infections in humans are symptomatic or treated, so case management with ACT may have little impact on overall infectiousness of the human population. Variations in infection levels in vectors largely depend on the age distribution of the mosquito population. Benefits of ACT in suppressingtransmission are more likely to be evident where transmission is already low or effective vector control is widely implemented.</p&gt