Proving termination of GHC programs

A transformational approach for proving termination of parallel logic programs such as GHC programs is proposed. A transformation from GHC programs to term rewriting systems is developed; it exploits the fact that unifications in GHC-resolution correspond to matchings. The termination of a GHC program for a class of queries is implied by the termination of the resulting rewrite system. This approach facilitates the applicability of a wide range of termination techniques developed for rewrite systems in proving termination of GHC programs. The method consists of three steps: (a) deriving moding information from a given GHC program, (b) transforming the GHC program into a term rewriting system using the moding information, and finally (c) proving termination of the resulting rewrite system. Using this method, the termination of many benchmark GHC programs such as quick-sort, merge-sort, merge, split, fair-split and append, etc., can be proved. This is a revised and extended version of Ref. 12). The work was partially supported by the NSF Indo-US grant INT-9416687 Kapur was partially supported by NSF Grant nos. CCR-8906678 and INT-9014074. M. R. K. Krishna Rao, Ph.D.: He currently works as a senior research fellow at Griffith University, Brisbane, Australia. His current interests are in the areas of logic programming, modular aspects and noncopying implementations of term rewriting, learning logic programs from examples and conuterexamples and dynamics of mental states in rational agent architectures. He received his Ph.D in computer science from Tata Institute of Fundamental Research (TIFR), Bombay in 1993 and worked at TIFR and Max Planck Institut für Informatik, Saarbrücken until January 1997. Deepak Kapur, Ph.D.: He currently works as a professor at the State University of New York at Albany. His research interests are in the areas of automated reasoning, term rewriting, constraint solving, algebraic and geometric reasoning and its applications in computer vision, symbolic computation, formal methods, specification and verification. He obtained his Ph.D. in Computer Science from MIT in 1980. He worked at General Electric Corporate Research and Development until 1987. Prof. Kapur is the editor-in-chief of the Journal of Automated Reasoning. He also serves on the editorial boards of Journal of Logic Programming, Journal on Constraints, and Journal of Applicable Algebra in Engineering, Communication and Computer Science. R. K. Shyamasundar, Ph.D.: He currently works as a professor at Tata Institute of Fundamental Research (TIFR), Bombay. His current intersts are in the areas of logic programming, reactive and real time programming, constraint solving, formal methods, specification and verification. He received his Ph.D in computer science from Indian Institute of Science, Bangalore in 1975 and has been a faculty member at Tata Institute of Fundamental Research since then. He has been a visiting/regular faculty member at Technological University of Eindhoven, University of Utrecht, IBM TJ Watson Research Centre, Pennsylvania State University, University of Illinois at Urbana-Champaign, INRIA and ENSMP, France. He has served on (and chaired) Program Committees of many International Conferences and has been on the Editorial Committees.     

Evaluating the impact of CASE: an empirical comparison of retrospective and cross-sectional survey approaches

The purpose of this paper is to evaluate two methods of assessing the productivity and quality impact of Computer Aided Software Engineering (CASE) and Fourth Generation Language (4GL) technologies: (1) by the retrospective method; and (2) the cross-sectional method. Both methods involve the use of questionnaire surveys. Developers' perceptions depend on the context in which they are expressed and this includes expectations about the effectiveness of a given software product. Consequently, it is generally not reliable to base inferences about the relative merits of CASE and 4GLs on a cross-sectional comparison of two separate samples of users. The retrospective method that requires each respondent to directly compare different products is shown to be more reliable. However, there may be scope to employ cross-sectional comparisons of the findings from different samples where both sets of respondents use the same reference point for their judgements, and where numerical rather than verbal rating scales are used to measure perceptions.     

Longitudinal weight changes, length of survival, and energy requirements of long-term care residents with dementia

