Truly On-The-Fly LTL Model Checking

We propose a novel algorithm for automata-based LTL model checking that interleaves the construction of the generalized B\"{u}chi automaton for the negation of the formula and the emptiness check. Our algorithm first converts the LTL formula into a linear weak alternating automaton; configurations of the alternating automaton correspond to the locations of a generalized B\"{u}chi automaton, and a variant of Tarjan's algorithm is used to decide the existence of an accepting run of the product of the transition system and the automaton. Because we avoid an explicit construction of the B\"{u}chi automaton, our approach can yield significant improvements in runtime and memory, for large LTL formulas. The algorithm has been implemented within the SPIN model checker, and we present experimental results for some benchmark examples

How To Touch a Running System

The increasing importance of distributed and decentralized software architectures entails more and more attention for adaptive software. Obtaining adaptiveness, however, is a difficult task as the software design needs to foresee and cope with a variety of situations. Using reconfiguration of components facilitates this task, as the adaptivity is conducted on an architecture level instead of directly in the code. This results in a separation of concerns; the appropriate reconfiguration can be devised on a coarse level, while the implementation of the components can remain largely unaware of reconfiguration scenarios. We study reconfiguration in component frameworks based on formal theory. We first discuss programming with components, exemplified with the development of the cmc model checker. This highly efficient model checker is made of C++ components and serves as an example for component-based software development practice in general, and also provides insights into the principles of adaptivity. However, the component model focuses on high performance and is not geared towards using the structuring principle of components for controlled reconfiguration. We thus complement this highly optimized model by a message passing-based component model which takes reconfigurability to be its central principle. Supporting reconfiguration in a framework is about alleviating the programmer from caring about the peculiarities as much as possible. We utilize the formal description of the component model to provide an algorithm for reconfiguration that retains as much flexibility as possible, while avoiding most problems that arise due to concurrency. This algorithm is embedded in a general four-stage adaptivity model inspired by physical control loops. The reconfiguration is devised to work with stateful components, retaining their data and unprocessed messages. Reconfiguration plans, which are provided with a formal semantics, form the input of the reconfiguration algorithm. We show that the algorithm achieves perceived atomicity of the reconfiguration process for an important class of plans, i.e., the whole process of reconfiguration is perceived as one atomic step, while minimizing the use of blocking of components. We illustrate the applicability of our approach to reconfiguration by providing several examples like fault-tolerance and automated resource control

Proprioceptive Feedback and Brain Computer Interface (BCI) Based Neuroprostheses

