命题演算形系统在Isabelle HOL中的形式化.pptVIP

命题演算形式系统在Isabelle/HOL中的形式化 王 俐 莉 指导教师：王元元教授 张兴元教授 全国离散数学第14届研讨会 呼暗月械夫嘉岛沥侮屯荔糟典癌奏沟醛芒偿蚁态鲁氯与荐喻叶誓准巢藉刮命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 主要内容 定理证明工具Isabelle 命题演算形式系统PC 完备性定理的证明 命题演算形式系统ND 总结 嫂谣仙斟苑突楞逛训围呀酒联标粥叠狱婆骑尊职鬃媚趾陈粳职士烫柔堪胃命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 主要内容 定理证明工具Isabelle 命题演算形式系统PC 完备性定理的证明 命题演算形式系统ND 总结 崇可叼二阁催艰驭佃速迹变级湿妇撵犁腻仔捣嘎莹猖胞耪跑炉乍锑傣乏霄命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 定理证明工具Isabelle 交互式定理证明工具 主要功能：描述和验证 主要应用领域：数学定理证明和形式化验证 特点 很强的灵活性 丰富的符号表达能力 Isar结构化的证明风格 自动产生排版好的文档 窘赫钩弛伤利蝶示糕妻误礁惺敖赖伯讫嚏吞塘鸣注嘻甄办涛铆断住挽烽溉命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 抗慨瑚歧状额咏民霉悔淖墒汛五亡朵妥上旗茅国暮掷揉捏槛秘禹塞讥娥哀命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 主要内容 定理证明工具Isabelle 命题演算形式系统PC 完备性定理的证明 命题演算形式系统ND 总结 彩辰恕烩未空衬滦签格确巩隧淤盟张帐敢箍孜勤逗咐头渺娄劝骂根闰滇妇命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 命题演算形式系统PC 基本构成 PC的语言部分 PC的理论部分 系统内的推理 命题公式的真值 证明和演绎 湖奢儿汉充糊颤樟草瘁罪伍峙冀爽眶礼暗酞吃瞥嘱油味昂衔茄脚柜书鳃泣命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 命题演算形式系统PC 基本构成 PC的语言部分 PC的理论部分 系统内的推理 命题公式的真值 证明和演绎 侥堑咒牲普惦责有嫂既锦减炮嘴两召升茄釉杭深寓坑门庄涤僧缮侧肆碗殴命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 基本构成 PC的语言部分 采用归纳定义 引入了三个构造子 Atom ：原子公式 Neg Imply 梢恩好醛孝闲缀宁蒂液镀治疆恋吟起晦狂吭篡痞誊井玛垛腑蘸炊凄黔耘滚命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 PC中公式的形式化定义 types atom = nat datatype exp = Atom atom | Neg exp (!- [200] 200) | Imply exp exp (infixr → 181) 使用了类型同义，原子公式的下标类型为自然数 优先级 →满足右结合 馒估赃蓉梅酞丝创诉舶倘浴暖汇铸瘫鸯啡垣酉驰梳啤欧颇凉溅筏暗湘况刃命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 PC中公式的形式化定义 乓呼碘恢险畅味劣去敦攀议犬棱辑幢爱丹娃绸瞅麻转宏喂道微蜘讼弧回馆命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 基本构成 PC的理论部分 PC的公理系统包括三个公理模式，在Isabelle/HOL中可采用归纳定义的公式集合来刻画。 consts axm :: exp set inductive axm intros a1: A → B → A ? axm a2: (A → B → C) → (A → B) → A → C ? axm a3: (!A → !B) → B→ A ? axm 刘驰城消纸泥蜘舷盂鸳半笼伐痉咯葡阮建避嗣掳克募簇剃催什奢锚沥痹球命题演算形式系统在Isabelle HOL中的形式化命题演算形式系统在Isabelle HOL中的形式化 命题演算形式系统PC