OBJECTIVE: We hypothesized that institutionalized patients with dementia, who frequently have feeding problems and require supervised and assisted feeding, would lose more weight during their residency than nondemented, independently functioning residents and have compromised survival. To test this hypothesis, we examined the survival and longitudinal changes in weight of two cohorts of institutionalized residents with dementia and compared these cohorts with a cohort of nondemented residents. We also measured the resting energy expenditures of a subset of the subjects with dementia as an indicator of their energy needs. DESIGN: A longitudinal cohort study with retrospective baseline chart review and subsequent follow-up of monthly weights and mortality over 4 years. SETTING: A 725-bed long-term care institution with specified levels of care. SUBJECTS: Two cohorts of residents with dementia, one consisting of subjects who required total care throughout their institutional stay (n = 31) and another group who did not initially require total care (n = 48); these were compared with a cohort with normal mentation who were functionally independent in their daily activities (n = 26). The total number of subjects was 105. MEASUREMENTS: Demographics, medical problems, and medications by chart review; functional and mental status evaluations; longitudinal monthly weights and mortality for the 48-month study period; and resting energy expenditures by indirect calorimetry. MAIN RESULTS: Residents with dementia had lower weights on admission and throughout their stay than nondemented, independently functioning residents, and they were more likely to have a weight loss of 10 lbs or more at some point during the 4-year study period. However, their mean weights did not change during the study period. The mean survival from admission of those demented residents who died was more than 3 years. Resting energy expenditures of women residents with advanced dementia were 12% lower than predicted from the Harris Benedict equations. CONCLUSION: Dementia is not necessarily associated with unremitting weight loss during institutionalization despite the frequent occurrence of feeding difficulties and temporary weight loss. This may be caused partly by the lower than expected resting energy expenditures and, hence, energy needs of affected residents as their dementia progresses. Demented residents weighed significantly less than nondemented, independently functioning residents throughout their institutional stay. Nevertheless, nursing staff are able to maintain weight and survival for extended periods even in very impaired residents.     

Surgical treatment for primary cardiac malignant lymphoma

A 60-year-old woman who complained of palpitation was diagnosed as ventricular tachycardia on electrocardiography and admitted to our hospital. The ultrasonic cardiography showed cardiac tumor in right ventricle and right atrium. Due to the obstruction of the right ventricle inflow by the tumor, we immediately performed resection of cardiac tumor and repair of right ventricle wall under cardiopulmonary bypass. The tumor was diagnosed as malignant lymphoma by pathological examination for surgical specimen of tumor. After operation her general condition was good, but residual cardiac lymphoma developed large size. We performed radiation therapy for cardiac lymphoma. Therefore the lymphoma was reduced to minimum size. Six months after operation metastatic malignant lymphoma appeared at whole body. So we performed chemotherapy for reduction of systemic malignant lymphoma. At first the chemotherapy was very effective. But metastasis spread rapidly and effectiveness of chemotherapy reduced. Thirteen months after operation she died for respiratory distress, probably due to metastatic brain tumor.     

Immunohistochemical localization of p21(WAF1/CIP1) in normal, hyperplastic, and neoplastic uterine tissues

Assuming that the chemical reactions used to synthesize a combinatorial library member are successful, then knowledge of the specific reaction sequence is equivalent to knowing the member's chemical identity. Because the determination of chemical identity is typically not automatable and requires a substantial amount of material, schemes that encode a member's reaction history onto the reaction platform are of value. The primary benefits of encoding are relational nomenclature (all methods) and automated handling (some methods). Encoding methods evaluated to date are spatial, graphical, chemical, spectrometric, electronic, and physical.     

Neural mechanism of pupillary dilation elicited by electro-acupuncture stimulation in anesthetized rats

