A multi-theory constraint satisfaction system

  • Authors:
  • Steven J. Zeil

  • Affiliations:
  • Old Dominion University, Computer Science Dept., Norfolk, VA

  • Venue:
  • CSC '93 Proceedings of the 1993 ACM conference on Computer science
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constraint satisfaction systems are usually designed to work within a single-theory. This paper presents an approach to multi-theory constraint satisfaction characterized by cooperation among a variety of single-theory specialists. The system consists of three main components: a blackboard, a controlling Refine procedure, and a set of specialists. Two essential techniques used in our system are item propagation and case splitting. Potential applications of this system include software testing and analysis tools.