Constraint modelling: A challenge for automated reasoning

Peter Baumgartner, John Slaney

    Research output: Contribution to journalConference articlepeer-review

    1 Citation (Scopus)

    Abstract

    Cadoli et al [BCM04,MC05,CM04] noted the potential of first order automated reasoning for the purpose of analysing constraint models, and reported some encouraging initial experimental results. We are currently pursuing a very similar research program with a view to incorporating deductive technology in a state of the art constraint programming platform. Here we outline our own view of this application direction and discuss new empirical findings on a more extensive range of problems than those considered in the previous literature. While the opportunities presented by reasoning about constraint models are indeed exciting, we also find that there are formidable obstacles in the way of a practically useful implementation.

    Original languageEnglish
    Pages (from-to)4-18
    Number of pages15
    JournalCEUR Workshop Proceedings
    Volume556
    Publication statusPublished - 2009
    Event7th International Workshop on First-Order Theorem Proving, FTP 2009 - Oslo, Norway
    Duration: 6 Jul 20097 Jul 2009

    Fingerprint

    Dive into the research topics of 'Constraint modelling: A challenge for automated reasoning'. Together they form a unique fingerprint.

    Cite this