Constructive Negation of Arithmetic Constraints Using DataflowGraphs

  • Authors:
  • John G. Cleary

  • Affiliations:
  • Department of Computer Science, University of Waikato, Hamilton, New Zealand

  • Venue:
  • Constraints
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

A system which extracts a dataflow graph from sets ofarithmetic constraints is described. This information is usedto simplify constraints and to extract positive information fromnegations of constraints. The context for this work is a Prologimplementation where intervals are used to represent the underlyingarithmetic variables. The system uses simple information aboutthe existence of solutions of primitive constraints to derivethe dataflow graph. This makes the system easily extensible tonew primitives and domains. A practical implementation over bothreal and integer arithmetic is described and an extended exampleof its application given.