Optimal Scheduling Using Branch and Bound with SPIN 4.0

The use of model checkers to solve discrete optimisation problems is appealing. A model checker can first be used to verify that the model of the problem is correct. Subsequently, the same model can be used to find an optimal solution for the problem. This paper describes how to apply the new PROMELA primitives of SPIN 4.0 to search effectively for the optimal solution. We show how Branch-and-Bound techniques can be added to the LTL property that is used to find the solution. The LTL property is dynamically changed during the verification. We also show how the syntactical reordering of statements and/or processes in the PROMELA model can improve the search even further. The techniques are illustrated using two running examples: the Travelling Salesman Problem and a job-shop scheduling problem

Positivity in younger and in older age: Associations with future time perspective and socioemotional functioning

Aging has been associated with a motivational shift to positive over negative information (i.e., positivity effect), which is often explained by a limited future time perspective (FTP) within the framework of socioemotional selectivity theory (SST). However, whether a limited FTP functions similarly in younger and older adults, and whether inter-individual differences in socioemotional functioning are similarly associated with preference for positive information (i.e., positivity) is still not clear. We investigated younger (20–35 years, N = 73) and older (60–75 years, N = 56) adults’ gaze preferences on pairs of happy, angry, sad, and neutral faces using an eye-tracking system. We additionally assessed several parameters potentially underlying inter-individual differences in emotion processing such as FTP, stress, cognitive functioning, social support, emotion regulation, and well-being. While we found no age-related differences in positivity when the entire trial duration was considered, older adults showed longer fixations on the more positive face in later stages of processing (i.e., positivity shifts). This allocation of resources toward more positive stimuli might serve an emotion regulatory purpose and seems consistent with the SST. However, our findings suggest that age moderates the relationship between FTP and positivity shifts, such that the relationship between FTP and positivity preferences was negative in older, and positive in younger adults, potentially stemming from an age-related differential meaning of the FTP construct across age. Furthermore, our exploratory analyses showed that along with the age and FTP interaction, lower levels of worry also played a significant role in positivity shifts. We conclude that positivity effects cannot be solely explained by aging, or the associated reduced FTP per se, but is rather determined by a complex interplay of psychosocial and emotional features

Threshold criterion for wetting at the triple point

Grand canonical simulations are used to calculate adsorption isotherms of various classical gases on alkali metal and Mg surfaces. Ab initio adsorption potentials and Lennard-Jones gas-gas interactions are used. Depending on the system, the resulting behavior can be nonwetting for all temperatures studied, complete wetting, or (in the intermediate case) exhibit a wetting transition. An unusual variety of wetting transitions at the triple point is found in the case of a specific adsorption potential of intermediate strength. The general threshold for wetting near the triple point is found to be close to that predicted with a heuristic model of Cheng et al. This same conclusion was drawn in a recent experimental and simulation study of Ar on CO_2 by Mistura et al. These results imply that a dimensionless wetting parameter w is useful for predicting whether wetting behavior is present at and above the triple temperature. The nonwetting/wetting crossover value found here is w circa 3.3.Comment: 15 pages, 8 figure

The Saffman-Taylor problem on a sphere

The Saffman-Taylor problem addresses the morphological instability of an interface separating two immiscible, viscous fluids when they move in a narrow gap between two flat parallel plates (Hele-Shaw cell). In this work, we extend the classic Saffman-Taylor situation, by considering the flow between two curved, closely spaced, concentric spheres (spherical Hele-Shaw cell). We derive the mode-coupling differential equation for the interface perturbation amplitudes and study both linear and nonlinear flow regimes. The effect of the spherical cell (positive) spatial curvature on the shape of the interfacial patterns is investigated. We show that stability properties of the fluid-fluid interface are sensitive to the curvature of the surface. In particular, it is found that positive spatial curvature inhibits finger tip-splitting. Hele-Shaw flow on weakly negative, curved surfaces is briefly discussed.Comment: 26 pages, 4 figures, RevTex, accepted for publication in Phys. Rev.

Comparative analysis of machine learning algorithms for multi-syndrome classification of neurodegenerative syndromes

Importance: The entry of artificial intelligence into medicine is pending. Several methods have been used for the predictions of structured neuroimaging data, yet nobody compared them in this context. Objective: Multi-class prediction is key for building computational aid systems for differential diagnosis. We compared support vector machine, random forest, gradient boosting, and deep feed-forward neural networks for the classification of different neurodegenerative syndromes based on structural magnetic resonance imaging. Design, setting, and participants: Atlas-based volumetry was performed on multi-centric T1-weighted MRI data from 940 subjects, i.e., 124 healthy controls and 816 patients with ten different neurodegenerative diseases, leading to a multi-diagnostic multi-class classification task with eleven different classes. Interventions: N.A. Main outcomes and measures: Cohen's kappa, accuracy, and F1-score to assess model performance. Results: Overall, the neural network produced both the best performance measures and the most robust results. The smaller classes however were better classified by either the ensemble learning methods or the support vector machine, while performance measures for small classes were comparatively low, as expected. Diseases with regionally specific and pronounced atrophy patterns were generally better classified than diseases with widespread and rather weak atrophy. Conclusions and relevance: Our study furthermore underlines the necessity of larger data sets but also calls for a careful consideration of different machine learning methods that can handle the type of data and the classification task best

Flow of foam through a convergent channel

International audienceWe study experimentally the flow of a foam confined as a bubble monolayer between two plates through a convergent channel. We quantify the velocity, the distribution and orientation of plastic events, and the elastic stress, using image analysis. We use two different soap solutions: a sodium dodecyl sulfate (SDS) solution, with a negligible wall friction between the bubbles and the confining plates, and a mixture containing a fatty acid, giving a large wall friction. We show that for SDS solutions, the velocity profile obeys a self-similar form which results from the superposition of plastic events, and the elastic deformation is uniform. For the other solution, the velocity field differs and the elastic deformation increases towards the exit of the channel. We discuss and quantify the role of wall friction on the velocity profile, the elastic deformation, and the rate of plastic events

Optimal Scheduling Using Branch and Bound with SPIN 4.0

The use of model checkers to solve discrete optimisation problems is appealing. A model checker can first be used to verify that the model of the problem is correct. Subsequently, the same model can be used to find an optimal solution for the problem. This paper describes how the new Promela primitives of Spin 4.0 can be applied to search e#ectively for the optimal solution. We show how Branch-and-Bound techniques can be added to the LTL property that is used to find the solution. The LTL property is dynamically changed during the verification

Structural Basis for c-di-GMP-Mediated Inside-Out Signaling Controlling Periplasmic Proteolysis

X-ray crystallographic structural analyses of the bacterial transmembrane receptor LapD identify conserved molecular mechanisms that control biofilm formation in response to changes in the intracellular levels of the second messenger c-di-GMP