satisfiability modulo theories
PulseAugur coverage of satisfiability modulo theories — every cluster mentioning satisfiability modulo theories across labs, papers, and developer communities, ranked by signal.
6 天有情绪数据
-
新的SM Trap方法能够实现针对大型推理模型的低成本DoS攻击
研究人员开发了一种名为SM Trap的新方法，能够针对大型推理模型（LRM）发起低成本的拒绝服务（DoS）攻击。该技术通过利用可满足性模理论（SMT）求解器的冲突计数来指导创建计算密集型查询，从而绕过了直接模型反馈或训练单独攻击模型的需要。研究发现，更高的SMT冲突计数与LRM中增加的回溯搜索相关，导致更长的输出生成时间。SM Trap是一个仅CPU的框架，在七个前沿模型上展示了比现有方法显著更强的DoS效果，同时还展示了一种减少令牌…
-
新的神经符号化框架提高了硬件验证效率
两篇新研究论文介绍了一种用于加速硬件验证的新型神经符号化框架。第一篇，NeuroAssertion，使用 LLM 和形式化方法来生成更全面、更可靠的 RTL 断言，与传统方法相比，断言数量和变异覆盖率提高了一倍。第二篇，NeuroAbs，采用 LLM 辅助分析和可满足性模理论 (SMT) 来创建 RTL 设计的抽象，通过反例引导的细化显著提高了属性检查的效率。
-
CPMpy 库将约束模型跨求解器翻译
研究人员开发了 CPMpy，这是一个开源库，旨在将高级约束满足和优化模型转换为各种低级形式。该框架允许用户一次性表达问题，然后在无需手动重新建模的情况下，跨 CP、SMT、ILP、PB 和 SAT 等不同的求解技术进行测试。CPMpy 系统实现了一个模块化的转换流程，解决了诸如处理否定和最小化辅助变量等挑战，并特别关注线性化非线性运算符以用于 ILP、PB 和 SAT 求解器。评估表明，约束模型在转换过程中会发生显著变化，这凸显了针对…
-
AI系统自主学习网络行为以进行验证
研究人员开发了一种新颖的网络验证方法，通过创建能够自动学习和适应实际网络行为的自演化验证器。该系统使用一个编码代理来提出符号编码的扩展，并由一个预言机提供真实的路由状态来指导代理改进网络模型。作为演示，一个原型成功地教会了一个验证器三个新功能，包括OSPF区域、BGP路由反射以及基于EVPN的L3VPN，自主地收敛到能够准确反映厂商特定行为的模型。
-
新研究改进决策树性能和敏感性分析 · 跟踪2个来源
两篇新研究论文探讨了决策树算法的进展。第一篇论文《最优或贪婪决策树？重新审视其目标、调优和性能》研究了最优决策树（ODTs），发现与一些先前的假设相反，它们通常比贪婪方法产生更小、更准确的树。第二篇论文《面向决策树集成的数据感知和可扩展敏感性分析》介绍了一个分析决策树集成对特定特征敏感性的框架，确保识别出的敏感性接近训练数据分布，从而提高在关键应用中的可解释性和可信度。
-
新的STL-GO方法应对复杂的多智能体规划挑战
研究人员开发了两种新方法，一种基于混合整数规划（MIP），另一种基于可满足性模理论（SMT），以解决具有复杂时空和拓扑约束的多智能体规划问题。这些方法利用一种称为带图算子的时空逻辑（STL-GO）的形式化来管理复杂的智能体交互和动态图拓扑。这些编码的有效性在多UAV搜救基准测试中得到了证明，展示了它们处理具有不同团队规模和图复杂性的动态多图交互的能力。
-
寻求 AI 工具用于研究数据的多目标优化
Reddit 的 r/MachineLearning 版块的一位用户正在寻求用于在异构研究数据上执行多目标代理模型优化 (MOSBO) 的工具推荐。该项目涉及从约 40 项研究的汇总数据中拟合连续响应面，目标是优化总改进量、每单位时间改进量和每单位精力改进量，同时遵守生理学约束。用户正在寻找 Colab 友好的 Python 解决方案或任何可以通过上传电子表格数据和参数来自动化此过程的 AI 工具。
-
EZSMTV3 框架推进混合推理以解决复杂问题 · 跟踪 1 个来源
一个名为 EZSMTV3 的新框架已被开发用于约束答案集编程 (CASP)，这是一种结合了答案集编程与约束处理和可满足性模理论 (SMT) 的混合推理范式。该系统 EZSMTV3 设计为可扩展的，并推进了 CASP 求解的转换方法。它利用现有的 SMT 求解器，如 CVC5、YICES 和 Z3 进行推理，其性能与其他 CASP 系统（如 CLINGCON 和 CLINGO[DL]）进行了基准测试。该框架通过弱约束支持优化，并且能够处…
-
新的基于SMT的方法合成二维和三维迷宫构建的路径
研究人员开发了一种从文本或形状等输入模式生成迷宫结构的新流程。该过程涉及将路径合成问题编码为可满足性模理论（SMT）作为全局约束，确保邻接性、连续性和模式约束覆盖。合成的路径可以是平面且无自交的，或具有规定交叉点的分层路径，为创建二维迷宫和三维编织迷宫结构奠定基础。这项工作通过提供更多SMT-LIB示例并详细介绍将合成路径转换为具体迷宫设计，扩展了先前的一篇会议论文。
-
新的基准MINIF2F-DAFNY测试LLM的数学定理证明能力
研究人员开发了MINIF2F-DAFNY，这是一个用于评估大型语言模型（LLM）在数学定理证明方面的新基准。该系统将miniF2F基准转换为Dafny，一个自动主动验证器，使LLM能够指导证明生成，而Dafny的自动定理证明器则处理低级细节。在评估中，表现最佳的LLM Claude Opus-4.6 达到了 62.7% 的累积通过率，显著优于基线性能。
-
新的符号执行测试方法增强了Transformer的鲁棒性分析
研究人员开发了一种新的Transformer分类器符号执行测试方法，该方法使用SHAP估计来根据路径谓词对模型预测的影响来确定其优先级。这种方法使用Python实现，使自注意力语义与可满足性模理论求解器兼容。在CIFAR-10上对紧凑型Transformer模型、ResNet18和VGG16进行的评估表明，在单像素预算和900秒的时间范围内，找到对抗性样本的成功率为60%，显著优于黑盒差分进化基线。
-
新工具可对工业PLC梯形图程序进行形式化验证
研究人员开发了ESBMC-PLC和Graph-ESBMC-PLC，这是用于形式化验证以IEC 61131-3梯形图（LD）格式编写的工业控制程序的新工具。这些工具将图形化LD程序转换为可由基于SMT的模型检查器处理的中间表示，填补了现有验证方法的空白。该系统已在各种基准测试中进行了评估，证明了它们在高效时间范围内正确分类程序、发现错误和提供证明的能力。
-
新系统利用人工智能和形式化方法改进临床试验匹配
研究人员开发了SatIR，一个旨在改进患者与临床试验匹配的新型检索系统。该系统超越了简单的语义相似性，将试验资格标准视为必须满足的正式约束。SatIR集成了可满足性模理论（SMT）、关系代数、医学本体和LLM，将复杂的临床信息转化为可执行的约束，从而实现更准确、更高效的试验匹配。
-
LLM辅助系统通过自然语言交互增强工业规划
一篇新论文介绍了一个混合系统，该系统结合了满足模理论（SMT）规划器和大型语言模型（LLM），用于工业自动化规划。该系统旨在提高规划器反馈的可解释性和知识模型的适应性。LLM层促进自然语言交互、解释和知识模型适应，并由人类监督确保正式规划的正确性。
-
新的k-NBCs增强了未知非线性系统的安全性
研究人员开发了k-感应神经障碍证书（k-NBCs），以增强具有未知动力学的非线性系统的安全保证。该方法通过允许障碍函数在阈值内临时增加最多k-1次来放宽传统安全约束，同时确保整体系统安全。该方法利用神经网络实现可扩展性，并将反例引导的归纳合成与可满足性模理论相结合进行验证，使用单一状态轨迹来构建数据驱动的系统模型。
-
新的基于SMT的算法可高效学习加权自动机
研究人员开发了一种新的基于SMT的非确定性加权自动机（WFA）主动学习算法。该方法为现有技术提供了一种实用且稳健的替代方案，可生成最小化的WFA，并在实验评估中表现出强大的性能。该算法是参数化的，如果终止则保证生成最小化的WFA，并对有限半环证明了终止条件。