The logic of occurrence

  • Authors:
  • Kenneth D. Forbus

  • Affiliations:
  • Qualitative Reasoning Group, Department of Computer Science, University of Illinois, Urbana, Illinois

  • Venue:
  • IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

A general problem in qualitative physics is determining the consequences of assumptions about the behavior of a system. If the space of behaviors is represented by an envisionment, many such consequences can be represented by pruning states from the envisionment. This paper provides a formal logic of occurrence which justifies the algorithms involved and provides a language for relating specific histories to envision ments The concepts and axioms are general enough to be applicable to any system of qualitative physics. We further propose the concept of transverse quantities as a general solution to qualitative versions of Zeno's paradox. The utility of these ideas is illustrated by a rational reconstruction of the pruning algorithms used in FROB, a working AI program.