09:58
官方账号arXiv cs.AI@Christoph Benzmüller, Daniel Kirchner
推荐理由：这篇论文用Isabelle/HOL把一阶模态逻辑的深和浅嵌入都严格形式化了，还自动化证明了忠实性，做形式化逻辑或模态逻辑验证的值得看。
一阶模态逻辑
共 1 条相关 AI 资讯
7月14日
09:58
论文在Isabelle/HOL中扩展了之前从命题到一阶模态逻辑（FML）的深-浅嵌入方法，提供了三种嵌入：深嵌入、weighty maximal-shallow嵌入和lightweight minimal-shallow嵌入。minimal-shallow嵌入以Isabelle/HOL locale形式呈现，参数化于可达关系、世界索引解释、世界全域和变量赋值，并证明了全局忠实性定理。核心贡献是机械化了FML在恒定域Kripke语义下的可数向下Löwenheim-Skolem定理，解决了个体域不可数时变量赋值（可数域V=nat）的满射性问题。论文还为一阶量词开发了替换机制，包括自由/约束变量谓词、新鲜变量函数、避免捕获的替换、字母重命名、可替换性谓词、替换引理和基于大小的归纳原则。