Un nouvel algorithme de consistance locale sur les nombres flottants

National audienceSolving constraints over oating-point numbers is a critical issue in numerous applications notably in program veri cation. Capabilities of ltering algorithms over the oating-point numbers have been so far limited to 2b-consistency and its derivatives. Though safe, such ltering techniques su er from the well known pathological problems of local consistencies, e.g., inability to e ciently handle multiple occurrences of the variables. These limitations also take roots in the strongly restricted oating-point arithmetic. To circumvent the poor properties of oating-point arithmetic, we propose in this paper a new ltering algorithm which relies on various relaxations over the reals of the problem over the oats. Safe bounds of the domains are computed with a mixed integer linear programming solver (MILP) on safe linearizations of these relaxations. Preliminary experiments on a relevant set of benchmarks are very promising and show that this approach can be very effective for boosting local consistency algorithms over the floats.La résolution de contraintes sur les nombres a virgule flottante soulève des problèmes critiques dans de nombreuses applications, notamment en vérification de programmes. Jusqu'à maintenant, les algorithmes de filtrage sur les nombres à virgule flottante ont été limités a la 2B{consistance et ses dérivées. Bien que ces filtrages soient conservatifs des solutions, ils souffrent des problèmes bien connus des consistances locales, e.g., leur incapacité à traiter efficacement les occurrences multiples de variables. Leurs limitations proviennent aussi de la pauvret e des propriétés de l'arithmétique des nombres à virgule flottante. Afin de pallier à ces limitations, nous proposons dans cet article un nouvel algorithme de filtrage de contraintes sur les flottants qui repose sur des relaxations successives sur les réels du problème initial sur les flottants. Des bornes conservatives des domaines sont obtenues à l'aide d'un solveur de programme linéaire mixte (MILP) appliquées à des linéarisations conservatives de ces relaxations. Les résultats préliminaires sont prometteurs et montrent que cette approche peut effectivement accélérer les filtrages par consistances locales

First record of trace fossils from the Oxfordian Argiles rouges de Kheneg Formation (Tiaret, northwestern Algeria)

Three main facies associations FA-3 to FA occur in the Oxfordian Argiles rouges de Kheneg Formation in northwestern Algeria. They correspond respectively to the deeper part of a mixed siliciclastic-carbonate shelf, upper shoreface and offshore transition-lower offshore. The trace fossil association of the Argiles rouges de Kheneg Formation contains fifteen ichnogenera and is moderately diverse for the Upper Jurassic. The formation contains diverse and abundant deep water or dominantly deep water trace fossils (i.e. Belorhaphe, Chondrites, Helminthopsis, Nereites, Megagrapton). They indicate that a part of the formation was deposited in offshore transition to lower offshore environments.</p

The use of an activity monitoring system for the early detection of health disorders in young bulls

Bulls (n = 770, average age = 127 days, SD = 53 days of age) were fitted with an activity monitoring device for three months to study if behavior could be used for early detection of diseases. The device measured the number of steps, lying time, lying bouts, and frequency and time of attendance at the feed bunk. All healthy bulls (n = 699) throughout the trial were used to describe the normal behavior. A match-pair test was used to assign healthy bulls for the comparison vs. sick bulls. The model was developed with 70% of the data, and the remaining 30% was used for the validation. Healthy bulls did 2422 ± 128 steps/day, had 28 ± 1 lying bouts/day, spent 889 ± 12 min/day lying, and attended the feed bunk 8 ± 0.2 times/d for a total of 95 ± 8 min/day. From the total of bulls enrolled in the study, 71 (9.2%) were diagnosed sick. Their activities changed at least 10 days before the clinical signs of disease. Bulls at risk of becoming sick were predicted 9 days before clinical signs with a sensitivity and specificity of 79% and 81%, respectively. The validation of the model resulted in a sensitivity, specificity, and accuracy of 92%, 42%, and 82 %, respectively, and a 50% false positive and 12.5% false negative rates. Results suggest that activity-monitoring systems may be useful in the early identification of sick bulls. However, the high false positive rate may require further refinement

The kinetic of biogas rate from cow dung and grass clippings

Abstract:In this study, we investigated the use of laboratory batch anaerobic digester to derive kinetics parameters for anaerobic co-digestion of cow dung and grass clippings. The Carbon/Nitrogen (C/N) ratio of cow dung was found to be 17.17 and grass clippings to be 20.54. Through co-digestion, the C/N ratio settled at 19.08. Laboratory experimental data from 10 litres batch anaerobic digester operating at mesophilic temperature of 37 0C and pH of 6.9 was used to derive parameters for Modified Gompertz model. The actual biogas yield was found to be 4370 ml/g COD. In the model of biogas production prediction, the kinetics constants of A (ml/g COD), μ (ml/g COD. day), λ (day) were 4319.20, 939.71, 1.91 respectively with coefficient of determination (R2) of 0.996

Evaluación del comportamiento alimentario de las vacas en el preparto como predictor de incidencias patológicas y la productividad en la siguiente lactación.

