FRESCO: A FRamework for Explainable Solving and Constraint Optimization

Project Details

Description

As artificial intelligence (AI) tools employ more advanced reasoning
mechanisms and computation, it becomes increasingly difficult to
understand why certain decisions are made. Explainable AI research
aims to fulfill the need for trustworthy AI systems that can explain
their reasoning in a human-understandable way. Our proposed
contribution to explainable AI is situated in the domain of constraint
solving and optimization, where we aim to augment constraint
solvers with explainable agency .

Based on research questions that came out of a preliminary study
performed by the two PIs, the high-level objective of this research
project is to design an integrated framework for explainable
constraint satisfaction and optimization. Developing such a
framework comes with several questions, related to scalability (the
ability to explain large instances), generality (the ability to answer
different types of questions) and interactability (the ability to interact
in a natural and fluent way with a user).
AcronymFWOAL1002
StatusActive
Effective start/end date1/01/2131/12/24

Keywords

  • constraint programming
  • explainability

Flemish discipline codes in use since 2023

  • Operations research and mathematical programming
  • Artificial intelligence not elsewhere classified
  • Knowledge representation and reasoning

Fingerprint

Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.
  • Using Symmetries to Lift Satisfiability Checking

    Carbonnelle, P., Schenner, G., Bruynooghe, M., Bogaerts, B. & Denecker, M., 25 Mar 2024, Thirty-Eighth {AAAI} Conference on Artificial Intelligence, AAAI 2024. Woolridge, M., Dy, J. & Natarajan, S. (eds.). 8 ed. AAAI Press, Vol. 38. p. 7961-7968 8 p. (Proceedings of the AAAI Conference on Artificial Intelligence).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

    Open Access
  • Certified Core-Guided MaxSAT Solving

    Berg, J., Bogaerts, B., Nordström, J., Oertel, A. & Vandesande, D., 2023, Automated Deduction – CADE 29 - 29th International Conference on Automated Deduction, Proceedings. Pientka, B. & Tinelli, C. (eds.). Springer, p. 1-22 22 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14132 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

    Open Access
    File
    35 Downloads (Pure)
  • Certified Dominance and Symmetry Breaking for Combinatorial Optimisation

    Bogaerts, B., Gocht, S., McCreesh, C. & Nordström, J., 2023, In: Journal of Artificial Intelligence Research. 77, p. 1539-1589 51 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    File
    8 Downloads (Pure)