Specification, refinement and verification of concurrent systems - An integration of Object-Z and CSP

This paper presents a method of formally specifying, refining and verifying concurrent systems which uses the object-oriented state-based specification language Object-Z together with the process algebra CSP. Object-Z provides a convenient way of modelling complex data structures needed to define the component processes of such systems, and CSP enables the concise specification of process interactions. The basis of the integration is a semantics of Object-Z classes identical to that of CSP processes. This allows classes specified in Object-Z to he used directly within the CSP part of the specification. In addition to specification, we also discuss refinement and verification in this model. The common semantic basis enables a unified method of refinement to be used, based upon CSP refinement. To enable state-based techniques to be used fur the Object-Z components of a specification we develop state-based refinement relations which are sound and complete with respect to CSP refinement. In addition, a verification method for static and dynamic properties is presented. The method allows us to verify properties of the CSP system specification in terms of its component Object-Z classes by using the laws of the the CSP operators together with the logic for Object-Z.

Renal pathology of polycystic kidney disease and concurrent hereditary nephritis in Bull Terriers

Objective To describe the renal lesions in Bull Terrier polycystic kidney disease (BTPKD), to confirm that the renal cysts in BTPKD arise from the nephron or collecting tubule, an to identify lesions consistent with concurrent BTPKD and Bull Terrier hereditary nephritis (BTHN). Design Renal tissue from five Bull Terriers with BTPKD and eight control dogs was examined by light and transmission electron microscopy. Clinical data were collected from all dogs, and family history of BTPKD and BTHN for all Bull Terriers. Results In BTPKD the renal cysts were lined by epithelial cells of nephron or collecting duct origin that were usually squamous or cuboidal, with few organelles. They had normal junctional complexes, and basal laminae of varying thicknesses. Glomeruli with small, atrophic tufts and dilated Bowman's capsules, tubular loss and dilation, and interstitial inflammation and fibrosis were common. Whereas the lesions seen in BTHN by light microscope were nonspecific, the presence of characteristic ultrastructural glomerular basement membrane (GMB) lesions and a family history of this disease indicated concurrent BTHN was likely in three of five cases of BTPKD. Conclusion This paper provides evidence that renal cysts in BTPKD are of nephron or collecting duct origin. In addition, GBM lesions are described that strongly suggest that BTPKD and BTHN may occur simultaneously.

The influence of a concurrent cognitive task on the compensatory stepping response to a perturbation in balance-impaired and healthy elders

This study investigated the influence of a concurrent cognitive task on the compensatory stepping response in balance-impaired elders and the attentional demand of the stepping response. Kinetic, kinematic and neuromuscular measures of a forward recovery step were investigated in 15 young adults, 15 healthy elders and 13 balance-impaired elders in a single task (postural recovery only) and dual task (postural recovery and vocal reaction time task) situation. Results revealed that reaction times were longer in all subjects when performed concurrently with a compensatory step, they were longer for a step than an in-place response and longer for balance-impaired older adults compared with young adults. An interesting finding was that the latter group difference may be related to prioritization between the two tasks rather than attentional demand, as the older adults completed the step before the reaction time, whereas the young adults could perform both concurrently. Few differences in step characteristics were found between tasks, with the most notable being a delayed latency and reduced magnitude of the early automatic postural response in healthy and balance-impaired elders with a concurrent task. (C) 2002 Elsevier Science B.V. All rights reserved.

Tool support for testing concurrent Java components

Concurrent programs are hard to test due to the inherent nondeterminism. This paper presents a method and tool support for testing concurrent Java components. Too[ support is offered through ConAn (Concurrency Analyser), a too] for generating drivers for unit testing Java classes that are used in a multithreaded context. To obtain adequate controllability over the interactions between Java threads, the generated driver contains threads that are synchronized by a clock. The driver automatically executes the calls in the test sequence in the prescribed order and compares the outputs against the expected outputs specified in the test sequence. The method and tool are illustrated in detail on an asymmetric producer-consumer monitor. Their application to testing over 20 concurrent components, a number of which are sourced from industry and were found to contain faults, is presented and discussed.

