山猫 swMATH ID: 13643 软件作者: Ganesh,V.、O'Donnell,C.W.、Soos,M.、Devadas,S.、Rinard,M.C.、Solar-Lezama,A。 描述: Lynx:rnafolding的编程sat解算器。本文介绍了Lynx,这是一种增量编程SAT解算器,它允许非专家用户将特定领域的代码引入现代冲突驱动子句学习(CDCL)SAT解算器,从而使用户能够指导解算器的行为。Lynx的关键思想是一个回调接口,使非专业用户能够将SAT解算器专用于一类布尔实例。用户为一类布尔公式编写专门的代码,Lynx的搜索例程通过回调接口在其内部循环中定期调用这些公式。用户提供的代码可以检查求解器在搜索过程中生成的部分解决方案,并通过将CNF子句动态增量地添加回求解器进行响应。因此,用户提供的代码可以以高度有针对性的方式专门化并影响解算器的搜索。虽然增量SAT解算器的威力在SAT文献和DPLL(T)上下文中得到了充分的证明,但它以前还没有作为编程API提供给非专业用户使用。Lynx的回调接口是一种简单但非常有效的策略,可以满足这种需求。我们通过计算生物学的一个案例研究,即RNA二级结构预测问题,展示了Lynx的优点。构成这个问题的约束分为两类:结构约束,用于描述解决方案的生物结构属性;能量约束,用于编码解决方案必须满足的定量要求。我们表明,通过用户提供的代码按需引入结构约束,与标准SAT方法相比,我们可以实现高达30倍的内存使用减少和高达100倍的时间减少。 主页: http://link.springer.com/chapter/10.1007/978-3642-31612-8_12 相关软件: 数学检查;枫树;FFTW公司;SMT-LIB公司;DRAT-饰件;数学软件;z3(零3);SageMath公司;nsoks公司;鹦鹉螺;github;tawSolver软件;踪迹;污水处理厂;夏普SAT;CVC4型;CPGraph(CPGraph);验证;中国信贷银行;SMTCoq公司 引用于: 10文件 全部的 前5名22位作者引用 7 维杰·加内什 6 布莱特,柯蒂斯 6 科齐里亚斯(Ilias S.Kotsireas)。 2 张凯文·K·H。 2 Czarnecki、Krzysztof 2 阿尔伯特·海因勒 2 布雷特·史蒂文斯 2 爱德华·祖尔科斯基 1 穆苏诺里·班巴拉 1 詹姆斯·哈罗德·达文波特 1 德拉戈米尔·奥科维奇。 1 英格兰,马修 1 阿尔贝托·格里乔 1 丹尼尔·勒贝雷 1 米哈尔,安德鲁 1 圣埃芬尼罗塞尔 1 多米尼克·罗伊 1 苏,武藏 1 托马斯·斯特姆 1 铃木田村 1 史蒂夫·泰格 1 塞萨尔·蒂内利 4篇连载文章中引用 三 符号计算杂志 1 自动推理杂志 1 工程、通信和计算中的应用代数 1 数学与人工智能年鉴 全部的 前5名在6个字段中引用 10 计算机科学(68至XX) 7 组合数学(05-XX) 1 一般性和全局性主题;集合(00-XX) 1 数论(11-XX) 1 几何形状(51至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文