Using a Theorem Prover for Reasoning on Constraint Problems
| Citations: | 7 - 3 self |
BibTeX
@MISC{Cadoli_usinga,
author = {Marco Cadoli and Toni Mancini},
title = {Using a Theorem Prover for Reasoning on Constraint Problems},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Specifications of constraint problems can be considered logical formulae. As a consequence, it is possible to infer their properties by means of automated reasoning tools. The purpose of this paper is exactly to link two important technologies: automated theorem proving and constraint programming. We report the results on using a theorem prover and a finite model finder for checking existence of symmetries, checking whether a given formula breaks a symmetry, and checking existence of functional dependencies among groups of predicates. As a side-e#ect, we propose a new domain of application and a brand new set of benchmarks for ATP systems.
