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.     

Suspension force and mechanism of debris flows

The paper discusses the postulated suspension force, by which it is possible to explain some enigmatic phenomena observed in different types of mass movements. This force is generated in thick suspensions as a result of friction between sinking solid particles and static water. The suspension force is related to the seepage force but they have opposite directions. Both forces form flow networks. Having explained the suspension force, the paper describes how this influences the movement of material, particularly in debris flows. Enigmatic features and the mechanism of debris flows and lahars are explained by virtue of the suspension force. Electronic Publication     

网络化制造中基于STEP-NC的编程方法

STEP-NC是由欧美提出的新的数控接口标准，目的是取代旧的数控标准ISO6983。本文首先分析了STEP-NC的两种应用标准：ISO14649（ARM）和STEPAP238（AIM），并且分析了Part21和Part28的应用领域及Part21文件格式和其中的信息产生方法。然後介绍了ST-Developer环境下ROSEC＋＋颠库编程接口及其应用程序的早、晚编联方式，并且以此为基础设计了整个程序的编程流程，重点介绍了工艺规划设计。最后给出了在C＋＋编程环境下利用ROSE库函数写入形成STEP AP238文件的方法。     

A framework of virtual prototyping environment for the design and analysis of mechanical mechanism with clearance

Mechanical mechanisms with clearance abound in technological fields such as robotics, machine and steam turbine industry. The dynamic performance of these mechanisms in working condition can be achieved provided that the effects of the different on the mechanisms (such as mechanism dynamics, technological effects and thermal behaviour) are thoroughly understood. Virtual prototyping provides an integration of multi-domain dynamic simulation for the design and analysis process. In the current paper, a framework of virtual prototyping environment for the design and analysis of mechanical mechanism with clearance is presented. A case study with such a simulation strategy is studied for the optimum design and analysis of the technological parameter.     

Model Validation for Bridge-Road-Vehicle Dynamic Interaction System

The dynamic response of highway bridges subjected to moving truckloads has been observed to be dependent on (1) dynamic characteristics of the bridge; (2) truck configuration, speed, and lane position on the bridge; and (3) road surface roughness profile of the bridge and its approach. Historically, truckloads were measured to determine the load spectra for girder bridges. However, truckload measurements are either made for a short period of time [for example, weigh-in-motion (WIM) data] or are statistically biased (for example, weigh stations) and cost prohibitive. The objective of this paper is to present results of a 3D computer-based model for the simulation of multiple trucks on girder bridges. The model is based on the grillage approach and is applied to four steel girder bridges tested under normal truck traffic. Actual truckload data collected using a discrete bridge WIM system are used in the model. The data include axle loads, truck gross weight, axle configuration, and statistical data on multiple presence (side by side or following). The results are presented as a function of the static and dynamic stresses in each girder and compared with code provisions for dynamic load factor. The study provides an alternate method for the development of live-load models for bridge design and evaluation.     

Dynamic vulcanisation of EPDM/PE-based thermoplastic vulcanisates studied along the extruder axis

Simple blending and dynamic vulcanisation of EPDM/PE blends using the resol/SnCl₂ system was studied in an extruder using a series of sampling devices. The melting of the PE pellets occurs just in front of and in the first kneading zone. Upon complete melting of the PE phase, the EPDM/PE blends reach very quickly their final morphology. Crosslinking of the EPDM phase to high levels occurs already when the PE phase is not yet fully molten. The higher the EPDM content, the higher the viscous dissipation, the higher the melt temperature and, consequently, the higher the crosslinking rate. For the EPDM/PE (50/50; w/w) TPV a transition from continuous via co-continuous to fully dispersed EPDM is observed, which is driven by crosslinking. Although the degree of crosslinking of the EPDM rubber is very high, this does not prevent phase inversion of the blend. The EPDM/PE interface is rather blurred, because PE crystalline lamellae are growing into the EPDM domains, probably because of the high compatibility between PE and EPDM (60 wt% of ethene). This study shows that dynamic vulcanisation in extruders proceeds quite differently from that in batch kneaders, where melting, mixing and crosslinking are separated in time. In extruders mass and heat transport, melting of the thermoplastic, morphology development (including dispersion and phase inversion), distribution and dissolution of (crosslinking) chemicals and crosslinking of the rubber do not occur as independent phenomena, but mutually and/or continuously interact.     

Prediction and quality control of the melt index during production of high-density polyethylene

In polyolefin processes the melt index (MI) is the most important control variable indicating product quality. Because of the difficulty in the on-line measurement of MI, a lot of MI estimation and correlation methods have been proposed. In this work a new dynamic MI estimation scheme is developed based on system identification techniques. The empirical MI estimation equation proposed in the present study is derived from the 1 ^st -order dynamic models. Effectiveness of the present estimation scheme was illustrated by numerical simulations based on plant operation data including grade change operations in high density polyethylene (HDPE) processes. From the comparisons with other estimation methods it was found that the proposed estimation scheme showed better performance in MI predictions. The virtual sensor model developed based on the estimation scheme was combined with the virtual on-line analyzer (VOA) to give a quality control system to be implemented in the actual HDPE plant. From the application of the present control system, significant reduction of transition time and the amount of off-spec during grade changes was achieved     

General Solution for the Dynamic Modeling of Parallel Robots

In this paper, we present a general method to calculate the inverse and direct dynamic models of parallel robots. The models are expressed in a closed form by a single equation in which all the elements needed are expressed. The solution is given in terms of the dynamic models of the legs, the dynamics of the platform and some Jacobian matrices. The proposed method is applied in this paper on two parallel robots with different structures. Categories (2), (3).     

Controlled linear system with delayed relay output under impulse random disturbances

The paper is devoted to the first order delayed linear system with relay output controlled by the proportional-integral (PI) regulator. The deterministic system exhibits stable oscillations, and, since the system itself is stable, it can be suitable to switch off the controller if there are no disturbances during a long time interval. In the present work, the random disturbances are modelled by a Poisson stream of impulses, and the goal is to determine the instants of switching on (off) of the PI controller. After several assumptions and quantization of the time axis, we construct the new optimal control problem which is successfully solved with the help of the dynamic programming approach.