Algorithmic Verification of Asynchronous Programs

Asynchronous programming is a ubiquitous systems programming idiom to manage concurrent interactions with the environment. In this style, instead of waiting for time-consuming operations to complete, the programmer makes a non-blocking call to the operation and posts a callback task to a task buffer that is executed later when the time-consuming operation completes. A co-operative scheduler mediates the interaction by picking and executing callback tasks from the task buffer to completion (and these callbacks can post further callbacks to be executed later). Writing correct asynchronous programs is hard because the use of callbacks, while efficient, obscures program control flow. We provide a formal model underlying asynchronous programs and study verification problems for this model. We show that the safety verification problem for finite-data asynchronous programs is expspace-complete. We show that liveness verification for finite-data asynchronous programs is decidable and polynomial-time equivalent to Petri Net reachability. Decidability is not obvious, since even if the data is finite-state, asynchronous programs constitute infinite-state transition systems: both the program stack and the task buffer of pending asynchronous calls can be potentially unbounded. Our main technical construction is a polynomial-time semantics-preserving reduction from asynchronous programs to Petri Nets and conversely. The reduction allows the use of algorithmic techniques on Petri Nets to the verification of asynchronous programs. We also study several extensions to the basic models of asynchronous programs that are inspired by additional capabilities provided by implementations of asynchronous libraries, and classify the decidability and undecidability of verification questions on these extensions.Comment: 46 pages, 9 figure

Design Features to Accelerate the Higher-Order Assembly of DNA Origami on Membranes

Nanotechnology often exploits DNA origami nanostructures assembled into even larger superstructures up to micrometer sizes with nanometer shape precision. However, large-scale assembly of such structures is very time-consuming. Here, we investigated the efficiency of superstructure assembly on surfaces using indirect cross-linking through low-complexity connector strands binding staple strand extensions, instead of connector strands binding to scaffold loops. Using single-molecule imaging techniques, including fluorescence microscopy and atomic force microscopy, we show that low sequence complexity connector strands allow formation of DNA origami superstructures on lipid membranes, with an order-of-magnitude enhancement in the assembly speed of superstructures. A number of effects, including suppression of DNA hairpin formation, high local effective binding site concentration, and multivalency are proposed to contribute to the acceleration. Thus, the use of low-complexity sequences for DNA origami higher-order assembly offers a very simple but efficient way of improving throughput in DNA origami design.Published as part of The Journal of Physical Chemistry virtual special issue “W. E. Moerner Festschrift”

OpenVirtualObjects (OVO): An open set of standardized and validated 3D household objects for virtual reality-based research, assessment, and therapy

Virtual reality (VR) technology provides clinicians, therapists, and researchers with new opportunities to observe, assess, and train behaviour in realistic yet well-controlled environments. However, VR also comes with a number of challenges. For example, compared to more abstract experiments and tests on 2D computer screens, VR-based tasks are more complex to create, which can make it more expensive and time-consuming. One way to overcome these challenges is to create, standardize, and validate VR content and to make it openly available for researchers and clinicians. Here we introduce the OpenVirtualObjects (OVO), a set of 124 realistic 3D household objects that people encounter and use in their everyday lives. The objects were rated by 34 younger and 25 older adults for recognizability, familiarity, details (i.e., visual complexity), contact, and usage (i.e., frequency of usage in daily life). All participants also named and categorized the objects. We provide the data and the experiment- and analysis code online. With OVO, we hope to facilitate VR-based research and clinical applications. Easy and free availability of standardized and validated 3D objects can support systematic VR-based studies and the development of VR-based diagnostics and therapeutic tools

OpenVirtualObjects: An open set of standardized and validated 3D household objects for virtual reality-based research, assessment, and therapy

Virtual reality (VR) technology provides clinicians, therapists, and researchers with new opportunities to observe, assess, and train behavior in realistic yet well-controlled environments. However, VR also comes with a number of challenges. For example, compared to more abstract experiments and tests on 2D computer screens, VR-based tasks are more complex to create, which can make it more expensive and time-consuming. One way to overcome these challenges is to create, standardize, and validate VR content and to make it openly available for researchers and clinicians. Here we introduce the OpenVirtualObjects (OVO), a set of 124 realistic 3D household objects that people encounter and use in their everyday lives. The objects were rated by 34 younger and 25 older adults for recognizability, familiarity, details (i.e., visual complexity), contact, and usage (i.e., frequency of usage in daily life). All participants also named and categorized the objects. We provide the data and the experiment- and analysis code online. With OVO, we hope to facilitate VR-based research and clinical applications. Easy and free availability of standardized and validated 3D objects can support systematic VR-based studies and the development of VR-based diagnostics and therapeutic tools

