A Unified Framework for Solving Boolean, Integer and Set Constraints - Archive ouverte HAL Access content directly
Conference Papers Year : 1998

A Unified Framework for Solving Boolean, Integer and Set Constraints

Abstract

In this short paper, a unified framework for solving Boolean, integer and set constraints is presented. The computation model for solving conjunctions of primitive constraints, possibly with existential and universal quantifications, is described using rewrite rules. An important feature of the constraint solving model is that a variable's domain (set of integers) can be a constrained variable ({\sl set variable}). Based on such a strong extension, set constraints and dynamic constraints are introduced. Integer constraints, Boolean logic and set reasoning are combined perfectly in a single constraint solver.
Not file

Dates and versions

inria-00098612 , version 1 (25-09-2006)

Identifiers

  • HAL Id : inria-00098612 , version 1

Cite

Jianyang Zhou. A Unified Framework for Solving Boolean, Integer and Set Constraints. Third International Conference on Systems Science and Systems Engineering, 1998, Beijing, Chine, 6 p. ⟨inria-00098612⟩
72 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More