[gecode-users] Constraint store

Pierre Talbot ptalbot at hyc.io
Tue Apr 29 21:50:19 CEST 2014


Hi,

Thanks to both of you, I'll carefully read this dissertation.

Regards,
Pierre

On 04/29/2014 09:33 PM, Gustavo Gutierrez wrote:
> Hi Pierre,
>
> Oz does use the store concept, that is for sure :). You can have a 
> look at Christian's dissertation "Programming constraint Services". 
> Start by chapter 2 and you will find the terminology you seem to be 
> looking for.
>
> Regards,
> Gustavo
>
>
> On Tue, Apr 29, 2014 at 9:44 AM, Pierre Talbot <ptalbot at hyc.io 
> <mailto:ptalbot at hyc.io>> wrote:
>
>     I'm very new to constraint programming and Oz but I read that
>     there are plans to use Gecode in Mozart. On the other hand, I
>     don't think Oz is using the store concept, correct me if I'm
>     wrong. Anyways, thanks for the infos, I'll definitely look into Oz
>     and AKL.
>
>     Do you think it's feasible to use Gecode to avoid reimplementing
>     the basis of a constraint system? Or is Gecode have little chances
>     to help us?
>
>     Regards,
>     Pierre Talbot
>
>     Le 29/04/2014 15:54, Christian Schulte a écrit :
>
>         Hi,
>
>         Gecode is a terrible choice for a cc-inspired language. Please
>         go back to
>         predecessors of Gecode such as Oz and AKL, there you will find
>         how you can
>         implement ask and tell efficiently. A (somewhat dated starting
>         point) is:
>         http://mozart.github.io/publications/
>
>         Cheers
>         Christian
>
>         --
>         Christian Schulte, Professor of Computer Science, KTH,
>         www.ict.kth.se/~cschulte/ <http://www.ict.kth.se/%7Ecschulte/>
>
>
>         -----Original Message-----
>         From: users-bounces at gecode.org
>         <mailto:users-bounces at gecode.org>
>         [mailto:users-bounces at gecode.org
>         <mailto:users-bounces at gecode.org>] On Behalf
>         Of Pierre Talbot
>         Sent: Tuesday, April 29, 2014 3:49 PM
>         To: users at gecode.org <mailto:users at gecode.org>
>         Subject: [gecode-users] Constraint store
>
>         Hi,
>
>         I develop a compiler for a formal concurrent language called
>         'ntcc'.
>         This language introduces a constraint store that we can
>         manipulate with two
>         operations:
>
>         * Ask(c): ask the store d if c is entailed by d.
>         * Tell(c): Entail the constraint c in the store.
>
>         I'd like to use Gecode to implement it but I didn't find
>         anything related to
>         the notion of store. A technique, probably inefficient, would
>         be to copy the
>         store each time we want to ask something, add the constraint
>         in and search
>         for the first solution (if it exists). Also, we are not
>         interested by the
>         solution but only by the existence of a solution.
>
>         If you have any leads on previous works or implementations of
>         such a store
>         using (or implemented in) Gecode, I'd be grateful.
>
>         Regards,
>         Pierre Talbot (IRCAM)
>
>         _______________________________________________
>         Gecode users mailing list
>         users at gecode.org <mailto:users at gecode.org>
>         https://www.gecode.org/mailman/listinfo/gecode-users
>
>
>
>     _______________________________________________
>     Gecode users mailing list
>     users at gecode.org <mailto:users at gecode.org>
>     https://www.gecode.org/mailman/listinfo/gecode-users
>
>
>
>
> -- 
> Gustavo Gutierrez




More information about the users mailing list