366 research outputs found
Fair Testing
In this paper we present a solution to the long-standing problem of characterising the coarsest liveness-preserving pre-congruence with respect to a full (TCSP-inspired) process algebra. In fact, we present two distinct characterisations, which give rise to the same relation: an operational one based on a De Nicola-Hennessy-like testing modality which we call should-testing, and a denotational one based on a refined notion of failures. One of the distinguishing characteristics of the should-testing pre-congruence is that it abstracts from divergences in the same way as Milner¿s observation congruence, and as a consequence is strictly coarser than observation congruence. In other words, should-testing has a built-in fairness assumption. This is in itself a property long sought-after; it is in notable contrast to the well-known must-testing of De Nicola and Hennessy (denotationally characterised by a combination of failures and divergences), which treats divergence as catrastrophic and hence is incompatible with observation congruence. Due to these characteristics, should-testing supports modular reasoning and allows to use the proof techniques of observation congruence, but also supports additional laws and techniques. Moreover, we show decidability of should-testing (on the basis of the denotational characterisation). Finally, we demonstrate its advantages by the application to a number of examples, including a scheduling problem, a version of the Alternating Bit-protocol, and fair lossy communication channel
Comments regarding ‘Plasma Levels of Matrix Metalloproteinase-9: A Possible Diagnostic Marker of Successful Endovascular Aneurysm Repair’
In insect sex determination a primary signal starts the genetic sex determination cascade that, in most insect orders, is subsequently transduced down the cascade by a transformer (tra) ortholog. Only a female-specifically spliced tra mRNA yields a functional TRA-protein that forms a complex with TRA2, encoded by a transformer-2 (tra2) ortholog, to act as a sex specific splicing regulator of the downstream transcription factors doublesex (dsx) and fruitless (fru). Here, we identify the tra2 ortholog of the haplodiploid parasitoid wasp N. vitripennis (Nv-tra2) and confirm its function in N. vitripennis sex determination. Knock down of Nv-tra2 by parental RNA interference (pRNAi) results in complete sex reversal of diploid offspring from female to male, indicating the requirement of Nv-tra2 for female sex determination. As Nv-tra2 pRNAi leads to frequent lethality in early developmental stages, maternal provision of Nv-tra2 transcripts is apparently also required for another, non-sex determining function during embryogenesis. In addition, lethality following Nv-tra2 pRNAi appears more pronounced in diploid than in haploid offspring. This diploid lethal effect was also observed following Nv-tra pRNAi, which served as a positive control in our experiments. As diploid embryos from fertilized eggs have a paternal chromosome set in addition to the maternal one, this suggests that either the presence of this paternal chromosome set or the dosage effect resulting from the diploid state is incompatible with the induced male development in N. vitripennis caused by either Nv-tra2 or Nv-tra pRNAi. The role of Nv-tra2 in activating the female sex determination pathway yields more insight into the sex determination mechanism of Nasonia.</p
Temperature-dependent effects of house fly proto-Y chromosomes on gene expression could be responsible for fitness differences that maintain polygenic sex determination
Sex determination, the developmental process by which sexually dimorphic phenotypes are established, evolves fast. Evolutionary turnover in a sex determination pathway may occur via selection on alleles that are genetically linked to a new master sex determining locus on a newly formed proto-sex chromosome. Species with polygenic sex determination, in which master regulatory genes are found on multiple different proto-sex chromosomes, are informative models to study the evolution of sex determination and sex chromosomes. House flies are such a model system, with male determining loci possible on all six chromosomes and a female-determiner on one of the chromosomes as well. The two most common male-determining proto-Y chromosomes form latitudinal clines on multiple continents, suggesting that temperature variation is an important selection pressure responsible for maintaining polygenic sex determination in this species. Temperature-dependent fitness effects could be manifested through temperature-dependent gene expression differences across proto-Y chromosome genotypes. These gene expression differences may be the result of cis regulatory variants that affect the expression of genes on the proto-sex chromosomes, or trans effects of the proto-Y chromosomes on genes elswhere in the genome. We used RNA-seq to identify genes whose expression depends on proto-Y chromosome genotype and temperature in adult male house flies. We found no evidence for ecologically meaningful temperature-dependent expression differences of sex determining genes between male genotypes, but we were probably not sampling an appropriate developmental time-point to identify such effects. In contrast, we identified many other genes whose expression depends on the interaction between proto-Y chromosome genotype and temperature, including genes that encode proteins involved in reproduction, metabolism, lifespan, stress response, and immunity. Notably, genes with genotype-by-temperature interactions on expression were not enriched on the proto-sex chromosomes. Moreover, there was no evidence that temperature-dependent expression is driven by chromosome-wide cis-regulatory divergence between the proto-Y and proto-X alleles. Therefore, if temperature-dependent gene expression is responsible for differences in phenotypes and fitness of proto-Y genotypes across house fly populations, these effects are driven by a small number of temperature-dependent alleles on the proto-Y chromosomes that may have trans effects on the expression of genes on other chromosomes
Bisimilarity congruences for open terms and term graphs via tile logic
The definition of sos formats ensuring that bisimilarity on closed terms is a congruence has received much attention in the last two decades. For dealing with open terms, the congruence is usually lifted from closed terms by instantiating the free variables in all possible ways; the only alternatives considered in the literature are Larsen and Xinxin’s context systems and Rensink’s conditional transition systems. We propose an approach based on tile logic, where closed and open terms are managed uniformly, and study the ‘bisimilarity as congruence’ property for several tile formats, accomplishing different concepts of open system
Action modulates object-based selection
Cueing attention to one part of an object can facilitate discrimination in another part (Experiment 1 [Duncan, j. (1984). Selective attention and the organization of visual information. Journal of Experimental Psychology: General, 113, 501-517]; [Egly, R., Driver, J., and Rafal, R. D. (1994). Shifting visual attention between objects and locations: evidence from normal and parietal lesion divisions. Journal of Experimental Psychology: Human Perception and Performance, 123, 161-177]). We show that this object-based mediation of attention is disrupted when a pointing movement is prepared to the cued part; when a pointing response is prepared to a part of an object, discrimination does not differ between (i) stimuli at locations in the same object but distant to the part where the pointing movement is programmed and (ii) stimuli at locations equidistant from the movement but outside the object (Experiment 2). This remains true even when the pointing movement cannot be performed without first coding the whole object (Experiment 3). Our results indicate that pointing either (i) emphasizes spatial selection at the expense of object-based selection, or (ii) changes the nature of the representations(s) mediating perceptual selection. In addition, the results indicate that there can be a distinct effect on attention of movement to a specific location, separate from the top-down cueing of attention to another position (Experiment 3). Our data highlight the itneractivity between perception and action
Weak Sequential Composition in Process Algebras
n this paper we study a special operator for sequential composition, which is defined relative to a dependency relation over the actions of a given system. The idea is that actions which are not dependent (intuitively because they share no common resources) do not have to wait for one another to proceed, even if they are composed sequentially. Such a notion has been studied before in a linear-time setting, but until recently there has been no systematic investigation in the context of process algebras.
We give a structural operational semantics for a process algebraic language containing such a sequential composition operator, which shows some interesting interplay with choice. We give a complete axiomatisation of strong bisimilarity and we show consistency of the operational semantics with an event-based denotational semantics developed recently by the second author. The axiom system allows to derive the communication closed layers law, which in the linear time setting has been shown to be a very useful instrument in correctness preserving transformations. We conclude with a couple of examples
Representing Dependencies in Event Structures
Event structures where the causality may explicitly change during a computation have recently gained the stage. In this kind of event structures the changes in the set of the causes of an event are triggered by modifiers that may add or remove dependencies, thus making the happening of an event contextual. Still the focus is always on the dependencies of the event. In this paper we promote the idea that the context determined by the modifiers plays a major role, and the context itself determines not only the causes but also what causality should be. Modifiers are then used to understand when an event (or a set of events) can be added to a configuration, together with a set of events modeling dependencies, which will play a less important role. We show that most of the notions of Event Structure presented in literature can be translated into this new kind of event structure, preserving the main notion, namely the one of configuration
Soundness-preserving refinements of service compositions
Soundness is one of the well-studied properties of processes; it denotes that a final state can be reached from every state that is reachable from the initial state. Soundness-preserving refinements are important for enabling the compositional design of systems. In this paper we concentrate on refinements of service compositions. We model service compositions using Petri nets, and consider specific pairs of places that belong to different services. Starting from a sound service composition, we show how to check whether such a pair of places can be refined by another sound service composition, so that soundness is preserved through the refinement
Recommended from our members
Comprehensive Measurements and Modeling of SOL, and Core Plasma Fueling and Carbon Sources in DIII-D
Plasma boundary modeling of low density, low confinement plasmas in DIII-D has been benchmarked against a comprehensive set of measurements and indicates that recycling of deuterium ions at the divertor targets, and chemical sputtering at the divertor target plates and walls, can explain the poloidal core fueling profile and core carbon density. Key measurements included the 2-D intensity distribution of deuterium neutral and low-charge state carbon emission in the divertor and around the midplane of the high-field scrape-off layer (SOL). Chemical sputtering plays an important role in producing carbon at the divertor targets and walls, and was found to be a prerequisite to reproduce the measured emission distribution
Conceptual and Visual Features Contribute to Visual Memory for Natural Images
We examined the role of conceptual and visual similarity in a memory task for natural images. The important novelty of our approach was that visual similarity was determined using an algorithm [1] instead of being judged subjectively. This similarity index takes colours and spatial frequencies into account. For each target, four distractors were selected that were (1) conceptually and visually similar, (2) only conceptually similar, (3) only visually similar, or (4) neither conceptually nor visually similar to the target image. Participants viewed 219 images with the instruction to memorize them. Memory for a subset of these images was tested subsequently. In Experiment 1, participants performed a two-alternative forced choice recognition task and in Experiment 2, a yes/no-recognition task. In Experiment 3, testing occurred after a delay of one week. We analyzed the distribution of errors depending on distractor type. Performance was lowest when the distractor image was conceptually and visually similar to the target image, indicating that both factors matter in such a memory task. After delayed testing, these differences disappeared. Overall performance was high, indicating a large-capacity, detailed visual long-term memory
- …