Vertical handover supporting pervasive computing in future wireless networks

A variety of current and future wired and wireless networking technologies can be transformed into a seamless communication environments through application of context-based vertical handovers. Such seamless communication environments are needed for future pervasive/ubiquitous systems. Pervasive systems are context aware and need to adapt to context changes, including network disconnections and changes in network Quality of Service (QoS). Vertical handover is one of many possible adaptation methods. It allows users to roam freely between heterogeneous networks while maintaining the continuity of their applications. This paper proposes a vertical handover mechanism suitable for multimedia applications in pervasive systems. The paper focuses on the handover decision making process which uses context information regarding user devices, user location, network environment and requested QoS. (C) 2004 Elsevier B.V. All rights reserved.

Evidence for Concurrent Effects of Exposure to Environmental Cadmium and Lead on Hepatic CYP2A6 Phenotype and Renal Function Biomarkers in Non Smokers

We examined the interrelationships between phenotype of hepatic cytochrome P450 2A6 (CYP2A6), nephropathy, and exposure to cadmium and lead in a group of 118 healthy Thai men and women who had never smoked. Their urinary Cd excretion ranged from 0.05 to 2.36 mug/g creatinine, whereas their urinary Pb excretion ranged from 0.1 to 12 mug/g creatinine. Average age and Cd burden of women and men did not differ. Women, however, on average showed a 46% higher urinary Pb excretion (p < 0.001) and lower zinc status, suggested by lower average serum Zn and urinary Zn excretion compared with those in men. Cd-linked nephropathy was detected in both men and women. However, Pb-linked nephropathy was seen only in women, possibly because of higher Pb burden coupled with lower protective factors, notably of Zn (P < 0.001), in women compared with men. In men, Pb burden showed a negative association with CYP2A6 activity (adjusted beta = -0.29, p = 0.003), whereas Cd burden showed a positive association with CYP2A6 activity (adjusted beta = 0.38, p = 0.001), suggesting opposing effects of Cd and Pb on hepatic CYP2A6 phenotype. The weaker correlation between Cd burden CYP2A6 activity in women despite similarity in Cd burden between men and women is consistent with opposing effects of Pb and Cd on hepatic CYP2A6 phenotypic expression. A positive correlation between Cd-linked nephropathy (urinary N-acetyl-beta-D-glucosaminidase excretion) and CYP2A6 activity in men (r = 0.39, p = 0.002) and women (r = 0.37, p = 0.001) suggests that Cd induction of hepatic CYP2A6 expression and Cd-linked nephropathy occurred simultaneously.

Nonlinear quantum optical computing via measurement

We show how the measurement induced model of quantum computation proposed by Raussendorf and Briegel ( 2001, Phys. Rev. Letts., 86, 5188) can be adapted to a nonlinear optical interaction. This optical implementation requires a Kerr nonlinearity, a single photon source, a single photon detector and fast feed forward. Although nondeterministic optical quantum information proposals such as that suggested by KLM ( 2001, Nature, 409, 46) do not require a Kerr nonlinearity they do require complex reconfigurable optical networks. The proposal in this paper has the benefit of a single static optical layout with fixed device parameters, where the algorithm is defined by the final measurement procedure.

Charge-based quantum computing using single donors in semiconductors

Solid-state quantum computer architectures with qubits encoded using single atoms are now feasible given recent advances in the atomic doping of semiconductors. Here we present a charge qubit consisting of two dopant atoms in a semiconductor crystal, one of which is singly ionized. Surface electrodes control the qubit and a radio-frequency single-electron transistor provides fast readout. The calculated single gate times, of order 50 ps or less, are much shorter than the expected decoherence time. We propose universal one- and two-qubit gate operations for this system and discuss prospects for fabrication and scale up.

Design and implementation of a windows-based parallel computing environment for large scale optimization

