207 research outputs found
Partially Ordered Two-way B\"uchi Automata
We introduce partially ordered two-way B\"uchi automata and characterize
their expressive power in terms of fragments of first-order logic FO[<].
Partially ordered two-way B\"uchi automata are B\"uchi automata which can
change the direction in which the input is processed with the constraint that
whenever a state is left, it is never re-entered again. Nondeterministic
partially ordered two-way B\"uchi automata coincide with the first-order
fragment Sigma2. Our main contribution is that deterministic partially ordered
two-way B\"uchi automata are expressively complete for the first-order fragment
Delta2. As an intermediate step, we show that deterministic partially ordered
two-way B\"uchi automata are effectively closed under Boolean operations.
A small model property yields coNP-completeness of the emptiness problem and
the inclusion problem for deterministic partially ordered two-way B\"uchi
automata.Comment: The results of this paper were presented at CIAA 2010; University of
Stuttgart, Computer Scienc
Atom--Molecule Coherence in a Bose-Einstein Condensate
Coherent coupling between atoms and molecules in a Bose-Einstein condensate
(BEC) has been observed. Oscillations between atomic and molecular states were
excited by sudden changes in the magnetic field near a Feshbach resonance and
persisted for many periods of the oscillation. The oscillation frequency was
measured over a large range of magnetic fields and is in excellent quantitative
agreement with the energy difference between the colliding atom threshold
energy and the energy of the bound molecular state. This agreement indicates
that we have created a quantum superposition of atoms and diatomic molecules,
which are chemically different species.Comment: 7 pages, 6 figure
Counterexamples Revisited: Principles, Algorithms, Applications
Abstract. Algorithmic counterexample generation is a central feature of model checking which sets the method apart from other approaches such as theorem proving. The practical value of counterexamples to the verification engineer is evident, and for many years, counterexam-ple generation algorithms have been employed in model checking sys-tems, even though they had not been subject to an adequate fundamen-tal investigation. Recent advances in model checking technology such as counterexample-guided abstraction refinement have put strong em-phasis on counterexamples, and have lead to renewed interest both in fundamental and pragmatic aspects of counterexample generation. In this paper, we survey several key contributions to the subject includ-ing symbolic algorithms, results about the graph-theoretic structure of counterexamples, and applications to automated abstraction as well as software verification. Irrefutability is not a virtue of a theory (as people often think) but a vice
Nitric oxide production and antioxidant function during viral infection of the coccolithophore Emiliania huxleyi
Emiliania huxleyi is a globally important marine phytoplankton that is routinely infected by viruses. Understanding the controls on the growth and demise of E. huxleyi blooms is essential for predicting the biogeochemical fate of their organic carbon and nutrients. In this study, we show that the production of nitric oxide (NO), a gaseous, membrane-permeable free radical, is a hallmark of early-stage lytic infection in E. huxleyi by Coccolithoviruses, both in culture and in natural populations in the North Atlantic. Enhanced NO production was detected both intra- and extra-cellularly in laboratory cultures, and treatment of cells with an NO scavenger significantly reduced viral production. Pre-treatment of exponentially growing E. huxleyi cultures with the NO donor S-nitroso-N-acetylpenicillamine (SNAP) prior to challenge with hydrogen peroxide (H2O2) led to greater cell survival, suggesting that NO may have a cellular antioxidant function. Indeed, cell lysates generated from cultures treated with SNAP and undergoing infection displayed enhanced ability to detoxify H2O2. Lastly, we show that fluorescent indicators of cellular ROS, NO, and death, in combination with classic DNA- and lipid-based biomarkers of infection, can function as real-time diagnostic tools to identify and contextualize viral infection in natural E. huxleyi blooms
Estimation of traffic matrices for LRD traffic
The estimation of traffic matrices in a communications network on the basis of a set of traffic measurements on the network links is a well known problem, for which a number of solutions have been proposed when the traffic does not show dependence over time, as in the case of the Poisson process. However, extensive measurements campaigns conducted on IP networks have shown that the traffic exhibits long range dependence. Here two methods are proposed for the estimation of traffic matrices in the case of long range dependence, their asymptotic properties are studied, and their relative merits are compared
Component-wise incremental LTL model checking
Efficient symbolic and explicit-state model checking
approaches have been developed for the verification of linear
time temporal
logic (LTL) properties. Several attempts have been made to
combine the advantages of the various algorithms. Model
checking LTL
properties usually poses two challenges: one must compute the
synchronous product of the state space and the automaton
model of the
desired property, then look for counterexamples that is
reduced to finding strongly connected components (SCCs) in
the state space
of the product. In case of concurrent systems, where the
phenomenon of state space explosion often prevents the
successful
verification, the so-called saturation algorithm has proved
its efficiency in state space exploration. This paper
proposes a new
approach that leverages the saturation algorithm both as an
iteration strategy constructing the product directly, as well
as in a
new fixed-point computation algorithm to find strongly
connected components on-the-fly by incrementally processing
the components
of the model. Complementing the search for SCCs, explicit
techniques and component-wise abstractions are used to prove
the absence
of counterexamples. The resulting on-the-fly, incremental LTL
model checking algorithm proved to scale well with the size
of
models, as the evaluation on models of the Model Checking
Contest suggests
Building cooperation through health initiatives: an Arab and Israeli case study
<p>Abstract</p> <p>Background</p> <p>Ongoing conflict in the Middle East poses a major threat to health and security. A project screening Arab and Israeli newborns for hearing loss provided an opportunity to evaluate ways for building cooperation. The aims of this study were to: a) examine what attracted Israeli, Jordanian and Palestinian participants to the project, b) describe challenges they faced, and c) draw lessons learned for guiding cross-border health initiatives.</p> <p>Methods</p> <p>A case study method was used involving 12 key informants stratified by country (3 Israeli, 3 Jordanian, 3 Palestinian, 3 Canadian). In-depth interviews were tape-recorded, transcribed and analyzed using an inductive qualitative approach to derive key themes.</p> <p>Results</p> <p>Major reasons for getting involved included: concern over an important health problem, curiosity about neighbors and opportunities for professional advancement. Participants were attracted to prospects for opening the dialogue, building relationships and facilitating cooperation in the region. The political situation was a major challenge that delayed implementation of the project and placed participants under social pressure. Among lessons learned, fostering personal relationships was viewed as critical for success of this initiative.</p> <p>Conclusion</p> <p>Arab and Israeli health professionals were prepared to get involved for two types of reasons: a) Project Level: opportunity to address a significant health issue (e.g. congenital hearing loss) while enhancing their professional careers, and b) Meta Level: concern about taking positive steps for building cooperation in the region. We invite discussion about roles that health professionals can play in building "cooperation networks" for underpinning health security, conflict resolution and global health promotion.</p
The Role of Individual Variables, Organizational Variables and Moral Intensity Dimensions in Libyan Management Accountants’ Ethical Decision Making
This study investigates the association of a broad set of variables with the ethical decision making of management accountants in Libya. Adopting a cross-sectional methodology, a questionnaire including four different ethical scenarios was used to gather data from 229 participants. For each scenario, ethical decision making was examined in terms of the recognition, judgment and intention stages of Rest’s model. A significant relationship was found between ethical recognition and ethical judgment and also between ethical judgment and ethical intention, but ethical recognition did not significantly predict ethical intention—thus providing support for Rest’s model. Organizational variables, age and educational level yielded few significant results. The lack of significance for codes of ethics might reflect their relative lack of development in Libya, in which case Libyan companies should pay attention to their content and how they are supported, especially in the light of the under-development of the accounting profession in Libya. Few significant results were also found for gender, but where they were found, males showed more ethical characteristics than females. This unusual result reinforces the dangers of gender stereotyping in business. Personal moral philosophy and moral intensity dimensions were generally found to be significant predictors of the three stages of ethical decision making studied. One implication of this is to give more attention to ethics in accounting education, making the connections between accounting practice and (in Libya) Islam. Overall, this study not only adds to the available empirical evidence on factors affecting ethical decision making, notably examining three stages of Rest’s model, but also offers rare insights into the ethical views of practising management accountants and provides a benchmark for future studies of ethical decision making in Muslim majority countries and other parts of the developing world
Breast cancer, psychological distress and life events among young women
Since 1983, studies have suggested an interaction between the severe life events, psychological distress and the etiology of Cancer. However, these associations are still under dispute
Psychophysiological Correlates of Sexually and Non-Sexually Motivated Attention to Film Clips in a Workload Task
Some authors have speculated that the cognitive component (P3) of the Event-Related Potential (ERP) can function as a psychophysiological measure of sexual interest. The aim of this study was to determine if the P3 ERP component in a workload task can be used as a specific and objective measure of sexual motivation by comparing the neurophysiologic response to stimuli of motivational relevance with different levels of valence and arousal. A total of 30 healthy volunteers watched different films clips with erotic, horror, social-positive and social-negative content, while answering an auditory oddball paradigm. Erotic film clips resulted in larger interference when compared to both the social-positive and auditory alone conditions. Horror film clips resulted in the highest levels of interference with smaller P3 amplitudes than erotic and also than social-positive, social-negative and auditory alone condition. No gender differences were found. Both horror and erotic film clips significantly decreased heart rate (HR) when compared to both social-positive and social-negative films. The erotic film clips significantly increased the skin conductance level (SCL) compared to the social-negative films. The horror film clips significantly increased the SCL compared to both social-positive and social-negative films. Both the highly arousing erotic and non-erotic (horror) movies produced the largest decrease in the P3 amplitude, a decrease in the HR and an increase in the SCL. These data support the notion that this workload task is very sensitive to the attentional resources allocated to the film clip, although they do not act as a specific index of sexual interest. Therefore, the use of this methodology seems to be of questionable utility as a specific measure of sexual interest or as an objective measure of the severity of Hypoactive Sexual Desire Disorder
- …