Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests

We first propose algorithms for checking language equivalence of finite automata over a large alphabet. We use symbolic automata, where the transition function is compactly represented using a (multi-terminal) binary decision diagrams (BDD). The key idea consists in computing a bisimulation by exploring reachable pairs symbolically, so as to avoid redundancies. This idea can be combined with already existing optimisations, and we show in particular a nice integration with the disjoint sets forest data-structure from Hopcroft and Karp's standard algorithm. Then we consider Kleene algebra with tests (KAT), an algebraic theory that can be used for verification in various domains ranging from compiler optimisation to network programming analysis. This theory is decidable by reduction to language equivalence of automata on guarded strings, a particular kind of automata that have exponentially large alphabets. We propose several methods allowing to construct symbolic automata out of KAT expressions, based either on Brzozowski's derivatives or standard automata constructions. All in all, this results in efficient algorithms for deciding equivalence of KAT expressions

Internal convection in thermoelectric generator models

Coupling between heat and electrical currents is at the heart of thermoelectric processes. From a thermal viewpoint this may be seen as an additional thermal flux linked to the appearance of electrical current in a given thermoelectric system. Since this additional flux is associated to the global displacement of charge carriers in the system, it can be qualified as convective in opposition to the conductive part associated with both phonons transport and heat transport by electrons under open circuit condition, as, e.g., in the Wiedemann-Franz relation. In this article we demonstrate that considering the convective part of the thermal flux allows both new insight into the thermoelectric energy conversion and the derivation of the maximum power condition for generators with realistic thermal coupling.Comment: 8 pages, 3 figure

A certifying frontend for (sub)polyhedral abstract domains

Convex polyhedra provide a relational abstraction of numerical properties for static analysis of programs by abstract interpretation. We describe a lightweight certification of polyhedral abstract domains using the Coq proof assistant. Our approach consists in delegating most computations to an untrusted backend and in checking its outputs with a certified frontend. The backend is free to implement relaxations of domain operators in order to trade some precision for more efficiency, but must produce hints about the soundness of its results. Experiments with a full-precision backend show that the certification overhead is small and that the certified abstract domain has comparable performance to non-certifying state-of-the-art implementations

The Essex-Lopresti lesion

International audienc

Affine convex body semigroups

In this paper we present a new kind of semigroups called convex body semigroups which are generated by convex bodies of R^k. They generalize to arbitrary dimension the concept of proportionally modular numerical semigroup of [7]. Several properties of these semigroups are proven. Affine convex body semigroups obtained from circles and polygons of R^2 are characterized. The algorithms for computing minimal system of generators of these semigroups are given. We provide the implementation of some of them

Starch and oil in the donor cow diet and starch in substrate differently affect the in vitro ruminal biohydrogenation of linoleic and linolenic acids

Trans isomers of fatty acids exhibit different health properties. Among them, trans-10,cis-12 conjugated linoleic acid has negative effects on milk fat production and can affect human health. A shift from the trans-11 to the trans-10 pathway of biohydrogenation (BH) can occur in the rumen of dairy cows receiving high-concentrate diets, especially when the diet is supplemented with highly unsaturated fat sources. The differences of BH patterns between linoleic acid (LeA) and linolenic acid (LnA) in such ruminal conditions remain unknown; thus, the aim of this work was to investigate in vitro the effects of starch and sunflower oil in the diet of the donor cows and starch level in the incubates on the BH patterns and efficiencies of LeA and LnA. The design was a 4 × 4 Latin square design with 4 cows, 4 periods, and 4 diets with combinations of 21 or 34% starch and 0 or 5% sunflower oil. The rumen content of each cow during each period was incubated with 4 substrates, combining 2 starch levels and either LeA or LnA addition. Capillary electrophoresis single-strand conformation polymorphism of incubates showed that dietary starch decreased the diversity of the bacterial community and the high-starch plus oil diet modified its structure. High-starch diets poorly affected isomerization and first reduction of LeA and LnA, but decreased the efficiencies of trans-11,cis-15-C18:2 and trans C18:1 reduction. Dietary sunflower oil increased the efficiency of LeA isomerization but decreased the efficiency of trans C18:1 reduction. An interaction between dietary starch and dietary oil resulted in the highest trans-10 isomers production in incubates when the donor cow received the high-starch plus oil diet. The partition between trans-10 and trans-11 isomers was also affected by an interaction between starch level and the fatty acid added to the incubates, showing that the trans-10 shift only occurred with LeA, whereas LnA was mainly hydrogenated via the more usual trans-11 pathway, whatever the starch level in the substrate, although the bacterial communities were not different between LeA and LnA incubates. In LeA incubates, trans-10 isomer production was significantly related to the structure of the bacterial community

