Abstract: The invention is directed to an automated, real-time, rule-based reasoning with uncertainty system and method for practicing same. The system has a three layer structure comprising of representation, inference and control layers. Rule firings and conclusions are computed in the inference layer in a manner to propagate uncertainty information through the system in accordance with predetermined formulas designated by the control layer. Rule structures and conclusions and uncertainty information associated therewith are represented to the user in the representation layer. The control layer includes a planning mechanism which determines the fastest plan for reaching the conclusion and generates prioritized alternate plans which, if time permits, will be executed in accordance with their respective priorities.