De Landtsheer, Renaud
[UCL]
This paper presents a method to solve constraint satisfaction problems including a universally quantified variable with finite domain. Similar problems appear in the field of bounded model checking. The presented method is built on top of the Mozart constraint programming platform. The main principle of the algorithm is to consider only representative values in the domain of the quantified variable. The presented algorithm is similar to a branch and bound search. Significant improvements have been achieved both in memory consumption and execution time compared to a naive approach.
Bibliographic reference |
De Landtsheer, Renaud. Solving CSP including a universal quantification.2nd International Conference Multiparadigm Programming in Mozart/Oz (Charleroi(Belgium), Oct 07-08, 2004). In: Lecture Notes in Computer Science, Vol. 3389, p. 200-210 (2005) |
Permanent URL |
http://hdl.handle.net/2078.1/60991 |