PulseAugur
中
实时 07:03:45
English(EN) Modal CEGAR-tableaux with RECAR and resolution-based SAT-shortcuts

新的CEGAR表方法整合了SAT、表和分辨率，用于模态可满足性

作者 PulseAugur 编辑部 · [2 个来源] ·

研究人员开发了一种将CEGAR表扩展到SAT捷径的新方法，整合了SAT、表和分辨率方法，用于模态可满足性。通过他们的C++实现CEGARBox++进行的实验表明，使用模态分辨率定理证明器KSP作为SAT捷径的Oracle，其性能显著优于单独使用CEGARBox++或单独使用KSP，尤其是在大型可满足问题上。这种整合被认为是首次有效地结合了这些方法以提高性能。 AI

影响 这项研究可能导致更高效的模态逻辑自动推理系统，潜在地影响需要复杂逻辑推理的AI应用。

排序理由 该集群描述了一篇新的学术论文，详细介绍了一个在计算机科学特定领域的新颖方法和实验结果。

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

新的CEGAR表方法整合了SAT、表和分辨率，用于模态可满足性

报道来源 [2]

  1. arXiv cs.AI TIER_1 English(EN) · Rajeev Gor\'e (Faculty of Information Technology, Monash University, Australia), Cormac Kikkert (Cormac Kikkert Research) ·

    Modal CEGAR-tableaux with RECAR and resolution-based SAT-shortcuts

    arXiv:2606.31878v1 Announce Type: cross Abstract: We investigate two approaches for extending CEGAR-tableaux with SAT-shortcuts using a previously known approach called RECAR but also a totally new approach using the modal resolution theorem prover KSP as an oracle. Our experimen…

  2. arXiv cs.AI TIER_1 English(EN) · Cormac Kikkert ·

    Modal CEGAR-tableaux with RECAR and resolution-based SAT-shortcuts

    We investigate two approaches for extending CEGAR-tableaux with SAT-shortcuts using a previously known approach called RECAR but also a totally new approach using the modal resolution theorem prover KSP as an oracle. Our experiments using our C++ implementation CEGARBox++ of CEGA…

相关实体

相关话题