离散数学中证明表示的自动改变(扩展版)

@文章{Raggi2015AutomatingCO,title={离散数学中证明表示的自动更改(扩展版)},author={丹尼尔·拉吉(Daniele Raggi)、阿兰·邦迪(Alan Bundy)、古德蒙德·格罗夫(Gudmund Grov)和艾莉森·皮斯(Alison Pease)},期刊={计算机科学中的数学},年份={2015年},体积={10},页面={429-457},url={https://api.sympicscholar.org/CorpusID:16073315}}
本文研究了离散数学中的表示变换示例,并展示了如何使用Isabelle的Transfer包中的工具来自动使用这些变换进行证明。

检查和选择代表

提出了一种新的表示检查框架并对其形式属性进行编码,以自动化表示选择过程,同时考虑到候选表示与当前问题和用户特定认知特征的匹配。

选择问题表征的基于通信的类比

解释了通信如何建立在概率论和Gentner的结构映射框架之上;提出了半自动通信发现规则;以及对应如何解释和构建类比。

问题解决中表征选择的考虑因素:综述

本文从认知、异质性、,以及计算需求,以便为问题解决工具的开发人员生成关于适合于特定用户和问题域的表示的考虑因素列表。

计算机科学中的数学:10年后

由于许多个人的贡献,MCS第一个十年的里程碑现在出现了,包括提交论文供MCS发表的社区研究人员,以及向提交论文的作者提供宝贵反馈的审稿人。

Цифровые возможности повышения эффективности обучения математике Цифровые возможности повышения эффективности обучения математике

Освящается проблема применения в процессе обучения математике цифровых технологий. С одной стороны, включение таких технологий направлено на оптимизацию учебной деятельно-сти, способствующей

类型理论中广义重写的新视角

这项工作在Coq证明助手中提出了一种新的广义重写实现,充分利用了依赖类型的表达能力和最近实现的类型类机制。

提升和转移:Isabelle/HOL中商的模块化设计

提出了一种改进的模块化设计,围绕两个新的包:定理证明的Transfer包和定义常数的Lifting包,这两个包更简单,适用于更多情况,并且具有更用户友好的自动化。

利用策略重新构造归结定理证明的公式

一种通过利用一阶逻辑的可变性来优化数学问题公式的方法,其操作是一种策略,使用户可以对问题公式进行形式化操作。

Coq证明助手中定理沿同构的自动透明传递

这项工作旨在使几个同构结构的使用尽可能简单和透明,因为它可以在数学中非正式地完成,这需要自动推断缺少的证明步骤。

IMPS:一个交互式数学证明系统

IMPS是一个交互式数学证明系统,旨在作为一个通用工具,以熟悉的方式制定和应用数学,并为计算机科学中的建模应用提供一些支持。

带定义的HOL:语义、健全性和已验证的实现

本文描述了验证HOL实现工作的逻辑内核方面;以内核为模块的整个系统的验证机器码实现的生成将单独出现。

《伊莎贝尔》中的地点解释:理论和证明语境

通过开发图分析了Isabelle规范环境的“拓扑”,以确定哪些类型的重用是可能的。

异构工具集

异构工具集(Hets)是一种解析、静态分析和证明管理工具,它将各种工具结合在一起,用于各个规范语言,从而为异构多逻辑规范提供了一种工具。

SMT求解器:HOL定理证明器的新预言

本文描述了可满足性模理论(SMT)解算器与HOL4定理证明器的集成,使HOL4系统的用户可以使用最先进的SMT解算技术,从而提高了其逻辑实质部分的自动化程度。

机构:规范和编程的抽象模型理论

本文指出,任何能够将签名粘合在一起的机构都可以将理论粘合在一起(这些理论只是固定签名上的句子集合),并说明了如何定义允许来自两个或多个机构的句子和约束的机构。