A parallel computing environment to support optimization of large-scale engineering systems is designed and implemented on Windows-based personal computer networks, using the master-worker model and the Parallel Virtual Machine (PVM). It is involved in decomposition of a large engineering system into a number of smaller subsystems optimized in parallel on worker nodes and coordination of subsystem optimization results on the master node. The environment consists of six functional modules, i.e. the master control, the optimization model generator, the optimizer, the data manager, the monitor, and the post processor. Object-oriented design of these modules is presented. The environment supports steps from the generation of optimization models to the solution and the visualization on networks of computers. User-friendly graphical interfaces make it easy to define the problem, and monitor and steer the optimization process. It has been verified by an example of a large space truss optimization. (C) 2004 Elsevier Ltd. All rights reserved.

The concurrent validity and test-retest reliability of a visuospatial working memory task

To determine whether the visuospatial n-back working memory task is a reliable and valid measure of cognitive processes believed to underlie intelligence, this study compared the reaction times and accuracy of perforniance of 70 participants, with performance on the Multidimensional Aptitude Battery (MAB). Testing was conducted over two sessions separated by 1 week. Participants completed the MAB during the second test session. Moderate testretest reliability for percentage accuracy scores was found across the four levels of the n-back task, whilst reaction times were highly reliable. Furthermore, participants' performance on the MAB was negatively correlated with accuracy of performance at the easier levels of the n-back task and positively correlated with accuracy of performance at the harder task levels. These findings confirm previous research examining the cognitive basis of intelligence, and suggest that intelligence is the product of faster speed of information processing, as well as superior working memory capacity. (C) 2004 Elsevier Inc. All rights reserved.

Coherent-state linear optical quantum computing gates using simplified diagonal superposition resource states

In this paper we explore the possibility of fundamental tests for coherent-state optical quantum computing gates [ T. C. Ralph et al. Phys. Rev. A 68 042319 (2003)] using sophisticated but not unrealistic quantum states. The major resource required in these gates is a state diagonal to the basis states. We use the recent observation that a squeezed single-photon state [S(r)∣1⟩] approximates well an odd superposition of coherent states (∣α⟩−∣−α⟩) to address the diagonal resource problem. The approximation only holds for relatively small α, and hence these gates cannot be used in a scalable scheme. We explore the effects on fidelities and probabilities in teleportation and a rotated Hadamard gate.

Frequency and temporal effects in linear optical quantum computing

Typically linear optical quantum computing (LOQC) models assume that all input photons are completely indistinguishable. In practice there will inevitably be nonidealities associated with the photons and the experimental setup which will introduce a degree of distinguishability between photons. We consider a nondeterministic optical controlled-NOT gate, a fundamental LOQC gate, and examine the effect of temporal and spectral distinguishability on its operation. We also consider the effect of utilizing nonideal photon counters, which have finite bandwidth and time response.

Concurrent binding of anti-EphA3 antibody and ephrin-A5 amplifies EphA3 signaling and downstream responses: Potential as EphA3-specific tumor-targeting reagents

The Eph receptor tyrosine kinases and their membrane-bound ephrin ligands form a unique cell-cell contact-mediated system for controlling cell localization and organization. Their high expression in a wide variety of human tumors indicates a role in tumor progression, and relatively low Eph and ephrin levels in normal tissues make these proteins potential targets for anticancer therapies. The monoclonal antibody IIIA4, previously used to isolate EphA3, binds with subnanomolar affinity to a conformation-specific epitope within the ephrin-binding domain that is closely adjacent to the low-affinity ephrin-A5 heterotetramerization site. We show that similar to ephrin-A5, preclustered IIIA4 effectively triggers EphA3 activation, contraction of the cytoskeleton, and cell rounding. BIAcore analysis, immunoblot, and confocal microscopy of wild-type and mutant EphA3 with compromised ephrin-A5 or IIIA4-binding capacities indicate that IIIA4 binding triggers an EphA3 conformation which is permissive for the assembly of EphA3/ephrin-A5-type signaling clusters. Furthermore, unclustered IIIA4 and ephrin-A5 Fc applied in combination initiate greatly enhanced EphA3 signaling. Radiometal conjugates of ephrin-A5 and IIIA4 retain their affinity, and in mouse xenografts localize to, and are internalized rapidly into EphA3-positive, human tumors. These findings show the biological importance of EphA3/ ephrin-A5 interactions and that ephrin-A5 and IIIA4 have great potential as tumor targeting reagents.