1,136 research outputs found

    Concurrent Kleene Algebra: Free Model and Completeness

    Get PDF
    Concurrent Kleene Algebra (CKA) was introduced by Hoare, Moeller, Struth and Wehrman in 2009 as a framework to reason about concurrent programs. We prove that the axioms for CKA with bounded parallelism are complete for the semantics proposed in the original paper; consequently, these semantics are the free model for this fragment. This result settles a conjecture of Hoare and collaborators. Moreover, the techniques developed along the way are reusable; in particular, they allow us to establish pomset automata as an operational model for CKA.Comment: Version 2 includes an overview section that outlines the completeness proof, as well as some extra discussion of the interpolation lemma. It also includes better typography and a number of minor fixes. Version 3 incorporates the changes by comments from the anonymous referees at ESOP. Among other things, these include a worked example of computing the syntactic closure by han

    Designing a Locally Manufacturable Wheelchair for Nepal

    Get PDF
    People with disabilities in developing countries often lack the basic equipment needed to assist them in their daily lives. International Nepal Fellowship (INF) is a Christian medical organization located in Nepal that provides medical care and assistance to people with disabilities and other conditions. Currently, INF imports expensive wheelchairs that undergo a prolonged border process before being received. INF has reached out to the Collaboratory to design a wheelchair that can withstand the challenges of Nepal’s terrain and can be manufactured from local materials. The Nepal Wheelchair team has set out to design a wheelchair that can fulfill their needs. In previous work, the team researched wheelchair designs and took a trip to Nepal. From this trip, more information was gained, an initial prototype was constructed, and locally available materials and parts from Nepal were brought back. This year, as a result of knowledge gained through constructing the second prototype, many design changes were tested and implemented. The team researched standards and created testing procedures to ensure the changes to the rear wheel mount, caster wheel mount, footrest, and seat design would uphold the strength and durability of the wheelchair. These design changes have enhanced patient safety and experience in the wheelchair while still keeping the design easily manufacturable. The team also researched options for adding push rims and through using a roller bender were able to construct them. Moving forward, the team will continue to finalize manufacturing documentation and take a second trip to Nepal this May. Funding for this work provided by The Collaboratory for Strategic Partnerships and Applied Research.https://mosaic.messiah.edu/engr2022/1012/thumbnail.jp

    Local biases drive, but do not determine, the perception of illusory trajectories

    Get PDF
    When a dot moves horizontally across a set of tilted lines of alternating orientations, the dot appears to be moving up and down along its trajectory. This perceptual phenomenon, known as the slalom illusion, reveals a mismatch between the veridical motion signals and the subjective percept of the motion trajectory, which has not been comprehensively explained. In the present study, we investigated the empirical boundaries of the slalom illusion using psychophysical methods. The phenomenon was found to occur both under conditions of smooth pursuit eye movements and constant fixation, and to be consistently amplified by intermittently occluding the dot trajectory. When the motion direction of the dot was not constant, however, the stimulus display did not elicit the expected illusory percept. These findings confirm that a local bias towards perpendicularity at the intersection points between the dot trajectory and the tilted lines cause the illusion, but also highlight that higher-level cortical processes are involved in interpreting and amplifying the biased local motion signals into a global illusion of trajectory perception

    Local biases drive, but do not determine, the perception of illusory trajectories

    Get PDF
    When a dot moves horizontally across a set of tilted lines of alternating orientations, the dot appears to be moving up and down along its trajectory. This perceptual phenomenon, known as the slalom illusion, reveals a mismatch between the veridical motion signals and the subjective percept of the motion trajectory, which has not been comprehensively explained. In the present study, we investigated the empirical boundaries of the slalom illusion using psychophysical methods. The phenomenon was found to occur both under conditions of smooth pursuit eye movements and constant fixation, and to be consistently amplified by intermittently occluding the dot trajectory. When the motion direction of the dot was not constant, however, the stimulus display did not elicit the expected illusory percept. These findings confirm that a local bias towards perpendicularity at the intersection points between the dot trajectory and the tilted lines cause the illusion, but also highlight that higher-level cortical processes are involved in interpreting and amplifying the biased local motion signals into a global illusion of trajectory perception

    String Theory on Warped AdS_3 and Virasoro Resonances

    Get PDF
    We investigate aspects of holographic duals to time-like warped AdS_3 space-times--which include G\"odel's universe--in string theory. Using worldsheet techniques similar to those that have been applied to AdS_3 backgrounds, we are able to identify space-time symmetry algebras that act on the dual boundary theory. In particular, we always find at least one Virasoro algebra with computable central charge. Interestingly, there exists a dense set of points in the moduli space of these models in which there is actually a second commuting Virasoro algebra, typically with different central charge than the first. We analyze the supersymmetry of the backgrounds, finding related enhancements, and comment on possible interpretations of these results. We also perform an asymptotic symmetry analysis at the level of supergravity, providing additional support for the worldsheet analysis.Comment: 24 pages + appendice

    SILAC-based proteomic quantification of chemoattractant-induced cytoskeleton dynamics on a second to minute timescale

    Get PDF
    Cytoskeletal dynamics during cell behaviours ranging from endocytosis and exocytosis to cell division and movement is controlled by a complex network of signalling pathways, the full details of which are as yet unresolved. Here we show that SILAC-based proteomic methods can be used to characterize the rapid chemoattractant-induced dynamic changes in the actin–myosin cytoskeleton and regulatory elements on a proteome-wide scale with a second to minute timescale resolution. This approach provides novel insights in the ensemble kinetics of key cytoskeletal constituents and association of known and novel identified binding proteins. We validate the proteomic data by detailed microscopy-based analysis of in vivo translocation dynamics for key signalling factors. This rapid large-scale proteomic approach may be applied to other situations where highly dynamic changes in complex cellular compartments are expected to play a key role

    Adjacent thoracic lymph node metastases originating from two separate primary cancers: case report

    Get PDF
    Reported is an unusual case of adjacent thoracic lymph nodes demonstrating metastases from two different primary malignancies. A 51 year-old woman with a previous history of bilateral breast cancer underwent a radical gastro-oesophagectomy for adenocarcinoma of the lower third of the oesophagus. The resection specimen demonstrated breast and oesophageal metastases in adjacent thoracic lymph nodes. Mechanisms for this phenomenon, including the known local immune suppression on lymphoid cells by oesophageal carcinoma cells, are discussed

    Rapid viral metagenomics using SMART-9N amplification and nanopore sequencing [version 2; peer review: 2 approved]

    Get PDF
    Emerging and re-emerging viruses are a global health concern. Genome sequencing as an approach for monitoring circulating viruses is currently hampered by complex and expensive methods. Untargeted, metagenomic nanopore sequencing can provide genomic information to identify pathogens, prepare for or even prevent outbreaks. SMART (Switching Mechanism at the 5' end of RNA Template) is a popular approach for RNA-Seq but most current methods rely on oligo-dT priming to target polyadenylated mRNA molecules. We have developed two random primed SMART-Seq approaches, a sequencing agnostic approach 'SMART-9N' and a version compatible rapid adapters  available from Oxford Nanopore Technologies 'Rapid SMART-9N'. The methods were developed using viral isolates, clinical samples, and compared to a gold-standard amplicon-based method. From a Zika virus isolate the SMART-9N approach recovered 10kb of the 10.8kb RNA genome in a single nanopore read. We also obtained full genome coverage at a high depth coverage using the Rapid SMART-9N, which takes only 10 minutes and costs up to 45% less than other methods. We found the limits of detection of these methods to be 6 focus forming units (FFU)/mL with 99.02% and 87.58% genome coverage for SMART-9N and Rapid SMART-9N respectively. Yellow fever virus plasma samples and SARS-CoV-2 nasopharyngeal samples previously confirmed by RT-qPCR with a broad range of Ct-values were selected for validation. Both methods produced greater genome coverage when compared to the multiplex PCR approach and we obtained the longest single read of this study (18.5 kb) with a SARS-CoV-2 clinical sample, 60% of the virus genome using the Rapid SMART-9N method. This work demonstrates that SMART-9N and Rapid SMART-9N are sensitive, low input, and long-read compatible alternatives for RNA virus detection and genome sequencing and Rapid SMART-9N improves the cost, time, and complexity of laboratory work

    Ferritins: furnishing proteins with iron

    Get PDF
    Ferritins are a superfamily of iron oxidation, storage and mineralization proteins found throughout the animal, plant, and microbial kingdoms. The majority of ferritins consist of 24 subunits that individually fold into 4-α-helix bundles and assemble in a highly symmetric manner to form an approximately spherical protein coat around a central cavity into which an iron-containing mineral can be formed. Channels through the coat at inter-subunit contact points facilitate passage of iron ions to and from the central cavity, and intrasubunit catalytic sites, called ferroxidase centers, drive Fe2+ oxidation and O2 reduction. Though the different members of the superfamily share a common structure, there is often little amino acid sequence identity between them. Even where there is a high degree of sequence identity between two ferritins there can be major differences in how the proteins handle iron. In this review we describe some of the important structural features of ferritins and their mineralized iron cores and examine in detail how three selected ferritins oxidise Fe2+ in order to explore the mechanistic variations that exist amongst ferritins. We suggest that the mechanistic differences reflect differing evolutionary pressures on amino acid sequences, and that these differing pressures are a consequence of different primary functions for different ferritins
    corecore