loading...
Goal-independent Semantics for Path Dependent Analysis of Prolog Programs
Shanghai, China June 06-June 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TASE.2007.30First Joint IEEE/IFIP Symposium on Th ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lingzhong Zhao, Guilin University Electronic Technology
Tianlong Gu, Guilin University Electronic Technology
Junyan Qian, Guilin University Electronic Technology
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.