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.     

Separating n-alkane mixtures by exploiting differences in the adsorption capacity within cages of CHA, AFX and ERI zeolites

The saturation capacity of n-alkanes in CHA, AFX and ERI zeolites, that consist of cages separated by windows, decreases with increasing carbon number. The major aim of the present communication is to demonstrate the possibility of separating n-alkane mixtures relying on differences in saturation capacities. To investigate this possibility, Configurational-Bias Monte Carlo simulations for adsorption of C3–nC6, nC4–nC6, and nC5–nC6 mixtures in CHA, AFX and ERI were carried out for equimolar bulk fluid phase. These mixture simulations show that for operation at fluid phase fugacities below about 1 MPa, the adsorbed phase in equilibrium with the bulk vapor phase is predominantly the alkane with the longer chain length, i.e. nC6. However, for operation at pressures in excess of 1 MPa, the adsorbed phase in equilibrium with the bulk liquid phase is richer in the component with the smaller chain length. In some cases, the nC6 is practically excluded from the zeolite.     

Properties of ligno‐cellulose fiber Hildegardia

Studies on some properties such as the density, the degradation temperatures, the morphology and the spectral features of the ligno‐cellulose fiber Hildegardia were carried out in both untreated and alkali treated form. The fibers are found to have good morphology and moderate initial and final degradation temperatures. On alkali treatment, the lignin was found to be eliminated. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 84: 2216–2221, 2002     

Further characterisation of protease inhibitors from pigeon pea (cajanus cajan (l) millsp) seeds

Cajanus trypsin inhibitor (CTI) and Cajanus trypsin-chymotrypsin inhibitor (CTCI) previously purified from cv TAT-10 were further characterised. The modification of the inhibitors revealed the presence of lysine at the trypsin reactive site in both CTI and CTCI. Modification of tyrosine at the reactive site of CTCI did not abolish chymotrypsin inhibition suggesting the presence of leucine or phenylalanine as reported in other chymotrypsin inhibitors. CTCI did not contain tryptophan. Dissociation constants for the inhibitors with bovine trypsin were in the region of 0.69 nmol (CTCI) and 0.029 nmol (CTI). Although the protease inhibitors lost their inhibitory activity on exposure to 2-mercaptoethanol they remained attached to the enzyme. The inhibitors were not very effective against the protease from Helicoverpa armigera which is a serious field pest of Cajanus. Dissociation constants for the inhibitors with the larval enzyme were in the region of 100 nmol.