STRIP版本1.0
设备类型,LORIA
许可证:GPL。
描述
STRIP是一种自动定理(ATP)证明程序,设计用于的证明搜索和反模型生成命题直觉主义逻辑。它是用C语言实现的,并且有一个基本用户界面。
它的设计是为了展示新产品的效率基于效率的证明搜索算法资源管理。
D.Galmiche和D.Larchey-Wendling。“结构共享和高效的证据搜索在命题直觉逻辑中。"在亚洲计算科学会议上,1999年亚洲,LNCS 1742。
它可以与其他ATP进行比较,如英尺或波尔吉。通常是比这两者效率都高。
如果您有任何问题,请联系Dominique Larchey通过电子邮件:larchey@loria.fr.
安装
STRIP在GNU GPL下发布。请参阅文件COPYING。
- 创建一个目录,例如STRIP和cd。
- 下载.塔尔.gz存档和解压缩。
- 制作
用法
现在您可以与系统交互。首先使用help命令:
帮助。
这还会打印简短的帮助文本将在下一节中提供。
帮助
基本句法单位
命题常数:ff、falsum、tt(表示真)。
命题变量:A1,p3(x,y)。。。
逻辑连接词:
# | (一元不) | 右结合性 | 最高优先级 |
& | (和) | 右结合性 | |严格地说 |
| | (或) | 右结合性 | |减少 |
-> | (暗示) | 右结合性 | \|/ |
<-> | (双重含义) | 右结合性 | 最低优先级 |
公式和顺序
公式是使用描述的基本语法单位建立的在第一节中加上括号和空白。
示例:
- (A->B)|(B->A)
- ###P->Q
- (Foo&Foobar)<->(#SeRIOus)
序列由两部分组成,由“;”分隔。第一部分被称为先行词,是一个多集公式中,每个公式之间用“,”隔开。先行词可能为空。第二部分称为后继(或结论),由一个公式组成。
示例:
- (p->q);(#q->#p)
- ;(a |#a)
- (a->b)->c,d->(a->b),d;c(c)
校准器命令
命令之间必须用“.”或“\”隔开。在下面,方括号[]用于引入可选语法单位(或可选参数)。注:校准仪为区分大小写.
- 定义序列:定义要使用的序列(当前序列)
- 检查[序列]:确定当前序列的可演绎性
- trace[sequent]:检查可推断性时输出跟踪信息
- 证明[序列]:尝试建立当前序列的证明
- 反驳[顺序]:尝试建立一个与当前顺序相反的模型
- 解决[顺序]:尝试建立证明或反模型
- 退出:离开谚语
使用[方法]
- firstleaf:将first-encountered-leaf设置为当前搜索方法
- ruleprec:将rule-preceidence设置为当前搜索方法(默认)
[打印]
- 帮助:显示此页面
- sequent:输出当前序列
- 方法:输出当前搜索方法
- stat:输出有关上次搜索的统计信息
- proof:输出使用命令“prove”构建的证明(如果可证明)
- kripke:输出用“反驳”构建的计数器模型(如果无法证明)
- verbose stat:输出有关上次搜索的详细统计信息
- verbose方法:输出有关当前方法的详细信息
- verbose kripke:输出详细的计数器模型
示例:
- 定义(p->q);(#q->#p)。反驳。克里普克。
- 使用ruleprec。检查##a->a.stat.trace。