探索逻辑世界的利器：UMSTableauProver

探索逻辑世界的利器：UMSTableauProver

tpg Tree Proof Generator 项目地址: https://gitcode.com/gh_mirrors/tp/tpg

项目介绍

UMSTableauProver 是一个基于网页的逻辑证明工具，专注于经典命题逻辑、谓词逻辑以及一些模态逻辑的证明。该项目采用 JavaScript 编写，所有计算均在浏览器中完成，无需后端服务器支持。UMSTableauProver 通过表格证明方法，为用户提供了一个直观且高效的逻辑推理平台。

项目技术分析

开发工具与环境

• 本地运行：通过简单的 PHP 服务器命令 php -S localhost:1234 router.php，用户可以在本地启动项目，方便进行调试和测试。
• 调试信息：通过在 URL 中添加 ?debug=1，用户可以获取详细的调试日志，帮助快速定位问题。
• 测试功能：项目提供了 tests.html 和 testdrive.php 两种测试方式，前者用于浏览器中的简单测试，后者则用于性能测试，确保代码的稳定性和效率。

核心技术

• 表格规则优化：传统的表格规则在自动化证明中效率较低，UMSTableauProver 采用了一些不同的规则，并在找到封闭表格后将其转换回传统规则，以便于用户理解。
• 自由变量与合一：通过使用自由变量表格，项目解决了在实例化“gamma”公式时的低效问题，通过合一操作，可以更高效地关闭分支。
• 运行时斯科伦化：在处理“delta”节点时，项目采用了运行时斯科伦化技术，确保实例化项的新颖性，避免重复。
• 否定范式：项目将初始公式转换为否定范式，简化了背后的证明搜索过程，尽管增加了代码的复杂性，但提高了处理效率。
• 模态公式转换：模态输入公式通过“标准翻译”转换为谓词逻辑公式，使得背后的证明器仅处理谓词逻辑公式，简化了模态逻辑的处理。

项目及技术应用场景

UMSTableauProver 适用于以下场景：

• 教育领域：作为逻辑学课程的教学工具，帮助学生直观理解逻辑证明过程。
• 研究领域：逻辑学研究者可以使用该工具进行逻辑推理实验，验证新的逻辑理论。
• 工程领域：软件工程师和系统设计师可以利用该工具进行形式化验证，确保系统的逻辑正确性。

项目特点

• 全浏览器运行：所有计算均在浏览器中完成，无需依赖服务器，方便用户随时随地使用。
• 高效证明：通过优化表格规则和使用自由变量、合一等技术，项目在自动化证明中表现出色。
• 直观展示：找到封闭表格后，项目会将其转换回传统规则，便于用户理解和学习。
• 模态逻辑支持：项目不仅支持经典逻辑，还扩展到了模态逻辑，满足更广泛的逻辑推理需求。
• 开源免费：项目采用 GPLv3 许可证，用户可以自由使用、分发和修改代码，促进逻辑推理工具的发展。

UMSTableauProver 是一个功能强大且易于使用的逻辑证明工具，无论是逻辑学爱好者、学生还是研究人员，都能从中受益。快来体验这个探索逻辑世界的利器吧！

tpg Tree Proof Generator 项目地址: https://gitcode.com/gh_mirrors/tp/tpg