Brain computer interface (BCI) technology has been proposed for motor neurorehabilitation, motor replacement and assistive technologies. It is an open question whether proprioceptive feedback affects the regulation of brain oscillations and therefore BCI control. We developed a BCI coupled on-line with a robotic hand exoskeleton for flexing and extending the fingers. 24 healthy participants performed five different tasks of closing and opening the hand: (1) motor imagery of the hand movement without any overt movement and without feedback, (2) motor imagery with movement as online feedback (participants see and feel their hand, with the exoskeleton moving according to their brain signals, (3) passive (the orthosis passively opens and closes the hand without imagery) and (4) active (overt) movement of the hand and rest. Performance was defined as the difference in power of the sensorimotor rhythm during motor task and rest and calculated offline for different tasks. Participants were divided in three groups depending on the feedback receiving during task 2 (the other tasks were the same for all participants). Group 1 (n = 9) received contingent positive feedback (participants' sensorimotor rhythm (SMR) desynchronization was directly linked to hand orthosis movements), group 2 (n = 8) contingent “negative” feedback (participants' sensorimotor rhythm synchronization was directly linked to hand orthosis movements) and group 3 (n = 7) sham feedback (no link between brain oscillations and orthosis movements). We observed that proprioceptive feedback (feeling and seeing hand movements) improved BCI performance significantly. Furthermore, in the contingent positive group only a significant motor learning effect was observed enhancing SMR desynchronization during motor imagery without feedback in time. Furthermore, we observed a significantly stronger SMR desynchronization in the contingent positive group compared to the other groups during active and passive movements. To summarize, we demonstrated that the use of contingent positive proprioceptive feedback BCI enhanced SMR desynchronization during motor tasks

The role of baryons in self-interacting dark matter mergers

Mergers of galaxy clusters are promising probes of dark matter (DM) physics. For example, an offset between the DM component and the galaxy distribution can constrain DM self-interactions. We investigate the role of the intracluster medium (ICM) and its influence on DM-galaxy offsets in self-interacting dark matter (SIDM) models. To this end, we employ Smoothed Particle Hydrodynamics + N-body simulations to study idealised setups of equal- and unequal-mass mergers with head-on collisions. Our simulations show that the ICM hardly affects the offsets arising shortly after the first pericentre passage compared to DM-only (DMO) simulations. But later on, e.g. at the first apocentre, the offsets can be amplified by the presence of the ICM. Furthermore, we find that cross-sections small enough not to be excluded by measurements of the core sizes of relaxed galaxy clusters have a chance to produce observable offsets. We found that different DM models affect the DM distribution and also the galaxy and and ICM distribution, including its temperature. Potentially, the position of the shock fronts, combined with the brightest cluster galaxies (BCGs), provides further clues to the properties of DM. Overall our results demonstrate that mergers of galaxy clusters at stages about the first apocentre passage could be more interesting in terms of DM physics than those shortly after the first pericentre passage. This may motivate further studies of mergers at later evolutionary stages.Comment: 14 pages, 10 figures + appendices, submitted to MNRA

Platform Dependent Verification: On Engineering Verification Tools for 21st Century

The paper overviews recent developments in platform-dependent explicit-state LTL model checking.Comment: In Proceedings PDMC 2011, arXiv:1111.006

A comparative nutritional life cycle assessment of processed and unprocessed soy-based meat and milk alternatives including protein quality adjustment

Efforts towards sustainable food systems have stimulated the development of plant-based alternatives to meat and milk. However, the debate on the nutritional quality of (processed) plant products compared to animal products remains unresolved, and combined assessments are needed to assess the benefits and trade-offs of these products in future diets. Using life cycle assessment (LCA) combined with nutrient density measurements and the Digestible Indispensable Amino Acid Score (DIAAS), this case study evaluates different processing stages of soy-based products, including cooked soybeans, tofu, soy drink, and a processed soy-based meat analogue (SBMA) produced in Switzerland. The nutritional LCA (n-LCA) showed that the environmental impact of all soy-based meat alternatives was 4–20 times lower than that of beef, especially when locally sourced soy was used. The differences were smaller when compared to chicken meat. All soy-based products showed lower DIAAS compared to animal products, but the results from the combined n-LCA were always less favourable for animal products in this case study. Contribution analyses showed that despite the high level of processing, the raw materials contributed significantly to the environmental footprint of SBMA, exceeding 50% in some environmental impact categories. Moreover, comparisons within the soy-based alternatives revealed a lower environmental impact of the minimally processed products. The higher protein quality and quantity of the processed SBMA were not sufficient to offset its higher environmental impact in this case study. SBMA also contained highest level of sodium and saturated fatty acids, highlighting the need for careful food formulation. Overall, this study showed the potential of soy-based alternatives to meat and milk to reduce the environmental impact of food production whilst highlighting the importance of considering their nutritional quality and the role of processing. Overall, this research provides insight into the potential of plant-based alternatives to meat and milk for sustainable diets amid the global challenge of climate change and changing dietary patterns

Present and past climatic effects on the current distribution and genetic diversity of the Iberian spadefoot toad (Pelobates cultripes): an integrative approach

Aim: Predicting species responses to global change is one of the most pressing issues in Conservation Biogeography. A key part of the problem is understanding how organisms have reacted to climatic changes in the past. Here we use species distribution modelling to infer the effects of climate changes since the Last Interglacial (LIG, about 130,000 ybp) on patterns of genetic structure and diversity in the Western Spadefoot toad (Pelobates cultripes) in combination with spatially-explicit phylogeographic analyses. Location: Iberian Peninsula and mainland France. Methods: 524 individuals from 54 populations across the species range were sampled to document patterns of genetic diversity and infer their evolutionary history based on data from mtDNA and fourteen polymorphic microsatellites. Generalized linear models based on distribution data were used to infer climatic favourability for the species in the present and in projected scenarios for the LIG, the Mid Holocene and the last glacial maximum (LGM). Results: Estimates of genetic diversity show a decreasing trend from south to north, suggesting persistence of higher historical population sizes in the southern Iberian Peninsula. Species distribution models show differences in climatic favourability through time, with significant correlations between historically stable favourable areas and current patterns of genetic diversity. These results are corroborated by Bayesian Skyline Plots and continuous diffusion phylogeographic analyses. Main conclusions: The results indicate the presence of southern refugia, with moderate recent expansions at the northern end of the species’ range. Populations at the northern range margin exhibit the lowest genetic diversity and occupy historically unstable areas, classified as marginal in terms of favourability, rendering them most vulnerable to climate-mediated changes in the medium to long term

Scalable and Transfer-Free Fabrication of MoS2/SiO2 Hybrid Nanophotonic Cavity Arrays with Quality Factors Exceeding 4000

We report the fully-scalable fabrication of a large array of hybrid molybdenum disulfide (MoS2) -silicon dioxide (SiO2) one-dimensional, free-standing photonic-crystal cavities capable of enhancement of the MoS2 photoluminescence at the narrow cavity resonance. We demonstrate continuous tunability of the cavity resonance wavelength across the entire emission band of MoS2 simply by variation of the photonic crystal periodicity. Device fabrication started by substrate-scale growth of MoS2 using chemical vapor deposition (CVD) on non-birefringent thermal oxide on a silicon wafer;it was followed by lithographic fabrication of a photonic crystal nanocavity array on the same substrate at more than 50% yield of functional devices. Our cavities exhibit three dominant modes with measured linewidths less than 0.2 nm, corresponding to quality factors exceeding 4000. All experimental findings are found to be in excellent agreement with finite difference time domain (FDTD) simulations. CVD MoS2 provides scalable access to a direct band gap, inorganic, stable and efficient emitter material for onchip photonics without the need for epitaxy and is at CMOS compatible processing parameters even for back-end-of-line integration;our findings suggest feasibility of cavity based line-narrowing in MoS2-based on-chip devices as it is required for instance for frequency-multiplexed operation in on-chip optical communication and sensing

Dumb and Lazy? A Comparison of Color Learning and Memory Retrieval in Drones and Workers of the Buff-Tailed Bumblebee, Bombus terrestris, by Means of PER Conditioning

More than 100 years ago, Karl von Frisch showed that honeybee workers learn and discriminate colors. Since then, many studies confirmed the color learning capabilities of females from various hymenopteran species. Yet, little is known about visual learning and memory in males despite the fact that in most bee species males must take care of their own needs and must find rewarding flowers to obtain food. Here we used the proboscis extension response (PER) paradigm to study the color learning capacities of workers and drones of the bumblebee, Bombus terrestris. Light stimuli were paired with sucrose reward delivered to the insects’ antennae and inducing a reflexive extension of the proboscis. We evaluated color learning (i.e. conditioned PER to color stimuli) in absolute and differential conditioning protocols and mid-term memory retention was measured two hours after conditioning. Different monochromatic light stimuli in combination with neutral density filters were used to ensure that the bumblebees could only use chromatic and not achromatic (e.g. brightness) information. Furthermore, we tested if bees were able to transfer the learned information from the PER conditioning to a novel discrimination task in a Y-maze. Both workers and drones were capable of learning and discriminating between monochromatic light stimuli and retrieved the learned stimulus after two hours. Drones performed as well as workers during conditioning and in the memory test, but failed in the transfer test in contrast to workers. Our data clearly show that bumblebees can learn to associate a color stimulus with a sugar reward in PER conditioning and that both workers and drones reach similar acquisition and mid-term retention performances. Additionally, we provide evidence that only workers transfer the learned information from a Pavlovian to an operant situation

Impacts of the Tropical Pacific/Indian Oceans on the Seasonal Cycle of the West African Monsoon

The current consensus is that drought has developed in the Sahel during the second half of the twentieth century as a result of remote effects of oceanic anomalies amplified by local land–atmosphere interactions. This paper focuses on the impacts of oceanic anomalies upon West African climate and specifically aims to identify those from SST anomalies in the Pacific/Indian Oceans during spring and summer seasons, when they were significant. Idealized sensitivity experiments are performed with four atmospheric general circulation models (AGCMs). The prescribed SST patterns used in the AGCMs are based on the leading mode of covariability between SST anomalies over the Pacific/Indian Oceans and summer rainfall over West Africa. The results show that such oceanic anomalies in the Pacific/Indian Ocean lead to a northward shift of an anomalous dry belt from the Gulf of Guinea to the Sahel as the season advances. In the Sahel, the magnitude of rainfall anomalies is comparable to that obtained by other authors using SST anomalies confined to the proximity of the Atlantic Ocean. The mechanism connecting the Pacific/Indian SST anomalies with West African rainfall has a strong seasonal cycle. In spring (May and June), anomalous subsidence develops over both the Maritime Continent and the equatorial Atlantic in response to the enhanced equatorial heating. Precipitation increases over continental West Africa in association with stronger zonal convergence of moisture. In addition, precipitation decreases over the Gulf of Guinea. During the monsoon peak (July and August), the SST anomalies move westward over the equatorial Pacific and the two regions where subsidence occurred earlier in the seasons merge over West Africa. The monsoon weakens and rainfall decreases over the Sahel, especially in August.Peer reviewe