eprintid: 14291 rev_number: 15 eprint_status: archive userid: 2047 dir: disk0/00/01/42/91 datestamp: 2013-01-16 07:38:35 lastmod: 2016-04-21 13:53:04 status_changed: 2013-01-16 07:38:35 type: article metadata_visibility: show item_issues_count: 0 creators_name: Muthukumar, Kalyan creators_name: Hermenegildo, Manuel V. title: Compile-time derivation of variable dependency using abstract interpretation ispublished: pub subjects: informatica abstract: Traditional schemes for abstract interpretation-based global analysis of logic programs generally focus on obtaining procedure argument mode and type information. Variable sharing information is often given only the attention needed to preserve the correctness of the analysis. However, such sharing information can be very useful. In particular, it can be used for predicting runtime goal independence, which can eliminate costly run-time checks in and-parallel execution. In this paper, a new algorithm for doing abstract interpretation in logic programs is described which concentrates on inferring the dependencies of the terms bound to program variables with increased precisión and at all points in the execution of the program, rather than just at a procedure level. Algorithms are presented for computing abstract entry and success substitutions which extensively keep track of variable aliasing and term dependence information. In addition, a new, abstract domain independent ñxpoint algorithm is presented and described in detail. The algorithms are illustrated with examples. Finally, results from an implementation of the abstract interpreter are presented. date: 1992-07 date_type: published publisher: Elsevier - North-Holland official_url: http://www.sciencedirect.com/science/article/pii/0743106692900352 id_number: 10.1016/0743-1066(92)90035-2 full_text_status: public publication: Journal of logic programming volume: 13 number: 2/3 pagerange: 315-347 institution: Informatica department: Inteligencia_Artificial refereed: TRUE issn: 1567-8326 rights: by-nc-nd citation: Muthukumar, Kalyan and Hermenegildo, Manuel V. (1992). Compile-time derivation of variable dependency using abstract interpretation. "Journal of logic programming", v. 13 (n. 2/3); pp. 315-347. ISSN 1567-8326. https://doi.org/10.1016/0743-1066(92)90035-2 . document_url: https://oa.upm.es/14291/1/HERME_A_1992-2.pdf