Computing and Information Systems - Research Publications

Permanent URI for this collection

http://hdl.handle.net/11343/350

Filters

2006 - 2007 10
Reset filters

Settings
Statistics
Citations
Author: Stuckey, Peter × End date: 2007 × Start date: 2006 × Subject: Computer Software ×

Search Results

Now showing 1 - 10 of 10
  • Item
    Thumbnail Image
    Observable confluence for constraint handling rules
    Duck, GJ ; Stuckey, PJ ; Sulzmann, M ; Dahl, V ; Niemela, I (SPRINGER-VERLAG BERLIN, 2007)
  • Item
    Thumbnail Image
    A framework for extended algebraic data types
    Sulzmann, M ; Wazny, J ; Stuckey, PJ ; Hagiya, M ; Wadler, P (SPRINGER, 2006)
  • Item
    Thumbnail Image
    Solving partial order constraints for LPO termination
    Codish, M ; Lagoon, V ; Stuckey, PJ ; Pfenning, F (SPRINGER-VERLAG BERLIN, 2006)
    This paper introduces a new kind of propositional encoding for reasoning about partial orders. The symbols in an unspecified partial order are viewed as variables which take integer values and are interpreted as indices in the order. For a partial order statement on n symbols each index is represented in log2 n propositional variables and partial order constraints between symbols are modeled on the bit representations. We illustrate the application of our approach to determine LPO termination for term rewrite systems. Experimental results are unequivocal, indicating orders of magnitude speedups in comparison with current implementations for LPO termination. The proposed encoding is general and relevant to other applications which involve propositional reasoning about partial orders.
  • Item
    Thumbnail Image
    Size-change termination analysis in κ-bits
    Codish, M ; Lagoon, V ; Schachte, P ; Stuckey, PJ ; Sestoft, P (SPRINGER-VERLAG BERLIN, 2006)
  • Item
    Thumbnail Image
    Type processing by constraint reasoning
    Stuckey, PJ ; Sulzmann, M ; Wazny, J ; Kobayashi, N (SPRINGER-VERLAG BERLIN, 2006)
  • Item
    Thumbnail Image
    MiniZinc: Towards a Standard CP Modelling Language
    NETHERCOTE, N. ; STUCKEY, P. ; BECKET, R. ; BRAND, S. ; DUCK, G. ; TACK, G. (Springer Verlag, 2007)
  • Item
    Thumbnail Image
    Adding constraint solving to Mercury
    Becket, R ; de la Banda, MG ; Marriott, K ; Somogyi, Z ; Stuckey, PJ ; Wallace, M ; VanHentenryck, P (SPRINGER-VERLAG BERLIN, 2006)
  • Item
    Thumbnail Image
    ACD Term Rewriting
    Duck, GJ ; Stuckey, PJ ; Brand, S ; Etalle, S ; Truszczynski, M (SPRINGER-VERLAG BERLIN, 2006)
  • Item
    Thumbnail Image
    Minimum cardinality matrix decomposition into consecutive-ones matrices: CP and IP approaches
    Baatar, D ; Boland, N ; Brand, S ; Stuckey, PJ ; VanHentenryck, P ; Wolsey, L (SPRINGER-VERLAG BERLIN, 2007)
  • Item
    Thumbnail Image
    Understanding functional dependencies via constraint handling rules
    Sulzmann, M ; Duck, GJ ; Peyton-Jones, S ; Stuckey, PJ (CAMBRIDGE UNIV PRESS, 2007-01)
    Abstract Functional dependencies are a popular and useful extension to Haskell style type classes. We give a reformulation of functional dependencies in terms of Constraint Handling Rules (CHRs). In previous work, CHRs have been employed for describing user-programmable type extensions in the context of Haskell style type classes. Here, we make use of CHRs to provide for the first time a concise result that under some sufficient conditions, functional dependencies allow for sound, complete and decidable type inference. The sufficient conditions imposed on functional dependencies can be very limiting. We show how to safely relax these conditions and suggest several sound extensions of functional dependencies. Our results allow for a better understanding of functional dependencies and open up the opportunity for new applications.