Constraint solving in uncertain and dynamic environments: A survey
G Verfaillie, N Jussien - Constraints, 2005 - Springer
This article follows a tutorial, given by the authors on dynamic constraint solving at CP 2003
(Ninth International Conference on Principles and Practice of Constraint Programming) in …
(Ninth International Conference on Principles and Practice of Constraint Programming) in …
Worst-case and statistical tolerance analysis based on quantified constraint satisfaction problems and Monte Carlo simulation
JY Dantan, AJ Qureshi - Computer-Aided Design, 2009 - Elsevier
This paper deals with the mathematical formulation of tolerance analysis. The mathematical
formulation presented in this paper simulates the influences of geometrical deviations on the …
formulation presented in this paper simulates the influences of geometrical deviations on the …
Efficient solving of quantified inequality constraints over the real numbers
S Ratschan - ACM Transactions on Computational Logic (TOCL), 2006 - dl.acm.org
Let a quantified inequality constraint over the reals be a formula in the first-order predicate
language over the structure of the real numbers, where the allowed predicate symbols are≤ …
language over the structure of the real numbers, where the allowed predicate symbols are≤ …
A statistical tolerance analysis approach for over-constrained mechanism based on optimization and Monte Carlo simulation
AJ Qureshi, JY Dantan, V Sabri, P Beaucaire… - Computer-Aided …, 2012 - Elsevier
Tolerancing decisions can profoundly impact the quality and cost of the mechanism. To
evaluate the impact of tolerance on mechanism quality, designers need to simulate the …
evaluate the impact of tolerance on mechanism quality, designers need to simulate the …
XCSP3: an integrated format for benchmarking combinatorial constrained problems
F Boussemart, C Lecoutre, G Audemard… - arXiv preprint arXiv …, 2016 - arxiv.org
We propose a major revision of the format XCSP 2.1, called XCSP3, to build integrated
representations of combinatorial constrained problems. This new format is able to deal with …
representations of combinatorial constrained problems. This new format is able to deal with …
Constraint programming for mining n-ary patterns
The aim of this paper is to model and mine patterns combining several local patterns (n-ary
patterns). First, the user expresses his/her query under constraints involving n-ary patterns …
patterns). First, the user expresses his/her query under constraints involving n-ary patterns …
QBF-based formal verification: Experience and perspectives
M Benedetti, H Mangassarian - Journal on Satisfiability …, 2009 - content.iospress.com
Abstract The language of Quantified Boolean Formulas (QBF) has a lot of potential
applications to Formal Verification (FV) tasks, as it captures many of these tasks in a natural …
applications to Formal Verification (FV) tasks, as it captures many of these tasks in a natural …
GAC via unit propagation
F Bacchus - International conference on principles and practice of …, 2007 - Springer
In this paper we argue that an attractive and potentially very general way of achieving
generalized arc consistency (GAC) on a constraint is by using unit propagation (UP) over a …
generalized arc consistency (GAC) on a constraint is by using unit propagation (UP) over a …
The complexity of constraint satisfaction games and QCSP
We study the complexity of two-person constraint satisfaction games. An instance of such a
game is given by a collection of constraints on overlapping sets of variables, and the two …
game is given by a collection of constraints on overlapping sets of variables, and the two …
[PDF][PDF] QCSP Made Practical by Virtue of Restricted Quantification.
M Benedetti, A Lallouet, J Vautard - IJCAI, 2007 - Citeseer
The QCSP+ language we introduce extends the framework of Quantified Constraint
Satisfaction Problems (QCSPs) by enabling us to neatly express restricted quantifications …
Satisfaction Problems (QCSPs) by enabling us to neatly express restricted quantifications …