Rhythm in the speech of a person with right hemisphere damage: Applying the pairwise variability index

Although several aspects of prosody have been studied in speakers with right hemisphere damage (RHD), rhythm remains largely uninvestigated. This study compares the rhythm of an Australian English speaker with right hemisphere damage (due to a stroke, but with no concomitant dysarthria) to that of a neurologically unimpaired individual. The speakers' rhythm is compared using the pairwise variability index (PVI) which allows for an acoustic characterization of rhythm by comparing the duration of successive vocalic and intervocalic intervals. A sample of speech from a structured interview between a speech and language therapist and each participant was analysed. Previous research has shown that speakers with RHD may have difficulties with intonation production, and therefore it was hypothesized that there may also be rhythmic disturbance. Results show that the neurologically normal control uses a similar rhythm to that reported for British English (there are no previous studies available for Australian English), whilst the speaker with RHD produces speech with a less strongly stress-timed rhythm. This finding was statistically significant for the intervocalic intervals measured (t(8) = 4.7, p < .01), and suggests that some aspects of prosody may be right lateralized for this speaker. The findings are discussed in relation to previous findings of dysprosody in RHD populations, and in relation to syllable-timed speech of people with other neurological conditions

Taxation of real estate: Russian reforms and foreign practice

In this report, a comparative analysis of Russian reforms in the field of real estate taxation is conducted and foreign practice investigated

Biomechanical analysis of temporomandibular joint dynamics based on real-time magnetic resonance imaging

Aim: The traditional hinge axis theory of temporomandibular joint (TMJ) dynamics is increasingly being replaced by the theory of instantaneous centers of rotation (ICR). Typically, ICR determinations are based on theoretical calculations or three-dimensional approximations of finite element models. Materials and methods: With the advent of real-time magnetic resonance imaging (MRI), natural physiologic movements of the TMJ may be visualized with 15 frames per second. The present study employs real-time MRI to analyze the TMJ biomechanics of healthy volunteers during mandibular movements, with a special emphasis on horizontal condylar inclination (HCI) and ICR pathways. The Wilcoxon rank sum test was used to comparatively analyze ICR pathways of mandibular opening and closure. Results: Mean HCI was 34.8 degrees (± 11.3 degrees) and mean mandibular rotation was 26.6 degrees (± 7.2 degrees). Within a mandibular motion of 10 to 30 degrees, the resulting x- and y-translation during opening and closure of the mandible differed significantly (10 to 20 degrees, x: P = 0.02 and y: P 30 degrees showed no significant differences in x- and y-translation. Near occlusion movements differed only for y-translation (P < 0.01). Conclusion: Real-time MRI facilitates the direct recording of TMJ structures during physiologic mandibular movements. The present findings support the theory of ICR. Statistics confirmed that opening and closure of the mandible follow different ICR pathways, which might be due to muscular activity discrepancies during different movement directions. ICR pathways were similar within maximum interincisal distance (MID) and near occlusion (NO), which might be explained by limited extensibility of tissue fibers (MID) and tooth contact (NO), respectively

Pair production of the T-odd leptons at the LHC

The T-odd leptons predicted by the littlest $Higgs$ model with T-parity can be pair produced via the subprocesses $gg\to \ell^{+}_{H}\ell^{-}_{H}$, $q\bar{q}\to \ell^{+}_{H}\ell^{-}_{H}$, $\gamma\gamma\to \ell^{+}_{H}\ell^{-}_{H}$ and $VV \to \ell^{+}_{H}\ell^{-}_{H}$ ($V$=$W$ or $Z$) at the $CERN$ Large Hadron Collider $(LHC)$. We estimate the hadronic production cross sections for all of these processes and give a simply phenomenology analysis. We find that the cross sections for most of the above processes are very small. However, the value of the cross section for the $Drell-Yan$ process $q\bar{q}\to \ell^{+}_{H}\ell^{-}_{H}$ can reach $270fb$.Comment: 12 pages, 2 figure