Towards a practical theory of reformulation for reasoning about physical systems

  • Authors:
  • Berthe Y. Choueiry;Yumi Iwasaki;Sheila McIlraith

  • Affiliations:
  • Constraint Systems Laboratory, Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE;Woodinville, WA;Department of Computer Science, University of Toronto, Toronto, Ontaria, Canada M55 3H5

  • Venue:
  • Artificial Intelligence - Special volume on reformulation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reformulation is ubiquitous in problem solving and is especially common in modeling physical systems. In this paper we examine reformulation techniques in the context of reasoning about physical systems. This paper does not present a general theory of reformulation, but it studies a number of known reformulation techniques to achieve a broad understanding of the space of available reformulations. In doing so, we present a practical framework for specifying, classifying, and evaluating various reformulation techniques applicable to this class of problems. Our framework provides the terminology to specify the conditions under which a particular reformulation technique is applicable, the cost associated with performing the reformulation, and the effects of the reformulation with respect to the problem encoding.