A parallel execution method of production systems with multiple worlds

A novel method for parallel execution of production systems with multiple worlds is described. The term multiple worlds mean multiple results of production system execution using different sequences of fired rules. The method fires all rules which are satisfied by working memory elements in each production cycle on multiple-processor systems. For managing multiple worlds, each working memory element has a tag to describe its world, and these element tags within matching rules are checked for contradictions in their worlds before rule firing. By this method, all results of multiple worlds can be obtained simultaneously, and the number of production cycles required to obtain final results is decreased. This method has the advantage that no additional mechanism is needed to control the sequence of fired rules