Efficient Emptiness Check for Timed B\"uchi Automata (Extended version)

The B\"uchi non-emptiness problem for timed automata refers to deciding if a given automaton has an infinite non-Zeno run satisfying the B\"uchi accepting condition. The standard solution to this problem involves adding an auxiliary clock to take care of the non-Zenoness. In this paper, it is shown that this simple transformation may sometimes result in an exponential blowup. A construction avoiding this blowup is proposed. It is also shown that in many cases, non-Zenoness can be ascertained without extra construction. An on-the-fly algorithm for the non-emptiness problem, using non-Zenoness construction only when required, is proposed. Experiments carried out with a prototype implementation of the algorithm are reported.Comment: Published in the Special Issue on Computer Aided Verification - CAV 2010; Formal Methods in System Design, 201

A multi-approach survey as the most reliable tool to accurately assess biodiversity: an example of thai murine rodents

Wildlife surveys rely on an accurate taxonomic framework. Identification tools used to reach this goal are not equivalent and may depend on several objectives and constraints, including sampling conservation difficulties, the invasiveness of the sampling techniques, sampling capacity, the relevance of the results, materials needed, the cost and the user time required in the field and laboratory. This article presents and discusses the advantages and limits of each identification tool used in the Ceropath (Community ecology of rodents and their pathogens in South East Asia) program to reach a fast and relevant identification of the rodents sampled. It is concluded that there needs to be a combination of the results from different methods, including the most recent ones, to achieve an improvement in taxonomic identification

Pauvreté et accès à l'eau dans la vallée du Sénégal

Water poverty in the Senegal Valley Considering the flood-recession agriculture, the hydraulic history of the valley of the Senegal River is ancient, but knows a deep mutation since the introduction of the irrigation. Can one speak of water poverty, whereas two dams now control the water flow of the Senegal River and ensure a permanent abundance in water ? The answer to this questioning is proposed through the link between poverty, access to funding, access to land, and involvement in resource management.L'histoire hydraulique de la vallée du fleuve Sénégal est ancienne et remonte à la culture de décrue. Mais elle connaît une profonde mutation depuis l'introduction de l'irrigation. Peut-on parler de « pauvreté hydraulique », alors que deux barrages régulent à présent le régime du fleuve Sénégal et assurent une permanence de l'abondance en eau ? La réponse à cette question est proposée sous l'angle de l'articulation entre la pauvreté, l'accès au financement, l'accès au foncier, la participation à la gestion de la ressource

Lazy Abstraction-Based Controller Synthesis

We present lazy abstraction-based controller synthesis (ABCS) for continuous-time nonlinear dynamical systems against reach-avoid and safety specifications. State-of-the-art multi-layered ABCS pre-computes multiple finite-state abstractions of varying granularity and applies reactive synthesis to the coarsest abstraction whenever feasible, but adaptively considers finer abstractions when necessary. Lazy ABCS improves this technique by constructing abstractions on demand. Our insight is that the abstract transition relation only needs to be locally computed for a small set of frontier states at the precision currently required by the synthesis algorithm. We show that lazy ABCS can significantly outperform previous multi-layered ABCS algorithms: on standard benchmarks, lazy ABCS is more than 4 times faster

Efficient Online Timed Pattern Matching by Automata-Based Skipping

The timed pattern matching problem is an actively studied topic because of its relevance in monitoring of real-time systems. There one is given a log $w$ and a specification $\mathcal{A}$ (given by a timed word and a timed automaton in this paper), and one wishes to return the set of intervals for which the log $w$, when restricted to the interval, satisfies the specification $\mathcal{A}$. In our previous work we presented an efficient timed pattern matching algorithm: it adopts a skipping mechanism inspired by the classic Boyer--Moore (BM) string matching algorithm. In this work we tackle the problem of online timed pattern matching, towards embedded applications where it is vital to process a vast amount of incoming data in a timely manner. Specifically, we start with the Franek-Jennings-Smyth (FJS) string matching algorithm---a recent variant of the BM algorithm---and extend it to timed pattern matching. Our experiments indicate the efficiency of our FJS-type algorithm in online and offline timed pattern matching

