Precise and Efficient Groundness Analysis for Logic Programs. Marriott, K. & Søndergaard, H. ACM Letters on Programming Languages and Systems, 2(1–4):181–196, 1993.
doi  abstract   bibtex   
We show how precise groundness information can be extracted from logic programs. The idea is to use abstract interpretation with Boolean functions as ``approximations'' to groundness dependencies between variables. This idea is not new, and different classes of Boolean functions have been used. We argue, however, that one class, the \emphpositive functions, is more suitable than others. Positive Boolean functions have a certain property which we (inspired by A. Langen) call ``condensation.'' This property allows for rapid computation of groundness information.
@Article{Mar-Son_LOPLAS93,
  author    = {Kim Marriott and 
		Harald S{\o}ndergaard},
  title	    = {Precise and Efficient Groundness Analysis for Logic Programs},
  journal   = {ACM Letters on Programming Languages and Systems},
  volume    = {2},
  number    = {1--4},
  pages	    = {181--196},
  year	    = {1993},
  doi       = {10.1145/176454.176519},
  abstract  = {We show how precise groundness information can be extracted from
		logic programs. The idea is to use abstract interpretation with
		Boolean functions as ``approximations'' to groundness 
		dependencies between variables. This idea is not new, and 
		different classes of Boolean functions have been used. We argue,
		however, that one class, the \emph{positive} functions, is more 
		suitable than others. Positive Boolean functions have a certain
		property which we (inspired by A. Langen) call ``condensation.''
		This property allows for rapid computation of groundness 
		information.},
  keywords  = {Abstract interpretation, Abstract domains, Logic programming, Boolean logic, Groundness analysis},
}

Downloads: 0