Efficient indexing schemes have influenced the acceptance of production systems in the industrial world. However, in embedded-control systems, production systems have not been applied intensively because of their nondeterministic run-time behavior. Thus, nonpredictability of response times is a major obstacle to the widespread use of expert systems in the real-time domain. The RETE and TREAT algorithms and their offspring play a major role in the implementation of efficient pattern-matching systems.

Efficient indexing schemes have influenced the acceptance of production systems in the industrial world. However, in embedded-control systems, production systems have not been applied intensively because of their nondeterministic run-time behavior. Thus, nonpredictability of response times is a major obstacle to the widespread use of expert systems in the real-time domain. The RETE and TREAT algorithms and their offspring play a major role in the implementation of efficient pattern-matching systems. Therefore, it is worthwhile to investigate run-time predictability for these match algorithms. This article presents three different schemes for estimating the time needed for operations in the production-system execution model.

Advances in Real-Time Expert System Technologies

Expert systems are technologies to a utility function for generate-andtest the workshop was on the efficiency of support human reasoning by formalizing methods. These methods are conceived managing temporal facts in rulebased expert knowledge so that mechanized as incremental nonheuristic systems. Expert systems that reasoning methods can be algorithms that can be called repeatedly make use of temporal reasoning applied. In real-time systems, these to generate and test a hypothesis.

The workshop "Advances in Interfacing Production Systems with the Real World" was designed to bring together researchers from around the world to focus on the problem of integrating production systems into industrial environments. It was held on 25 August 1991 in Sydney, Australia, in conjunction with the Twelfth International Joint Conference on Artificial Intelligence (IJCAI-91). Nine papers were accepted for the proceedings, and six of them were discussed at the workshop.

The workshop "Advances in Interfacing Production Systems with the Real World" was designed to bring together researchers from around the world to focus on the problem of integrating production systems into industrial environments. It was held on 25 August 1991 in Sydney, Australia, in conjunction with the Twelfth International Joint Conference on Artificial Intelligence (IJCAI-91). Nine papers were accepted for the proceedings, and six of them were discussed at the workshop.