Pauvreté et accès à l'eau dans la vallée du Sénégal

L'histoire hydraulique de la vallée du fleuve Sénégal est ancienne et remonte à la culture de décrue. Mais elle connaît une profonde mutation depuis l'introduction de l'irrigation. Peut-on parler de « pauvreté hydraulique », alors que deux barrages régulent à présent le régime du fleuve Sénégal et assurent une permanence de l'abondance en eau ? La réponse à cette question est proposée sous l'angle de l'articulation entre la pauvreté, l'accès au financement, l'accès au foncier, la participation à la gestion de la ressource.HYDRAULIQUE ; HISTOIRE ; AMENAGEMENT HYDROAGRICOLE ; CULTURE DE DECRUE ; CULTURE IRRIGUEE ; SORGHO ; MIL ; RIZ IRRIGUE ; ACCES A LA TERRE ; RESSOURCES EN EAU ; GESTION DE L'ENVIRONNEMENT ; ACCES AU CREDIT ; TENURE FONCIERE ; ENDETTEMENT ; EXCLUSION SOCIALE ; PAUVRETE ; REVENUS AGRICOLES ; ORGANISATION PAYSANNE ; ACCES A L'EAU ; GESTION DE L'EAU ; SENEGAL ; FLEUVE SENEGAL VALLEE

Rodents of Senegal and their role as intermediate hosts of Hydatigera spp. (Cestoda: Taeniidae)

Hydatigera (Cestoda: Taeniidae) is a recently resurrected genus including species seldom investigated in sub-Saharan Africa. We surveyed wild small mammal populations in the areas of Richard Toll and Lake Guiers, Senegal, with the objective to evaluate their potential role as intermediate hosts of larval taeniid stages (i.e. metacestodes). Based on genetic sequences of a segment of the mitochondrial DNA gene cytochrome c oxidase subunit 1 (COI), we identified Hydatigera parva metacestodes in 19 out of 172 (11.0%) Hubert's multimammate mice (Mastomys huberti) and one out of six (16.7%) gerbils (Taterillus sp.) and Hydatigera taeniaeformis sensu stricto metacestodes in one out of 215 (0.5%) Nile rats (Arvicanthis niloticus). This study reports epidemiological and molecular information on H. parva and H. taeniaeformis in West African rodents, further supporting the phylogeographic hypothesis on the African origin of H. parva. Our findings may indicate significant trophic interactions contributing to the local transmission of Hydatigera spp. and other parasites with similar life-cycle mechanisms. We therefore propose that further field investigations of rodent population dynamics and rodent-borne infectious organisms are necessary to improve our understanding of host–parasite associations driving the transmission risks of rodent parasites in West Africa

SPaCIFY: a Formal Model-Driven Engineering for Spacecraft On-Board Software

International audienceThe aim of this article is to present a model- driven approach proposed by the SPaCIFY project for spacecraft on-board software development. This ap- proach is based on a formal globally asynchronous lo- cally synchronous language called Synoptic, and on a set of transformations allowing code generation and model verification

Evidence of Toxoplasma gondii in rodents from Bangladesh

Rodents contribute to the life cycle of the protozoan parasite Toxoplasma gondii as an intermediate host and key prey animal of cats, the definitive host. As there is limited scientific knowledge available about the incidence and prevalence of T. gondii in commensal rodents in many Asian countries, we tested rodents from a commercial rice mill and eight local villages in Bangladesh for the presence of T. gondii DNA using rodent brain material preserved in ethanol. Overall, 10 of 296 (3.4%) rodent samples tested positive for Toxoplasma DNA. Our results indicate that rodents present in food production and food storage facilities may carry T. gondii