A rapid and generally applicable method is described for mapping a cloned yeast DNA segment to the chromosome(s) from which it originated. The method is based upon the recent finding that the integration into a yeast chromosome of a segment of the 2 mu plasmid DNA results, in heterozygous diploids, in the specific loss of genetic information from the chromosome into which the 2 mu DNA was integ...

We have investigated the physical effects of the Dzyaloshinskii-Moriya (DM) interaction in copper benzoate. In the low-field limit, the spin gap is found to vary as H(2/3)ln((1/6)(J/mu(B)H(s)) (H(s): an effective staggered field induced by the external field H) in agreement with the prediction of conformal field theory, while the staggered magnetization varies as H(1/3) and the ln((1/3)(J/mu(B)...

This article presents a tutorial overview of using Tabled Logic Programming for model checking finite-state systems. In this article, we mainly focus on the work done by the LMC group in Stony Brook, pointing out the relevant related works along the way. We describe a complete model checkers for the computation tree logic (CTL), the modal mu-calculus, the linear temporal logic (LTL) and a value...

In this study, we evaluated the use of aS500 EPID for the verification of IMRT beam delivery, using the synchronous, frame-averaging acquisition. In this approach, an EPID continuously integrates frames while irradiated by an IMRT field; the averaged image is then converted to a dose profile using a linear calibration curve, and is compared with the planned profiles using a linear-regression mo...

Proof-supported logical verification of program properties has been a topic of research interest for more than 30 years. The feasibility of proof construction as a verification technique has been demonstrated through many examples of its application, yet it remains a technique rarely used in practice for a variety of reasons, both technical and sociological. The lack of verification logics for ...

Knowledge and Action Bases (KABs) have been recently proposed as a formal framework to capture the dynamics of systems which manipulate Description Logic (DL) Knowledge Bases (KBs) through action execution. In this work, we enrich the KAB setting with contextual information, making use of different context dimensions. On the one hand, context is determined by the environment using context-chang...

Ong has shown that the modal mu-calculus model checking problem (equivalently, the alternating parity tree automaton (APT) acceptance problem) of possibly-infinite ranked trees generated by order-n recursion schemes is n-EXPTIME complete. We consider two subclasses of APT and investigate the complexity of the respective acceptance problems. The main results are that, for APT with a single prior...

Abstract A multileaf collimator (MLC) is an integral component in modern radiotherapy machines as it dynamically shapes the photon field used for patient treatment. Currently, MLC leaves which collimate treatment are mechanically calibrated to ±1 mm every 3 months and during pre-treatment calibration set leaf positions. Leaf drift can occur between dates hence exceed tolerance. Pre-treatment ve...

We present a computational framework based on tabled resolution and constraint processing for verifying real-time systems. We also discuss the implementation of this framework in the context of the XMC/RT verification tool. For systems specified using timed automata, XMC/RT offers backward and forward reachability analysis, as well as timed modal mu-calculus model checking. It can also handle t...