Increased insolation threshold for runaway greenhouse processes on Earth like planets

Because the solar luminosity increases over geological timescales, Earth climate is expected to warm, increasing water evaporation which, in turn, enhances the atmospheric greenhouse effect. Above a certain critical insolation, this destabilizing greenhouse feedback can "runaway" until all the oceans are evaporated. Through increases in stratospheric humidity, warming may also cause oceans to escape to space before the runaway greenhouse occurs. The critical insolation thresholds for these processes, however, remain uncertain because they have so far been evaluated with unidimensional models that cannot account for the dynamical and cloud feedback effects that are key stabilizing features of Earth's climate. Here we use a 3D global climate model to show that the threshold for the runaway greenhouse is about 375 W/m$^2$, significantly higher than previously thought. Our model is specifically developed to quantify the climate response of Earth-like planets to increased insolation in hot and extremely moist atmospheres. In contrast with previous studies, we find that clouds have a destabilizing feedback on the long term warming. However, subsident, unsaturated regions created by the Hadley circulation have a stabilizing effect that is strong enough to defer the runaway greenhouse limit to higher insolation than inferred from 1D models. Furthermore, because of wavelength-dependent radiative effects, the stratosphere remains cold and dry enough to hamper atmospheric water escape, even at large fluxes. This has strong implications for Venus early water history and extends the size of the habitable zone around other stars.Comment: Published in Nature. Online publication date: December 12, 2013. Accepted version before journal editing and with Supplementary Informatio

Effects of oil and natural or synthetic vitamin E on ruminal and milk fatty acid profiles in cows receiving a high-starch diet

Among trans fatty acids, trans-10,cis-12 CLA has negative effects on cow milk fat production and can affect human health. In high-yielding dairy cows, a shift from the trans-11 to the trans-10 pathway of biohydrogenation (BH) can occur in the rumen of cows receiving high-concentrate diets, especially when the diet is supplemented with unsaturated fat sources. In some but not all experiments, vitamin E has been shown to control this shift. To ascertain the effects of vitamin E on this shift of BH pathway, 2 studies were conducted. The first study explored in vitro the effects of addition of natural (RRR-α-tocopherol acetate) and synthetic (dl-α-tocopherol acetate) vitamin E. Compared with control and synthetic vitamin E, the natural form resulted in a greater trans-10/trans-11 ratio; however, the effect was very low, suggesting that vitamin E was neither a limiting factor for rumen BH nor a modulator of the BH pathway. An in vivo study investigated the effect of natural vitamin E (RRR-α-tocopherol) on this shift and subsequent milk fat depression. Six rumenfistulated lactating Holstein cows were assigned to a 2 × 2 crossover design. Cows received 20-kg DM of a control diet based on corn silage with 22% of wheat, and after 2 wk of adaptation, the diet was supplemented with 600 g of sunflower oil for 2 more weeks. During the last week of this 4-wk experimental period, cows were divided into 2 groups: an unsupplemented control group and a group receiving 11 g of RRR-α-tocopherol acetate per day. A trans-10 shift of ruminal BH associated with milk fat depression due to oil supplementation of a high-wheat diet was observed, but vitamin E supplementation of dairy cows did not result in a reversal toward a trans-11 BH pathway, and did not restore milk fat content

The use of indigenous knowledge in development: problems and challenges

The use of indigenous knowledge has been seen by many as an alternative way of promoting development in poor rural communities in many parts of the world. By reviewing much of the recent work on indigenous knowledge, the paper suggests that a number of problems and tensions has resulted in indigenous knowledge not being as useful as hoped for or supposed. These include problems emanating from a focus on the (arte)factual; binary tensions between western science and indigenous knowledge systems; the problem of differentiation and power relations; the romanticization of indigenous knowledge; and the all too frequent decontextualization of indigenous knowledge

A linear nonequilibrium thermodynamics approach to optimization of thermoelectric devices

Improvement of thermoelectric systems in terms of performance and range of applications relies on progress in materials science and optimization of device operation. In this chapter, we focuse on optimization by taking into account the interaction of the system with its environment. For this purpose, we consider the illustrative case of a thermoelectric generator coupled to two temperature baths via heat exchangers characterized by a thermal resistance, and we analyze its working conditions. Our main message is that both electrical and thermal impedance matching conditions must be met for optimal device performance. Our analysis is fundamentally based on linear nonequilibrium thermodynamics using the force-flux formalism. An outlook on mesoscopic systems is also given.Comment: Chapter 14 in "Thermoelectric Nanomaterials", Editors Kunihito Koumoto and Takao Mori, Springer Series in Materials Science Volume 182 (2013