To appear in the proceedings of LPAR 21.
Solving complex problems can involve non-trivial combinations of distinct knowledge bases and problem solvers. The Algebra of Modular Systems is a knowledge representation framework that provides a method for formally specifying such systems in purely semantic terms. Formally, an expression of the algebra defines a class of structures. Many expressive formalism used in practice solve the model expansion task, where a structure is given on the input and an expansion of this structure in the defined class of structures is searched (this practice overcomes the common undecidability problem for expressive logics). In this paper, we construct a solver for the model expansion task for a complex modular systems from an expression in the algebra and black-box propagators or solvers for the primitive modules. To this end, we define a general notion of propagators equipped with an explanation mechanism, an extension of the alge- bra to propagators, and a lazy conflict-driven learning algorithm. The result is a framework for seamlessly combining solving technology from different domains to produce a solver for a combined system.
Kobe University(神户大学);University of Potsdam(波茨坦大学);Simon Fraser University(西蒙弗雷泽大学);Griffith University(格里菲斯大学);INRIA Rennes(法国国家信息与自动化研究所雷恩分部)
我们提出了第三代的约束答案集系统clingcon,结合答案集编程(ASP)和有限域约束处理(CP)。虽然它的前辈依靠黑盒方法通过集成CP求解器gecode来混合求解,但新的clingcon系统采用了一种懒惰的方法,使用专用的约束传播器来扩展底层ASP求解器clasp中的传播。不需要对clingcon的混合建模语言进行解析和基础扩展,因为ASP grounder gringo的新通用理论处理能力可以容纳这两种语言。作为一个整体,clingcon 3是ASP系统clingo 5的扩展,clingo 5本身依赖于grounder gringo和solver clasp。clingcon的新方法提供了CP传播到ASP求解的无缝集成,这得益于卡环推理模式的整个频谱,包括例如多镜头求解和高级优化技术。这是通过一种惰性方法来实现的,该方法展开约束的表示,并仅在需要时将其添加到逻辑程序的表示中。虽然展开通常由求解过程中的约束传播器决定,但它可以在预处理过程中部分(甚至全部)完成。此外,clingcon的约束预处理和传播结合了几种成熟的CP技术,大大提高了其性能。我们证明了这一点,通过一个广泛的实证评估对比,第一,CSP解决方案的背景下,第二,新的clingcon系统与其他混合ASP系统的各种技术。逻辑程序设计理论与实践(Theory and Practice of Logic Programmin…
Discovering heuristics in a complex SAT solver with large language models
School of Data Science, Fudan University, Shanghai, China(复旦大学数据科学学院,上海,中国);Key Laboratory of System Software, Institute of Software, Chinese Academy of Sciences, Beijing, China(中国科学院软件研究所系统软件重点实验室,北京,中国);SeedMath Technology Limited, Beijing, China(SeedMath技术有限公司,北京,中国)
University of Stuttgart(斯图加特大学);SimTech(模拟技术中心);IMPRS-IS(国际马克斯·普朗克研究学院智能系统研究所);INRIA Paris(法国国家信息与自动化研究所巴黎分部);Ecole Normale Supérieure(巴黎高等师范学院);PSL University(巴黎文理研究大学);NEC Labs Europe(日本电气欧洲实验室)