First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07) Goal-independent Semantics for Path Dependent Analysis of Prolog Programs Shanghai, China June 06-June 08 ISBN: 0-7695-2856-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TASE.2007.30
Considering the execution path and cut operators of a Prolog program can improve the precision of program analysis. Known semantics for Prolog either makes use of limited amount of path information and hence leads to less precise analysis or is goal dependent and therefore not suitable for goal independent program analysis. This paper deals with the problems by proposing a goal-independent denotational semantics for Prolog with cut, from which we can compute the set of partially computed answers associated to each program point that are obtained in the execution of any goal. With existing abstraction techniques this semantics can be abstracted into a finitely computable semantics that can serve as a basis for goal-independent Prolog program analysis.
Citation:
Lingzhong Zhao, Tianlong Gu, Junyan Qian, "Goal-independent Semantics for Path Dependent Analysis of Prolog Programs," tase, pp.261-272, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||