The neural mechanisms to reflex dilation elicited by electro-acupuncture stimulation were investigated in anesthetized rats. Two needles, with 160 microns diameter and about 5 mm apart, were inserted into the skin and underlying muscle of a hindpaw. Repetitive 20 Hz, 0.5 ms electrical pulses at various intensities were used for stimulation for 30s. The pupil size was magnified about 44 times via a microscope and was continuously recorded on a videotape. Electro-acupuncture stimulation at more than 0.5 up to 6 mA induced stimulus intensity-dependent pupil dilation. These responses were abolished by the severance of the sciatic and saphenous nerve of the stimulated hindlimb. Compound action potentials were recorded from the distal cut end of the tibial of a saphenous nerve following electro-acupuncture stimulation of the hindpaw. The mean threshold of the compound action potentials of the myelinated fibers in saphenous nerves was 0.18 mA, while that of unmyelinated fibers was 3.0 mA. The mean threshold of the compound action potentials of the myelinated fibers in the tibial nerve was 0.20 mA of unmyelinated fibers was 3.3 mA. Severance of bilateral trunks did not affect the response, while severance of the third cranial nerves abolished the responses. In conclusion, electro-acupuncture stimulation applied to the hindpaws of the anesthetized rats induced excitation of myelinated or of both myelinated and unmyelinated afferent fibers of the tibial and saphenous nerve, and involved a reflex response of pupil dilation through the third cranial parasympathetic efferent nerve.     

Cloning and disruption of the antigenic catalase gene of Aspergillus fumigatus

Aspergillus fumigatus possesses two catalases (described as fast and slow on the basis of their electrophoretic mobility). The slow catalase has been recognized as a diagnostic antigen for aspergillosis in immunocompetent patients. The antigenic catalase has been purified. The enzyme is a tetrameric protein composed of 90-kDa subunits. The corresponding cat1 gene was cloned, and sequencing data show that the cat1 gene codes for a 728-amino-acid polypeptide. A recombinant protein expressed in Pichia pastoris is enzymatically active and has biochemical and antigenic properties that are similar to those of the wild-type catalase. Molecular experiments reveal that CAT1 contains a signal peptide and a propeptide of 15 and 12 amino acid residues, respectively. cat1-disrupted mutants that were unable to produce the slow catalase were as sensitive to H2O2 and polymorphonuclear cells as the wild-type strain. In addition, there was no difference in pathogenicity between the cat1 mutant and its parental cat1+ strain in a murine model of aspergillosis.     

Use of an intravascular T1 contrast agent to improve MR cine myocardial-blood pool definition in man

The feasibility of improving myocardial/blood pool contrast in MR cine images through use of an intravascular contrast agent (Ferumoxtran, Advanced Magnetics, Inc., Cambridge, MA) was tested in four subjects. The contrast-to-noise ratio (CNR) demonstrated a trend toward improvement in the short axis and improved significantly in the long axis cine by an average of 128% (P < .05). Image intensity gradients at the myocardial/blood pool interface increased significantly in both the short and long axis (P < .01). It is expected that larger image intensity gradients at the endocardial border should improve the capabilities of automated segmentation algorithms, reducing the uncertainty and need for manual editing.     

Recurrent gains of 1q, 8 and 12 in the Ewing family of tumours by comparative genomic hybridization

Comparative genomic hybridization (CGH) was used to detect copy number changes of DNA sequences in the Ewing family of tumours (ET). We analysed 20 samples from 17 patients. Fifteen tumours (75%) showed copy number changes. Gains of DNA sequences were much more frequent than losses, the majority of the gains affecting whole chromosomes or whole chromosome arms. Recurrent findings included copy number increases for chromosomes 8 (seven out of 20 samples; 35%), 1q (five samples; 25%) and 12 (five samples; 25%). The minimal common regions of these gains were the whole chromosomes 8 and 12, and 1q21-22. High-level amplifications affected 8q13-24, 1q and 1q21-22, each once. Southern blot analysis of the specimen with high-level amplification at 1q21-22 showed an amplification of FLG and SPRR3, both mapped to this region. All cases with a gain of chromosome 12 simultaneously showed a gain of chromosome 8. Comparison of CGH findings with cytogenetic analysis of the same tumours and previous cytogenetic reports of ET showed, in general, concordant results. In conclusion, our findings confirm that secondary changes, which may have prognostic significance in ET, are trisomy 8, trisomy 12 and a gain of DNA sequences in 1q.