Files: Description File size Format
Fulltext PDF (requires Acrobat Reader)
Fulltext PostScript (requires a PostScript Reader)
   
Authors: Gyöngyi Szilágyi, Tibor Gyimóthy and Jan Maluszynski
Article title: Slicing of Constraint Logic Programs
Publ. type: Article
Volume: 3
Article No: 20
Language: English
Abstract [en]:

Slicing is a program analysis technique originally developed for imperative languages. This paper discusses slicing of CLP programs. As data flow in such programs is not explicit, the slicing problem requires a specific formulation and specific techniques.
   The paper gives a precise definition of the slicing problem for CLP and presents a simple slicing method based on variable sharing and groundness analysis. Our approach is based on three declarative notions of slice: (1) for a set of constraints (2) for a derivation tree of a CLP program, and (3) for a CLP program. The first of them is a basic one, expressed in terms of logic and used to define the remaining ones. A derivation tree of a CLP program characterizes a state of the computation of a CLP program in terms of the associated set of constraints. We use the notion of slice of a set of constraints to introduce the notion of slice of a derivation tree. A derivation tree is constructed from instances of program clauses. We define the notion of slice of a program in terms of slices of its derivation trees.
   With these definitions we obtain clear links between all three concepts of a slice. They make it possible to derive slicing techniques for derivation trees and CLP programs by refining some straightforward syntactic conditions which can be easily checked. The declarative formulation of the slicing problem leaves space for possible improvements and gives a clear reference basis for proving the correctness of the proposed slicing methods.

PDF
Publisher: Linköping University Electronic Press
Year: 1998
Available: 1997-12-19, 1st Revised 1998-03-28, 2nd Revised 1998-07-29
No. of pages: 21, 1st and 2nd Revised 19
Series: Linköping Electronic Articles in Computer and Information Science
ISSN: 1401-9841
REFERENCE TO THIS PAGE:
Szilágyi, Gyöngyi ; Gyimóthy, Tibor and Maluszynski, Jan (1998). Slicing of Constraint Logic Programs in Linköping Electronic Articles in Computer and Information Science, Vol. 3. http://www.ep.liu.se/ea/cis/1998/020/. ()