中文

基于约束的复合求解器分析

人工智能 2007-05-23 v2

摘要

合作约束求解是约束编程的一个领域,研究约束求解器之间的相互作用,以发现能够放大单个求解器正面特性的相互作用模式。合作约束求解中对此类研究的自动化和形式化是一个重要问题。本文提出了一种关于复合求解器的约束-based 分析方法,该方法综合了关于单个求解器和处理数据的推理。其思想是通过解决表示所有必要属性谓词的有限集合上的集合约束来近似这种推理。我们将本分析方法应用于两个重要的合作模式:确定性选择和循环。

关键词

引用

@article{arxiv.cs/0302036,
  title  = {Constraint-based analysis of composite solvers},
  author = {Evgueni Petrov and Eric Monfroy},
  journal= {arXiv preprint arXiv:cs/0302036},
  year   = {2007}
}

备注

submitted to AI SAC 2004