We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: ITE: A Lightweight Implementation of Stratified Reasoning for Constructive Logical Operators

Abstract: Constraint Programming (CP) is a powerful declarative programming paradigm where inference and search are interleaved to find feasible and optimal solutions to various type of constraint systems. However, handling logical connectors with constructive information in CP is notoriously difficult. This paper presents If Then Else (ITE), a lightweight implementation of stratified constructive reasoning for logical connectives. Stratification is introduced to cope with the risk of combinatorial explosion of constructing information from nested and combined logical operators. ITE is an open-source library built on top of SICStus Prolog clp(fd), which proposes various operators, including constructive disjunction and negation, constructive implication and conditional. These operators can be used to express global constraints and to benefit from constructive reasoning for more domain pruning during constraint filtering. Even though ITE is not competitive with specialized filtering algorithms available in some global constraints implementations, its expressiveness allows users to easily define well-tuned constraints with powerful deduction capabilities. Our extended experimental results show that ITE is more efficient than available generic approaches that handle logical constraint systems over finite domains.
Comments: Extended journal version
Subjects: Artificial Intelligence (cs.AI)
Journal reference: International Journal on Artificial Intelligence Tools, Vol. 29, No. 03n04, 2060006 (2020)
DOI: 10.1142/S0218213020600064
Cite as: arXiv:1811.03906 [cs.AI]
  (or arXiv:1811.03906v3 [cs.AI] for this version)

Submission history

From: Helge Spieker [view email]
[v1] Fri, 9 Nov 2018 14:07:47 GMT (87kb,D)
[v2] Thu, 19 Dec 2019 14:26:14 GMT (40kb)
[v3] Mon, 22 Jun 2020 06:23:43 GMT (59kb)

Link back to: arXiv, form interface, contact.