La fase de transición consiste en el periodo desde 3 semanas previas al parto hasta 3 semanas postparto (Drackley, 1999; Grummer, 1995). En este periodo se produce un pico de incidencia de enfermedades (fiebres de la leche, cetosis, retención de placenta y desplazamiento del abomaso, metritis y mastitis principalmente). Estas enfermedades pueden tener un gran impacto negativo sobre la economía de las explotaciones lechera. Las estrategias de nutrición y manejo de la alimentación en la fase preparto juegan un papel muy importante en su prevención. Un tratamiento de todo el rebaño de forma preventiva puede ser una buena solución para evitar la aparición de estas enfermedades, pero en general tiene un coste económico elevado. En consecuencia, este tratamiento preventivo en vacas que no estarán enfermas después el parto supone una pérdida económica importante para los ganaderos. La capacidad de predicción de qué vacas pueden estar enfermas en el postparto ha centrado el interés de muchas investigaciones en estos últimos años. Urton et al. (2005) encontraron que la predicción basada sobre el comportamiento alimentario de las vacas en el preparto puede ser útil para el caso de la metritis. Las mismas conclusiones fueron alcanzadas por Huzzey et al. (2007). Los equipos usados para la monitorización del comportamiento en los estudios científicos son caros y limitan su utilización en condiciones de campo donde tendría su interés. El objetivo de este estudio fue buscar una alternativa viable en condiciones de campo para la predicción de las distintas enfermedades que ocurren en el periodo de transición. La disponibilidad de nuevos equipos comerciales tales como los podómetros de última generación hace más fácil estudiar, además del comportamiento alimentario, otras actividades en el preparto como el tiempo de pie y tumbada de las vacas, el número de pasos y de cambio de pie a tumbada. El experimento se realizó en una granja comercial de más de 1.800 vacas lecheras. La repetibilidad de las medidas de los podómetros se comprobó mediante la colocación de dos podómetros en cada una de 16 vaca. En 129 vaca se registraron todas las actividades durante el periodo de 3 semanas previas al parto y la incidencia de patologías postparto. Los análisis estadísticos se hicieron con el programa SAS (versión 9.1) utilizando un modelo lineal general para la comprobación de la fiabilidad del sistema, y un modelo de regresión múltiple en el caso de la predicción de enfermedades. Los resultados obtenidos indicaron que los datos de podómetros son repetible. Además, el sistema es capaz de identificar las vacas que estarán enfermas después el parto, y de qué enfermedad. Por ejemplo, el aumento de tiempo tumbado puede ser un buen indicador en el caso de la mastitis. El aumento del tiempo tumbado puede predecir el desplazamiento del abomaso. La disminución en el número de pasos, el número de visitas al comedero y el tiempo de acceso al comedero ayuda a predecir la presencia de metritis e hipocalcemia, pero la hipocalcemia reduce los cambios de pie a tumbado por lo cual podemos diferenciar entre estos dos enfermedades. La retención placentaria está relacionada con la disminución del tiempo de acceso al comedero y el aumento en el tiempo de pi

Evaluation of polymeric membranes efficacy for the water filtration system prototype

Abstract: The issue of potable water in the poorest region of the world has never been a conceptual issue only but a financial and technical issue as well. This study aimed at evaluating the efficiency of four polymeric membranes by predicting their performance in terms of particle separation, permeability and mechanical strength. These membranes are to be placed in the purification section of a Water Filtration System (WFS) to obtain pure or non-turbid water for human consumption. This study introduced a microfiltration set-up connected to a solar power system as the beacon of hope for poorest regions of the world in order to eradicate the limited access to potable water

Action to protect the independence and integrity of global health research

Storeng KT, Abimbola S, Balabanova D, et al. Action to protect the independence and integrity of global health research. BMJ GLOBAL HEALTH. 2019;4(3): e001746

Résolution de contraintes sur les flottants dédiée à la vérification de programmes

The verification of programs with floating-point numbers computation is an important issue in the development of critical software systems. Computations over floating-point numbers are not accurate, and the results may be very different from the expected results over real numbers. The aim of this thesis is to design a constraint solver over floating-point numbers for program verification purposes. We introduce a new method for solving constraints over floating-point numbers. This method is based on an over-approximation of floating-point constraints using constraints over real numbers. This overapproximation is safe, that’s to say it doesn’t loose any solution over the floats. The generated constraints are then solved with a constraint solver over real numbers. We propose a new filtering algorithm using linear programming techniques, which takes advantage of these over-approximations of floating-point constraints. We introduce also new search methods and heuristics to find floating-point solutions of these constraints. Using our implementation, we show on a set of counter-examples the difference of the execution of programs over the floats with the specification over real numbers.La vérification de programmes avec des calculs sur les nombres à virgule flottante est une étape très importante dans le développement de logiciels critiques. Les calculs sur les nombres flottants sont généralement imprécis, et peuvent dans certains cas diverger par rapport au résultat attendu sur les nombres réels. L’objectif de cette thèse est de concevoir un solveur de contraintes sur les nombres à virgule flottante dédié à la vérification de programmes. Nous présentons dans ce manuscrit une nouvelle méthode de résolution de contraintes sur les flottants. Cette méthode se base principalement sur la sur-approximation des contraintes sur les flottants par des contraintes sur les réels. Cette sur-approximation doit être conservative des solutions sur les flottants. Les contraintes obtenues sont ensuite résolues par un solveur de contraintes sur les réels. Nous avons proposé un algorithme de filtrage des domaines sur les flottants basé sur le concept de la sur-approximation qui utilise des techniques de programmation linéaire. Nous avons aussi proposé une méthode de recherche de solutions basée sur des heuristiques. Cette méthode offre aussi la possibilité de comparer le comportement des programmes par rapport à une spécification sur les réels. Ces méthodes ont été implémentées et expérimentées sur un ensemble de programmes avec du calcul sur les nombres flottants