-
arXiv:2111.00821 [pdf, ps, other]
Towards Reformulating Essence Specifications for Robustness
Abstract: The Essence language allows a user to specify a constraint problem at a level of abstraction above that at which constraint modelling decisions are made. Essence specifications are refined into constraint models using the Conjure automated modelling tool, which employs a suite of refinement rules. However, Essence is a rich language in which there are many equivalent ways to specify a given proble… ▽ More
Submitted 1 November, 2021; originally announced November 2021.
Comments: 12 pages, 6 figures, presented at ModRef 2021
-
arXiv:1910.01423 [pdf, ps, other]
A Commentary on "Breaking Row and Column Symmetries in Matrix Models"
Abstract: The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix Models" by Flener et al. (https://link.springer.com/chapter/10.1007%2F3-540-46135-3_31) describes some of the first work for identifying and analyzing row and column symmetry in matrix models and for efficiently and effectively dealing with such symmetry using static symmetry-breaking ordering constraints. This commentary pro… ▽ More
Submitted 3 October, 2019; originally announced October 2019.
Comments: Appeared in the virtual volume celebrating the first 25 years of the CP conference (https://freuder.wordpress.com/cp-anniversary-project/)
-
Convergent Deduction for Probabilistic Logic
Abstract: This paper discusses the semantics and proof theory of Nilsson's probabilistic logic, outlining both the benefits of its well-defined model theory and the drawbacks of its proof theory. Within Nilsson's semantic framework, we derive a set of inference rules which are provably sound. The resulting proof system, in contrast to Nilsson's approach, has the important feature of convergence - that is, t… ▽ More
Submitted 27 March, 2013; originally announced April 2013.
Comments: Appears in Proceedings of the Third Conference on Uncertainty in Artificial Intelligence (UAI1987)
Report number: UAI-P-1987-PG-278-286
-
Probability as a Modal Operator
Abstract: This paper argues for a modal view of probability. The syntax and semantics of one particularly strong probability logic are discussed and some examples of the use of the logic are provided. We show that it is both natural and useful to think of probability as a modal operator. Contrary to popular belief in AI, a probability ranging between 0 and 1 represents a continuum between impossibility and… ▽ More
Submitted 27 March, 2013; originally announced April 2013.
Comments: Appears in Proceedings of the Fourth Conference on Uncertainty in Artificial Intelligence (UAI1988)
Report number: UAI-P-1988-PG-109-118
-
Conjure Revisited: Towards Automated Constraint Modelling
Abstract: Automating the constraint modelling process is one of the key challenges facing the constraints field, and one of the principal obstacles preventing widespread adoption of constraint solving. This paper focuses on the refinement-based approach to automated modelling, where a user specifies a problem in an abstract constraint specification language and it is then automatically refined into a constr… ▽ More
Submitted 8 September, 2011; originally announced September 2011.
-
arXiv:0905.3769 [pdf, ps, other]
Multiset Ordering Constraints
Abstract: We identify a new and important global (or non-binary) constraint. This constraint ensures that the values taken by two vectors of variables, when viewed as multisets, are ordered. This constraint is useful for a number of different applications including breaking symmetry and fuzzy constraint satisfaction. We propose and implement an efficient linear time algorithm for enforcing generalised arc… ▽ More
Submitted 22 May, 2009; originally announced May 2009.
Comments: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03)
ACM Class: I.2.4
Journal ref: IJCAI 2003: 221-226