This paper presents a recent formalization of a Henkin-style completeness proof for the propositional modal logic S5 using the Lean theorem prover. The proof formalized is close to that of Hughes and Cresswell, but the system, based on a different choice of axioms, is better described as a Mendelson system augmented with axiom schemes for K, T, S4, and B, and the necessitation rule as a rule of inference. The language has the false and implication as the only primitive logical connectives and necessity as the only primitive modal operator. The full source code is available online at https://github.com/bbentzen/mpl/ and has been typechecked with Lean 3.4.2.
翻译:本文件介绍了最近使用Lean 理论验证器,正式确定的证据接近Hughes和Cresswell的证据,但该系统基于不同的轴心选择,较好地被描述为Mendelson系统,由K、T、S4和B的轴心计划加以补充,以及必要规则作为推理规则。语言有虚假和暗示,作为唯一原始模式操作器的唯一原始逻辑连接和必要性。源代码全文可在https://github.com/bbentzen/mpl/上查阅,并用Lean 3.4.2打字。